The solvability of norm, bilinear and quadratic equations over finite fields via spectra of graphs
From MaRDI portal
Publication:3189488
DOI10.1515/FORM.2011.155zbMATH Open1297.11098arXiv0904.0441OpenAlexW2962678190MaRDI QIDQ3189488FDOQ3189488
Authors: Le Anh Vinh 
Publication date: 11 September 2014
Published in: Forum Mathematicum (Search for Journal in Brave)
Abstract: In this paper we will give a unified proof of several results on the sovability of systems of certain equations over finite fields, which were recently obtained by Fourier analytic methods. Roughly speaking, we show that almost all systems of norm, bilinear or quadratic equations over finite fields are solvable in any large subset of vector spaces over finite fields.
Full work available at URL: https://arxiv.org/abs/0904.0441
Recommendations
- Solvability of systems of general equations over finite fields
- On the solvability of systems of bilinear equations in finite fields
- Equations in finite fields with restricted solution sets. II: Algebraic equations
- On the solvability of certain equations over finite fields
- ON THE SOLVABILITY OF BILINEAR EQUATIONS IN FINITE FIELDS
Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Estimates on character sums (11L40)
Cites Work
- A sum-product estimate in finite fields, and applications
- The sum-product estimate for large subsets of prime fields
- The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
- Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
- Erdös distance problem in vector spaces over finite fields
- A Szemerédi type theorem for sets of positive density in \(\mathbb R^k\)
- \(k\)-point configurations in sets of positive density of \(\mathbb{Z}^n\)
- Norm-graphs: Variations and applications
- On distance sets of large sets of integer points
- Sum-product estimates via directed expanders
- Constructive bounds for a Ramsey-type problem
- Constructive lower bounds for off-diagonal Ramsey numbers
- Mordell’s exponential sum estimate revisited
- On the solvability of systems of sum-product equations in finite fields
- Equations in finite fields with restricted solution sets. II: Algebraic equations
- Character tables of association schemes of affine type
- Finite analogues of Euclidean space
- Finite analogues of non-Euclidean spaces and Ramanujan graphs.
- The Erdős-Falconer distance problem on the unit sphere in vector spaces over finite fields
- Character tables of the association schemes of finite orthogonal groups acting on the nonisotropic points
- On the solvability of systems of bilinear equations in finite fields
Cited In (15)
- Dot-product sets and simplices over finite rings
- The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
- On the generalized Erdős-Falconer distance problems over finite fields
- Some combinatorial number theory problems over finite valuation rings
- Improved bounds for embedding certain configurations in subsets of vector spaces over finite fields
- On distance sets and product sets in vector spaces over finite rings
- Distinct distances between points and lines in \(\mathbb{F}_q^2\)
- Solvability of systems of general equations over finite fields
- Embedding distance graphs in finite field vector spaces
- The automorphism group of projective norm graphs
- Unimodular graphs and Eisenstein sums
- A structure theorem for product sets in extra special groups
- On the solvability of systems of bilinear equations in finite fields
- Incidences between points and generalized spheres over finite fields and related problems
- Title not available (Why is that?)
This page was built for publication: The solvability of norm, bilinear and quadratic equations over finite fields via spectra of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3189488)
