On the number of points of algebraic sets over finite fields. (English. French summary) Zbl 1408.14088
Summary: We determine upper bounds on the number of rational points of an affine or projective algebraic set defined over an extension of a finite field by a system of polynomial equations, including the case where the algebraic set is not defined over the finite field by itself. A special attention is given to irreducible but not absolutely irreducible algebraic sets, which satisfy better bounds. We study the case of complete intersections, for which we give a decomposition, coarser than the decomposition in irreducible components, but more directly related to the polynomials defining the algebraic set. We describe families of algebraic sets having the maximum number of rational points in the affine case, and a large number of points in the projective case.
References:
| [1] | Borel, A., Linear Algebraic Groups, Graduate Texts in Mathematics, vol. 126 (1991), Springer: Springer Berlin · Zbl 0726.20030 |
| [2] | Bourbaki, N., Commutative Algebra (1989), Springer: Springer Berlin · Zbl 0666.13001 |
| [3] | Bourbaki, N., Algebra II (2003), Springer: Springer Berlin, Chapters 4-7 |
| [4] | Bourbaki, N., Algèbre commutative (2006), Springer: Springer Berlin, Chapitres 8 et 9 · Zbl 0141.03501 |
| [5] | Burgisser, P.; Clausen, M.; Shokrollahi, A., Algebraic Complexity Theory (1997), Springer: Springer Berlin · Zbl 1087.68568 |
| [7] | Eisenbud, D.; Harris, J., The Geometry of Schemes, Graduate Texts in Mathematics, vol. 197 (2000), Springer: Springer Berlin · Zbl 0960.14002 |
| [8] | Fulton, W., Intersection Theory, Ergebnisse der Mathematik und Ihrer Grenzgebiete, 3. Folge, Bd. 2 (1998), Springer: Springer Berlin · Zbl 0885.14002 |
| [9] | Ghorpade, S.; Lachaud, G., Mosc. Math. J., 9, 2, 431-438 (2009), Corrigenda and addenda · Zbl 1178.14014 |
| [10] | Grothendieck, A.; Dieudonné, J., Éléments de Géométrie Algébrique, vol. 24 (1965), Publ. Math. I.H.E.S, Ch. IV, Seconde Partie · Zbl 0203.23301 |
| [11] | Harris, J., Algebraic Geometry: A First Course, Graduate Texts in Mathematics, vol. 133 (1992), Springer: Springer Berlin · Zbl 0779.14001 |
| [12] | Hartshorne, R., Algebraic Geometry, Graduate Texts in Mathematics, vol. 52 (1977), Springer: Springer Berlin · Zbl 0367.14001 |
| [13] | Heintz, J., Definability and fast quantifier elimination in algebraically closed fields, Theor. Comput. Sci., 24, 239-277 (1983) · Zbl 0546.03017 |
| [14] | Kasami, T.; Lin, S.; Peterson, W., New generalizations of the Reed-Muller codes. Part I: primitive codes, IEEE Trans. Inf. Theory, IT-14, 2, 189-199 (1968) · Zbl 0162.51301 |
| [15] | Khis-Braun, D. R., On Chevalley-Warning theorems, Usp. Mat. Nauk. Usp. Mat. Nauk, Math. Surv., 66, 2, 427-436 (2011), engl. tr. in Russian |
| [16] | Kollár, J., Looking for Rational Curves on Cubic Hypersurfaces. Higher-Dimensional Geometry over Finite Fields, 92-122 (2008), IOS Press: IOS Press Amsterdam · Zbl 1182.14014 |
| [17] | Lachaud, G., Number of points of plane sections and linear codes defined on algebraic varieties, (Arithmetic, Geometry and Coding Theory (1996), de Gruyter), 77-104 · Zbl 0876.94046 |
| [18] | Rolland, R., Number of points of non-absolutely irreducible hypersurfaces, (Algebraic Geometry and Its Applications. Proceedings of the First SAGA Conference. Algebraic Geometry and Its Applications. Proceedings of the First SAGA Conference, 2007, Papeete. Algebraic Geometry and Its Applications. Proceedings of the First SAGA Conference. Algebraic Geometry and Its Applications. Proceedings of the First SAGA Conference, 2007, Papeete, Number Theory and Its Applications, vol. 5 (2008), World Scientific: World Scientific Hackensack), 481-487 · Zbl 1151.14305 |
| [19] | Serre, J.-P., Lettre à M. Tsfasman, (Journées Arithmétiques de Luminy, 1989. Journées Arithmétiques de Luminy, 1989, Astérisque, vol. 198-200 (1991), Société Mathématique de France: Société Mathématique de France Paris). (Journées Arithmétiques de Luminy, 1989. Journées Arithmétiques de Luminy, 1989, Astérisque, vol. 198-200 (1991), Société Mathématique de France: Société Mathématique de France Paris), Œuvres IV, vol. 155, 240-242 (2000), Springer: Springer Berlin |
| [20] | Serre, J.-P., Topics in Galois Theory (2008), A.K. Peters: A.K. Peters Wellesley |
| [21] | Sørensen, A., Projective Reed-Muller codes, IEEE Trans. Inf. Theory, IT-37, 6, 1567-1576 (1991) · Zbl 0741.94016 |
| [22] | Vogel, W., Lectures on Results on Bezout’s Theorem, Lectures on Mathematics, vol. 74 (1984), TIFR/Springer: TIFR/Springer Bombay/Berlin · Zbl 0553.14022 |
| [23] | Warning, E., Bemerkung zur vorstehenden Arbeit von Herrn Chevalley, Abh. Math. Semin. Univ. Hamb., 11, 76-83 (1935) · JFM 61.1043.02 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
