Warning's second theorem with restricted variables

DOI10.1007/S00493-015-3267-8MaRDI QIDQ1705824zbMATH OpenOpenAlexFDO

Authors Pete L. Clark, Aden Forrow, John Schmitt

Publication date 16 March 2018

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1404.7793, http://hdl.handle.net/1721.1/106843

zbMATH Keywords

restricted variablesWarning's second theorem

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Polynomials over finite fields (11T06) Finite fields and commutative rings (number-theoretic aspects) (11T99)

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.

Recommendations

• Warning's second theorem with relaxed outputs
• Chevalley-Warning at the boundary
• A note on the Chevalley-Warning theorems
• Tight bounds for Chevalley–Warning–Ax–Katz type estimates, with improved applications
• An improvement to Chevalley's theorem with restricted variables

Cites work

• scientific article; zbMATH DE number 3010350 (Why is no real title available?)
• scientific article; zbMATH DE number 3387622 (Why is no real title available?)
• 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
• 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)

• On the Alon-Füredi bound
• Divisibility on point counting over finite Witt rings
• Rank-metric codes over arbitrary Galois extensions and rank analogues of Reed-Muller codes
• A generalization of Schauz and Brink's restricted-variable version of Chevalley's theorem
• On zeros of a polynomial in a finite grid
• Further improvements to the Chevalley-Warning theorems
• Warning's second theorem with relaxed outputs
• Varga's theorem in number fields
• A New Proof of Warning's Second Theorem
• Chevalley's theorem with restricted variables
• Chevalley-Warning at the boundary
• Zeros of polynomials over finite Witt rings
• Chevalley-Warning type results on abelian groups
• The Combinatorial Nullstellensätze revisited
• Unbounded quantum-classical separation in sample complexity for sphere center finding
• scientific article; zbMATH DE number 7633017 (Why is no real title available?)
• Covering almost all the layers of the hypercube with multiplicities
• A note on the Chevalley-Warning theorems

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)