Improved explicit estimates on the number of solutions of equations over a finite field
From MaRDI portal
Publication:2490135
Abstract: We show explicit estimates on the number of --rational points of an --definable affine absolutely irreducible variety of the algebraic closure of the finite field of elements. Our estimates for a hypersurface significantly improve previous estimates of W. Schmidt and M.-D. Huang and Y.-C. Wong, while in the case of a variety our estimates improve those of S. Ghorpade and G. Lachaud in several important cases. Our proofs rely on elementary methods of effective elimination theory and suitable effective versions of the first Bertini theorem.
Recommendations
- Explicit estimates for the number of rational points of singular complete intersections over a finite field
- An effective Bertini theorem and the number of rational points of a normal complete intersection over a finite field
- Counting solutions to equations in many variables over finite fields
- Estimates on the number of \(\mathbb{F}_q\)-rational solutions of variants of diagonal equations over finite fields
- Equations over finite fields. An elementary approach
Cites work
- A lower bound for the number of solutions of equations over finite fields
- Definability and fast quantifier elimination in algebraically closed fields
- Effective Noether irreducibility forms and applications
- Equations over finite fields. An elementary approach
- Factoring multivariate polynomials via partial differential equations
- Fast computation of a rational point of a variety over a finite field
- scientific article; zbMATH DE number 3882549 (Why is no real title available?)
- scientific article; zbMATH DE number 3859276 (Why is no real title available?)
- scientific article; zbMATH DE number 3897078 (Why is no real title available?)
- scientific article; zbMATH DE number 1186969 (Why is no real title available?)
- scientific article; zbMATH DE number 3759547 (Why is no real title available?)
- scientific article; zbMATH DE number 3480768 (Why is no real title available?)
- scientific article; zbMATH DE number 621807 (Why is no real title available?)
- scientific article; zbMATH DE number 1944645 (Why is no real title available?)
- scientific article; zbMATH DE number 1941572 (Why is no real title available?)
- scientific article; zbMATH DE number 939802 (Why is no real title available?)
- scientific article; zbMATH DE number 3334305 (Why is no real title available?)
- scientific article; zbMATH DE number 3055095 (Why is no real title available?)
- Number of Points of Varieties in Finite Fields
- ON THE NUMBER OF POINTS OF A HYPERELLIPTIC CURVE OVER A FINITE PRIME FIELD
- On the number of points of some hypersurfaces in \(\mathbb{F}^n_q\)
- Sharp estimates for the arithmetic Nullstellensatz
- Solvability of systems of polynomial congruences modulo a large prime
- Solving zero-dimensional systems through the rational univariate representation
- Zur Methode von Stepanov
Cited in
(85)- On symplectic semifield spreads of \(\mathrm{PG}(5,q^{2})\), \(q\) odd
- The \(k\)-subset sum problem over finite fields
- 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
- The number of reducible space curves over a finite field
- Estimates on the number of \(\mathbb{F}_q\)-rational solutions of variants of diagonal equations over finite fields
- On the primitivity of four-dimensional finite semifields
- Exceptional crooked functions
- 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
- On a conjecture on APN permutations
- The dimension growth conjecture, polynomial in the degree and without logarithmic factors
- On a conjecture on permutation rational functions over finite fields
- Rational points on pencils of conics and quadrics with many degenerate fibres
- Factorization patterns on nonlinear families of univariate polynomials over a finite field
- On the computation of rational points of a hypersurface over a finite field
- 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
- A concise proof of the Kronecker polynomial system solver from scratch
- Change of order for regular chains in positive dimension
- Further study of planar functions in characteristic two
- On the infiniteness of a family of APN functions
- On the computation of rational solutions of underdetermined systems over a finite field
- On a family of preimage-resistant functions
- On the value set of small families of polynomials over a finite field. II
- An application of the Hasse--Weil bound to rational functions over finite fields
- Fast computation of a rational point of a variety over a finite field
- A note on simultaneous congruences. II: Mordell revised
- Nonsingular points on hypersurfaces over F_q
- 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
- Explicit estimates for the number of rational points of singular complete intersections over a finite field
- Retracted: Pseudofinite difference fields
- Pseudofinite difference fields and counting dimensions
- Managing key multicasting through orthogonal systems
- Improved lower bounds for the number of fields with alternating Galois group
- Symplectic semifield spreads of \(\mathrm{PG}(5, q^t )\), \(q\) even
- Primitive semifields of order \(2^{4e}\)
- The Erdős-Kac theorem for polynomials of several variables
- An effective Bertini theorem and the number of rational points of a normal complete intersection over a finite field
- scientific article; zbMATH DE number 6258384 (Why is no real title available?)
- SMOOTHNESS IN PENCILS OF HYPERSURFACES OVER FINITE FIELDS
- Average-case complexity of the Euclidean algorithm with a fixed polynomial over a finite field
- 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
- 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 global determinant method
- Saturating linear sets of minimal rank
- On primitive elements in finite semifields
- New Dimensional Estimates for Subvarieties of Linear Algebraic Groups
- Scattered trinomials of \(\mathbb{F}_{q^6} [X]\) in even characteristic
- Ovoids of \(Q(6, q)\) of low degree
- Interpolation by decomposable univariate polynomials
- Linear system of hypersurfaces passing through a Galois orbit
- An approach to the moments subset sum problem through systems of diagonal equations over finite fields
- On the classification of low-degree ovoids of Q^+ (5,q)
- The non-existence of \(\mathbb{F}_q\)-translation spreads of \(H(q^2)\)
- On sum-free functions
- Estimates on the number of rational solutions of Markoff-Hurwitz equations over finite fields
- More on the sum-freedom of the multiplicative inverse function
- Complete \((k,q+1)\)-arcs in \(\mathrm{PG}(2,\mathbb{F}_{q^6})\) from the Hermitian curve
- Two absolutely irreducible polynomials over \(\mathbb{F}_2\) and their applications to a conjecture by Carlet
- Square values of several polynomials over a finite field
- On a conjecture of Beelen, Datta and Ghorpade for the number of points of varieties over finite fields
- Codes from A_m-invariant polynomials
- On the classification of low-degree ovoids of Q(4, q)
- On 3-dimensional MRD codes of type \(\langle X^{q^t},X+\delta X^{q^{2t}},G(X) \rangle \)
- Differential biases, c-differential uniformity, and their relation to differential attacks
- Smooth symmetric systems over a finite field and applications
- A Kronecker algorithm for locally closed sets over a perfect field
- Polynomial secret sharing schemes and algebraic matroids
- f-Diophantine sets over finite fields via quasi-random hypergraphs from multivariate polynomials
- On the sparsity of nondiagonalizable integer matrices and matrices with a given discriminant
- Ovoids of Q^+(7,q) of low-degree
- Shifted varieties and discrete neighborhoods around varieties
- Galois geometries and coding theory
- Counting reducible and singular bivariate polynomials
This page was built for publication: Improved explicit estimates on the number of solutions of equations over a finite field
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2490135)
