The Combinatorial Nullstellensatz, Chevalley-Warning Theorem and weak Finitesatz in skew polynomial rings

Gil Alon, Angelot Behajaina, Elad Paran · 2025

Read The Combinatorial Nullstellensatz, Chevalley-Warning Theorem and weak Finitesatz in skew polynomial rings by Gil Alon, Angelot Behajaina, Elad Paran (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-07257.txt.

Introduction

Gil Alon, Angelot Behajaina, and Elad Paran extend classic polynomial theorems in a 2025 arXiv paper. Their setting is skew polynomial rings, where variables twist past coefficients under a fixed automorphism. They study where such polynomials take the value zero.

The team proves a version of Alon's Combinatorial Nullstellensatz for these rings. When the base field is finite, they also prove skew versions of the Chevalley-Warning theorem and of Ax's lemma. A weak form of Terjanian's Finitesatz is included as well. The results carry core finite-field counting tools into the noncommutative world.

Catalog record

CREATORGil Alon, Angelot Behajaina, Elad Paran
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE48 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-07257

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The Combinatorial Nullstellensatz, Chevalley-Warning Theorem and weak Finitesatz in skew polynomial rings Gil Alon, Angelot Behajaina, Elad Paran Abstract . We study zeros of polynomials in the multivariate skew polynomial ring D ⁡ [ x 1 , … , x n ; σ ] D[x_{1},\ldots,x_{n};\sigma] , where σ \sigma is an automorphism of a division ring D D . We prove a generalization of Alon’s celebrated Combinatorial Nullstellensatz for such polynomials. In the case where D D is a finite field, we prove skew analogues of the Chevalley–Warning theorem, Ax’s Lemma, and the weak case of Terjanian’s Finitesatz. 1. Introduction Skew polynomial rings were first introduced by Noether and Schmeidler in [ NS20 ] , and their theoretical framework was established by Ore in his classical paper [ Ore33 ] . The skew polynomial ring R=D[x;\sigma] is the set of polynomials over a division ring D , equipped with the usual addition and with multiplication determined by the rule xa=a^{\sigma}x for all a\in D . These rings have been extensively studied in the literature, both for their ring-theoretic properties (for example in [ Jac37 ] , [ Coh63 ] , [ Jat71 ] , [ Ram84 ] , [ GL94a ] , [ SZ02 ] , [ MPK19 ] , as well as for their various applications (for example in [ IM94 ] , [ GL94b ] , [ BU09 ] , [ She20 ] ). A systematic study of zero sets of skew polynomials in one variable was carried out by Lam and Leroy in their papers [ Lam86 ] , [ LL88 ] , [ LL04 ] , [ LLO08 ] . In the present work, building upon the works of Lam and Leroy, we study zeros of polynomials in the multivariate skew polynomial ring D[x_{1},\ldots,x_{n};\sigma] , see Definition 2.1 below. We prove several thematically related analogues of classical results concerning zeros of multivariate polynomials over fields: The Combinatorial Nullstellensatz of N. Alon, the Chevalley–Warning theorem, and the weak case of the Finitesatz of Terjanian. 1.1. The Combinatorial Nullstellensatz The celebrated Combinatorial Nullstellensatz of N. Alon [ Alo99 , Theorem 1.2] is now a classical result of algebraic combinatorics. It states that a non-zero multivariate polynomial p\in K[x_{1},\ldots,x_{n}] over a field K obtains non-zeros in any large enough grid in K^{n} . This theorem has numerous applications in various areas of combinatorics. The theorem was extended from fields to division rings by the third author [ Par23 , Theorem 1.1] . This Combinatorial Nullstellensatz over division rings has implications to the additive theory of division rings, see [ Par23 , §3,§4] . Here, we extend the Combinatorial Nullstellensatz further and prove the following generalization for the ring D[x_{1},\ldots,x_{n};\sigma] : Theorem 1.1 (Skew Combinatorial Nullstellensatz) . Let p\in D[x_{1},\ldots,x_{n};\sigma] be of total degree \deg(p)=\sum_{i=1}^{n}{k_{i}} , where each k_{i} is a non-negative integer, such that the coefficient of x_{1}^{k_{1}}\cdots x_{n}^{k_{n}} in p is non-zero. Let A_{1},\ldots,A_{n} be \sigma -algebraic subsets of D such that A_{1}\times\dots\times A_{n}\subseteq D^{n,\sigma} and that {\rm rk}_{\sigma}(A_{i})>k_{i} for all 1\leq i\leq n . Then there is a point in A_{1}\times\dots\times A_{n} at which p does not vanish. Here, following Lam and Leroy, we say that a set A\subseteq D is \sigma -algebraic if there exists a non-zero polynomial in D[x;\sigma] that vanishes at all elements of D , see § 2 ; The space D^{n,\sigma} is the \sigma -affine space in D , and {\rm rk}_{\sigma}(A_{i}) denotes the \sigma -rank of A_{i} , see Definition 2.3 and Definition 2.16 below. The space D^{n,\sigma} is the space of points where \sigma -substitution of points is well-defined, see the discussion in § 2.1 ; We say that a polynomial vanishes at a point in D^{n,\sigma} if the value of its \sigma -substitution is 0 . In the special case where \sigma is the identity automorphism, Theorem 1.1 recovers [ Par23 , Theorem 1.1] , and if in addition D is a field, we recover Alon’s original theorem [ Alo99 , Theorem 1.2] . 1.2. The Chevalley–Warning theorem Let f_{1},\ldots,f_{r}\in F[x_{1},\ldots,x_{n}] be r polynomials in n variables over a finite field F of characteritsitc p and order q . Let d_{i} denote the total degree of f_{i} , for each 1\leq i\leq r . The classical Chevalley–Warning theorem states that if n>d_{1}+\ldots+d_{r} , then the number of common solution in F^{n} for f_{1},\ldots,f_{r} is divisible by p . Suppose now that \sigma is an automorphism of F , and let o(\sigma) denote its order. In § 4 we prove the following theorem: Theorem 1.2 (Skew Chevalley–Warning theorem) . Let f_{1},\dots,f_{r}\in F[x_{1},\dots,x_{n};\sigma] be polynomials such that \deg(f_{1})+\cdots+\deg(f_{r})<n\cdot\big(\frac{q^{\frac{1}{o(\sigma)}}-1}{q-1}\big) . Then the number of commons zeros of f_{1},\ldots,f_{r} in the \sigma -affine space F^{n,\sigma} is divisible by p . Note that in the special case where \sigma is the identity, Theorem 1.2 recovers the usual Chevalley–Warning theorem. The proof of our result involves a variant of another classical result, Ax’s Lemma, see Lemma 4.3 below. 1.3. The Finitesatz and the ideal of every-where vanishing polynomials Given a field F and an ideal J in the polynomial ring F[x_{1},\ldots,x_{n}] , let \mathscr{V}(J) denote the set of common zeros of J in F^{n} , and let \mathscr{I}(\mathscr{V}(J)) denote the vanishing ideal of \mathscr{V}(J) . Describing this ideal is a fundamental question of algebraic geometry over F . In the case where F is algebraically closed, \mathscr{I}(\mathscr{V}(J)) is the radical \sqrt{J} of J , by Hilbert’s Nullstellensatz. In the case where F is a finite field of characteristic p and order q=p^{m} , we have the “Finitesatz” of Terjanian [ Ter66 ] , which states that \mathscr{I}(\mathscr{V}(J))=J+\langle x_{1}^{q}-x_{1},\dots,x_{n}^{q}-x_{n}\rangle . In the special case where \mathscr{V}(J)=\emptyset is the empty set we have the “weak” Finitesatz, which states that F[x_{1},\ldots,x_{n}]=\mathscr{I}(\mathscr{V}(J))=J+\mathscr{I}(F^{n}) , where \mathscr{I}(F^{n})=\langle x_{1}^{q}-x_{1},\dots,x_{n}^{q}-x_{n}\rangle is the ideal of polynomials vanishing everywhere in F^{n} (this corresponds to the classical weak Nullstellensatz, which states that if an ideal J in \mathbb{C}[x_{1},\ldots,x_{n}] has an empty zero set, then \mathbb{C}[x_{1},\ldots,x_{n}]=J=J+(0) , where (0) is the ideal of functions vanishing everywhere in \mathbb{C}^{n} ). Suppose now that \sigma is an automorphism of F . Then \sigma={\rm Frob}^{k} , for a suitable 0\leq k\leq m-1 , where {\rm Frob} is the Frobenius automorphism of F . Given a left ideal J in F[x_{1},\ldots,x_{n};\sigma] , let \mathscr{V}(J) denote its zero set in F^{n,\sigma} , and let \mathscr{I}(\mathscr{V}(J)) denote the left ideal of polynomials vanishing at \mathscr{V}(J) . For n=1 , we prove that \mathscr{I}(\mathscr{V}(J))=J+F[x;\sigma]\cdot\left(x^{\frac{m}{\theta}(p^{\theta}-1)+1}-x\right) , where \mathbb{F}_{p^{\theta}} is the fixed field of \sigma and \theta=\gcd(m,k) , see Theorem 5.5 below. For n>1 , we do not have a general description of \mathscr{I}(\mathscr{V}(J)) – this seems a more difficult problem than its commutative counterpart. However, we are able to prove the “weak” skew Finitesatz: If \mathscr{V}(J) is empty, then F[x_{1},\dots,x_{n};\sigma]=\mathscr{I}(\mathscr{V}(J))=J+\mathscr{I}(F^{n,\sigma}), where \mathscr{I}(F^{n,\sigma}) is the left ideal of polynomials in F[x_{1},\ldots,x_{n};\sigma] which vanish everywhere in F^{n,\sigma} , see Theorem 5.1 below. We also give an explicit description of the ideal \mathscr{I}(F^{n,\sigma}) , see Theorem 5.4 . Acknowledgements. The second author acknowledges the support of the CDP C2EMPI, as well as the French State under the France-2030 programme, the University of Lille, the Initiative of Excellence of the University of Lille, the European Metropolis of Lille for

Read the complete text