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

• 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)