Warning's second theorem with restricted variables
From MaRDI portal
Abstract: We present a restricted variable generalization of Warning's Second Theorem (a result giving a lower bound on the number of solutions of a low degree polynomial system over a finite field, assuming one solution exists). This is analogous to Brink's restricted variable generalization of Chevalley's Theorem (a result giving conditions for a low degree polynomial system not to have exactly one solution). Just as Warning's Second Theorem implies Chevalley's Theorem, our result implies Brink's Theorem. We include several combinatorial applications, enough to show that we have a general tool for obtaining quantitative refinements of combinatorial existence theorems.
The authors present a restricted variable generalization of Warning's Second Theorem which gives a lower bound on the number of solutions of a solveable polynomial system in sufficiently many variables over a finite field. Their result implies a generalization of Chevalley's Theorem. Several applications show how to use the result to refine combinatorial existence theorems into theorems which give explicit lower bounds on the number of combinatorial objects.
Recommendations
Cites work
- A combinatorial problem on finite Abelian groups. I
- A combinatorial problem on finite Abelian groups. II
- Algebraically solvable problems: describing polynomials as equivalent to explicit solutions
- An extension of Chevalley's theorem to congruences modulo prime powers
- Bemerkung zur vorstehenden Arbeit von Herrn Chevalley
- Chevalley's theorem with restricted variables
- Combinatorial Nullstellensatz
- Covering the cube by affine hyperplanes
- Elasticity of factorization in number fields
- scientific article; zbMATH DE number 3010350 (Why is no real title available?)
- scientific article; zbMATH DE number 3387622 (Why is no real title available?)
- On a Theorem of Ax
- On a theorem of J. E. Olson and an application. (Vanishing sums in finite abelian p-groups)
- On weighted zero-sum sequences
- Partitions of nonzero elements of a finite field into pairs
- Set systems with no union of cardinality 0 modulo \(m\)
- The Combinatorial Nullstellensätze revisited
- Varieties over a finite field with trivial Chow group of 0-cycles have a rational point
- Zeroes of Polynomials Over Finite Fields
Cited in
(18)- Warning's second theorem with relaxed outputs
- Chevalley-Warning type results on abelian groups
- Chevalley-Warning at the boundary
- A New Proof of Warning's Second Theorem
- The Combinatorial Nullstellensätze revisited
- On zeros of a polynomial in a finite grid
- Rank-metric codes over arbitrary Galois extensions and rank analogues of Reed-Muller codes
- scientific article; zbMATH DE number 7633017 (Why is no real title available?)
- On the Alon-Füredi bound
- A note on the Chevalley-Warning theorems
- A generalization of Schauz and Brink's restricted-variable version of Chevalley's theorem
- Varga's theorem in number fields
- Covering almost all the layers of the hypercube with multiplicities
- Divisibility on point counting over finite Witt rings
- Further improvements to the Chevalley-Warning theorems
- Zeros of polynomials over finite Witt rings
- Chevalley's theorem with restricted variables
- Unbounded quantum-classical separation in sample complexity for sphere center finding
This page was built for publication: Warning's second theorem with restricted variables
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1705824)
