Improved explicit estimates on the number of solutions of equations over a finite field

DOI10.1016/j.ffa.2005.03.003zbMath1163.11329arXivmath/0405302OpenAlexW2022841156MaRDI QIDQ2490135

Antonio Cafure, Guillermo Matera

Publication date: 28 April 2006

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0405302

zbMATH Keywords

\(q\)-rational pointsEffective elimination theoryEffective first Bertini theoremVarieties over finite fields

Mathematics Subject Classification ID

Congruences in many variables (11D79) Higher degree equations; Fermat's equation (11D41) Varieties over finite and local fields (11G25)

Related Items

Shifted varieties and discrete neighborhoods around varieties, On the computation of rational points of a hypersurface over a finite field, Average-case complexity of the Euclidean algorithm with a fixed polynomial over a finite field, On a conjecture on APN permutations, On the value set of small families of polynomials over a finite field, II, Managing key multicasting through orthogonal systems, The Erdős-Kac theorem for polynomials of several variables, Further study of planar functions in characteristic two, An application of random plane slicing to counting \(\mathbb{F}_q\)-points on hypersurfaces, On symplectic semifield spreads of \(\mathrm{PG}(5,q^2)\), \(q\) even, On the infiniteness of a family of APN functions, Nonsingular points on hypersurfaces over \(\mathbb F_q\), Nearly sharp Lang–Weil bounds for a hypersurface, Investigating rational perfect nonlinear functions, Finding points on varieties with Macaulay2, On the exceptionality of rational APN functions, Model theory: combinatorics, groups, valued fields and neostability. Abstracts from the workshop held January 8--14, 2023, Algebraic matroids are almost entropic, Rank-Metric Codes, Semifields, and the Average Critical Problem, The number of reducible space curves over a finite field, Minimal codewords in norm-trace codes, TANGENT-FILLING PLANE CURVES OVER FINITE FIELDS, On a family of linear MRD codes with parameters \([8\times 8,16,7_q\)], Points of bounded height on curves and the dimension growth conjecture over Fq[t$\mathbb {F}_q[t]$], On the computation of rational solutions of underdetermined systems over a finite field, A concise proof of the Kronecker polynomial system solver from scratch, On the global determinant method, On primitive elements in finite semifields, Saturating linear sets of minimal rank, Galois geometries and coding theory, The dimension growth conjecture, polynomial in the degree and without logarithmic factors, Polar varieties, Bertini's theorems and number of points of singular complete intersections over a finite field, On the functional codes arising from the intersections of algebraic hypersurfaces of small degree with a non-singular quadric, An application of the Hasse--Weil bound to rational functions over finite fields, Explicit estimates for the number of rational points of singular complete intersections over a finite field, On a conjecture on permutation rational functions over finite fields, On symplectic semifield spreads of \(\mathrm{PG}(5,q^{2})\), \(q\) odd, A NOTE ON SIMULTANEOUS CONGRUENCES, II: MORDELL REVISED, The \(k\)-subset sum problem over finite fields, Estimates on the number of \(\mathbb{F}_q\)-rational solutions of variants of diagonal equations over finite fields, Primitive semifields of order \(2^{4e}\), Change of order for regular chains in positive dimension, Counting reducible and singular bivariate polynomials, On the primitivity of four-dimensional finite semifields, Polynomial factorization over finite fields by computing Euler-Poincaré characteristics of Drinfeld modules, Carlitz-Wan conjecture for permutation polynomials and Weil bound for curves over finite fields, On a family of preimage-resistant functions, Symplectic semifield spreads of PG(5, q^t), q even, Factorization patterns on nonlinear families of univariate polynomials over a finite field, Pseudofinite difference fields, Pseudofinite difference fields and counting dimensions, Exceptional crooked functions, Fast computation of a rational point of a variety over a finite field, Uniform bounds for the number of rational points on varieties over global fields, On the number of solutions of systems of certain diagonal equations over finite fields, SMOOTHNESS IN PENCILS OF HYPERSURFACES OVER FINITE FIELDS

Uses Software

• ISOLATE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Definability and fast quantifier elimination in algebraically closed fields
• A lower bound for the number of solutions of equations over finite fields
• Equations over finite fields. An elementary approach
• Solving zero-dimensional systems through the rational univariate representation
• On the number of points of some hypersurfaces in \(\mathbb{F}^n_q\)
• Solvability of systems of polynomial congruences modulo a large prime
• Sharp estimates for the arithmetic Nullstellensatz
• Effective Noether irreducibility forms and applications
• Fast computation of a rational point of a variety over a finite field
• Factoring multivariate polynomials via partial differential equations
• ON THE NUMBER OF POINTS OF A HYPERELLIPTIC CURVE OVER A FINITE PRIME FIELD
• Zur Methode von Stepanov
• Number of Points of Varieties in Finite Fields