On the solvability of systems of bilinear equations in finite fields

DOI10.1090/S0002-9939-09-09947-XMaRDI QIDQ3395559zbMATH OpenOpenAlexFDO

Authors Le Anh Vinh

Publication date 11 September 2009

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

bilinear equationscharacter sumsfinite fields

Mathematics Subject Classification ID

Bilinear and Hermitian forms (11E39) Estimates on character sums (11L40) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Abstract: Given $k$ sets $mathcal{A}_{i}subseteqmathbb{F}_q^d$ and a non-degenerate bilinear form $B$ in $mathbb{F}_q^d$. We consider the system of $$ bilinear equations [ B ( mmathbf{a}_i, mmathbf{a}_j) = lambda_{i j}, mmathbf{a}_i in mathcal{A}_i, i = 1, ..., k. ] We show that the system is solvable for any $lambd{a}_{ij}inmathbb{F}_q^{\ast }$, $1leqi,jleqk$, given that the restricted sets $mathcal{A}_i$'s are sufficiently large.

Recommendations

• ON THE SOLVABILITY OF BILINEAR EQUATIONS IN FINITE FIELDS
• The solvability of norm, bilinear and quadratic equations over finite fields via spectra of graphs
• Solution theory for systems of bilinear equations
• Solution theory for complete bilinear systems of equations
• The number of solutions to a class of equation systems over finite fields

Cites work

• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Equations in finite fields with restricted solution sets. II: Algebraic equations
• Heilbronn's conjecture on Waring's number (mod \(p\))
• Numbers of solutions of equations in finite fields
• On k-simplexes in (2k-1)-dimensional vector spaces over finite fields
• On a Furstenberg-Katznelson-Weiss type theorem over finite fields
• On products and shifted products of residues modulo p
• ON THE SOLVABILITY OF BILINEAR EQUATIONS IN FINITE FIELDS
• Pseudo-random graphs
• Sums and products in finite fields: an integral geometric viewpoint
• Ubiquity of simplices in subsets of vector spaces over finite fields

Cited in

(18)

• A removal lemma for systems of linear equations over finite fields
• Solving linear equations in a vector space over a finite field
• Maximal sets of pairwise orthogonal vectors in finite fields
• Solution theory for systems of bilinear equations
• Simplices over finite fields
• Solution theory for complete bilinear systems of equations
• On the solvability of systems of sum-product equations in finite fields
• The solvability of norm, bilinear and quadratic equations over finite fields via spectra of graphs
• ON THE SOLVABILITY OF BILINEAR EQUATIONS IN FINITE FIELDS
• Solvability of systems of general equations over finite fields
• scientific article; zbMATH DE number 5238025 (Why is no real title available?)
• scientific article; zbMATH DE number 3221517 (Why is no real title available?)
• scientific article; zbMATH DE number 3234471 (Why is no real title available?)
• Automata, Languages and Programming
• On coset coverings of solutions of homogeneous cubic equations over finite fields
• On the complexity of solving generic overdetermined bilinear systems
• Triangles with one fixed side-length, a Furstenberg-type problem, and incidences in finite vector spaces
• On the solvability of systems of equations revisited

This page was built for publication: On the solvability of systems of bilinear equations in finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3395559)