Cyclotomic generating functions, empty weighted complete intersections and positivity

Mona Gatzweiler, Fabián Levicán-Santibáñez, Atsuro Yoshida · 2026

Read Cyclotomic generating functions, empty weighted complete intersections and positivity by Mona Gatzweiler, Fabián Levicán-Santibáñez, Atsuro Yoshida (2026) 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-2603-22226.txt.

Introduction

Gatzweiler and co-authors give a test for when cyclotomic generating functions have non-negative coefficients. These functions are quotients of products of q-integers. Their test is a combinatorial condition on the quotient. It slightly extends work by Iano-Fletcher and others, who used such tests for quasismoothness of complete intersections. With the new test, the authors solve a problem posed by Billey and Swanson. They also prove most cases of a conjecture by Stanton. Further cases of two conjectures by Gatzweiler and Krattenthaler fall as well.

Catalog record

CREATORMona Gatzweiler, Fabián Levicán-Santibáñez, Atsuro Yoshida
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37607
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.22226

Browse the full library · About the Tower of Babel

Full text

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

Cyclotomic generating functions, empty weighted complete intersections and positivity Mona Gatzweiler, Fabián Levicán-Santibáñez, Atsuro Yoshida Abstract . We give a sufficient combinatorial condition for the non-negativity of the coefficients of polynomial quotients of products of q q -integers, also known as cyclotomic generating functions (CGFs) . This slightly extends work by Iano-Fletcher, Pizzato, Sano and Tasin, who studied this condition as a criterion for quasismoothness of complete intersections in weighted projective spaces. As a consequence, we solve a problem by Billey and Swanson, prove most cases of an unpublished conjecture by Stanton and most cases of two conjectures by Gatzweiler and Krattenthaler. We also study sufficient conditions given by structural properties of the division lattice. 1. Introduction Let f(q) be a non-zero polynomial with non-negative integer coefficients in the variable q . Then, the polynomial f(q) is called a cyclotomic generating function (CGF) if there exist \alpha,\beta\in\ZZ_{\geq 0} and a_{1},\ldots,a_{n},b_{1},\ldots,b_{n}\in\mathbb{Z}_{+} such that (1) f(q)=\alpha q^{\beta}\prod_{i=1}^{n}\frac{[a_{i}]_{q}}{[b_{i}]_{q}}=\alpha q^{\beta}\prod_{i=1}^{n}\frac{1-q^{a_{i}}}{1-q^{b_{i}}}, where [n]_{q}=(1-q^{n})/(1-q) is a q -integer. CGFs are of great significance in combinatorics as they are the generating functions of many combinatorial objects with respect to statistics on these objects. A prototypical example of such generating functions is the q -binomial coefficient, being the generating function of integer partitions inside a k\times(n-k) frame with respect to the area statistic: (2) \sum_{\lambda\subset k\times(n-l)}q^{|\lambda|}=\binom{n}{k}_{q}=\frac{\prod_{i=1}^{n}(1-q^{i})}{\prod_{i=1}^{k}(1-q^{l})\prod_{i=1}^{n-k}(1-q^{i})}. For further reading, the paper [ 1 ] offers an excellent survey on CGFs from different perspectives and a long (but not exhaustive) list of sources of CGFs throughout combinatorics. Considering the expression in ( 2 ), it is not a priori clear that the right-hand side is a polynomial with non-negative integer coefficients. In general, given a_{1},\ldots,a_{n},b_{1},\ldots,b_{n}\in\mathbb{Z}_{+} and assuming that the quotient (3) \frac{\prod_{i=1}^{n}{1-q^{a_{i}}}}{\prod_{i=1}^{n}{1-q^{b_{i}}}}. simplifies into a polynomial in q , it is not easy to determine whether it has non-negative integer coefficients. Nevertheless, there are many known rational functions in the form of ( 3 ) that are polynomials with non-negative integer coefficients, as all CGFs are essentially of this form up to a constant and a power of q . The polynomiality and non-negativity of fractions of the form ( 3 ) have been extensively studied in the literature. For instance, in the unpublished note [ 12 ] , Stanton posed the following conjecture related to fake Gaussian sequences . Conjecture 1.1 . [ 12 , Conjecture 1] Let \mathbf{a}=(a_{1},\ldots,a_{n}) be a sequence of non-negative integers. If (4) \frac{\prod_{i=1}^{n}(1-q^{m+i})^{a_{i}}}{\prod_{i=1}^{n}(1-q^{i})^{a_{i}}}. is a polynomial for all non-negative integers m and \mathbf{a} is symmetric, then ( 4 ) has non-negative integer coefficients for all m . More recently, Gatzweiler and Krattenthaler [ 3 ] study the following conjecture. Conjecture 1.2 . [ 3 , Conjecture 1] Let n,k,l\in\ZZ_{\geq 0} . If (5) \frac{\binom{n}{k}_{q}}{\binom{n}{l}_{q}}=\frac{[l]_{q}![n-l]_{q}!}{[k]_{q}![n-k]_{q}!}=\frac{\prod_{i=1}^{l}(1-q^{i})\prod_{i=1}^{n-l}(1-q^{i})}{\prod_{i=1}^{k}(1-q^{i})\prod_{i=1}^{n-k}(1-q^{i})} is a polynomial, then it has non-negative integer coefficients. Note that in Conjecture 1.2 it suffices to consider the case where 1\leq l<k\leq n/2 . In this case, ( 5 ) is equal to (6) \frac{\prod_{i=n-k+1}^{n-l}(1-q^{i})}{\prod_{i=l+1}^{k}(1-q^{i})}. In [ 3 ] , the authors prove Conjecture 1.2 for the cases in which l=k,k-1,k-2,k-3 and l=0,1,2 by direct arguments involving cyclotomic polynomials. Furthermore, Gatzweiler and Krattenthaler claim that, in Conjecture 1.1 , the conditions regarding the polynomiality of m and the symmetry of \mathbf{a} can be dropped. In other words: Conjecture 1.3 . [ 3 , Conjecture 4] Let m,n be positive integers with m\geq n , and let \mathbf{a} be a sequence of non-negative integers. If ( 4 ) is a polynomial in q , then it has non-negative coefficients. In this article, we study sufficient conditions for rational functions of the form ( 3 ) to have non-negative integer coefficients in the cases where these functions are polynomials. We classify our criteria into two categories: algebro-geometric and lattice-theoretic. The algebro-geometric point of view is particularly effective; we slightly extend ideas by [ 4 ] and [ 6 ] to give a necessary and sufficient combinatorial condition for the existence of empty complete intersections in weighted projective spaces. This condition involves a family of Frobenius coin problems. It can be stated as follows: Proposition 1.4 (Proposition 3.3 ) . Let a_{1},\ldots,a_{n},b_{1},\ldots,b_{n}\in\mathbb{Z}_{+} . Let A=[a_{i}]_{i=1,\ldots,n} and B=[b_{i}]_{i=1,\ldots,n} be the corresponding multisets. Then, the following are equivalent: 1. There exists a regular sequence of homogeneous elements f_{1},\ldots,f_{n} of maximal length with \deg(f_{i})=a_{i} in \mathbb{C}[x_{1},\ldots,x_{n}] with \deg(x_{i})=b_{i} . In other words, there exists an empty weighted complete intersection X_{a_{1},\ldots,a_{n}}\subset\mathbb{P}(b_{1},\ldots,b_{n}) . 2. For every subset of indices I\subseteq\{1,\ldots,n\} , the inequality \#(A~\overline{\cap}~\langle\toset(B_{I})\rangle_{\text{semigroup}})\geq\#I holds. The reader is referred to Sections 2 and 3 for definitions and notation. In [ 1 ] , the authors define the HSOP monoid (HSOP stands for homogeneous system of parameters ) as the set of CGFs that are Hilbert series of the quotient of \mathbb{C}[x_{1},\ldots,x_{n}] by a regular sequence of homogeneous elements f_{1},\ldots,f_{n} of maximal length. They note that this set is a monoid. They propose the following: Problem 1.5 . [ 1 , Problem 60] Besides identifying a specific homogeneous system of parameters in a graded ring, how can one test membership in the HSOP monoid? Proposition 1.4 (Proposition 3.3 ) gives a solution to Problem 1.5 . The following is our main theorem, which provides a more practical sufficient condition. Theorem 1.6 (Theorem 3.9 ) . Let a_{1},\ldots,a_{n},b_{1},\ldots,b_{n}\in\mathbb{Z}_{+} with a_{i}\leq a_{i+1} and b_{i}\leq b_{i+1} for all i=1,\ldots,n-1 . Let A=[a_{i}]_{i=1,\ldots,n} and B=[b_{i}]_{i=1,\ldots,n} be the corresponding multisets. Assume that \prod_{i=1}^{n}\frac{1-q^{a_{i}}}{1-q^{b_{i}}}\in\mathbb{Z}[q]. Assume further that 2b_{n}\left\lfloor\frac{b_{n-1}}{2}\right\rfloor-b_{1}<a_{1}. Then, for every subset of indices I\subseteq\{1,\ldots,n\} , \#(A~\overline{\cap}~\langle\toset(B_{I})\rangle_{\text{semigroup}})\geq\#I . In particular, \prod_{i=1}^{n}\frac{1-q^{a_{i}}}{1-q^{b_{i}}}\in\mathbb{Z}_{\geq 0}[q]. Applying this theorem to Conjecture 1.2 , we obtain the following corollary. Corollary 1.7 (Corollary 3.10 ) . Conjecture 1.2 is true if 2k\left\lfloor\frac{k-1}{2}\right\rfloor+k-l<n. In particular, it is true if n\geq k^{2} . Hence, it is true except perhaps for finitely many choices of l,n for each choice of k . Furthermore, applying Theorem 3.9 to Conjecture 1.3 , we obtain the following corollary. Corollary 1.8 (Corollary 3.11 ) . Conjectures 1.1 and 1.3 are true if 2n\left\lfloor\frac{n}{2}\right\rfloor-2<m. In particular, they are true if m\geq n^{2} . Hence, they are true except perhaps for finitely many choices of m for each choice of n . From the lattice-theoretic point of view, we give sufficient criteria involving lower order ideals of the division lattice of positive integers (Proposition 4.1 ). However, we also note that lattice-theoretic conditions cannot be necessary for a rational function of the form ( 3 ) that is a polynomial to have non-negative coefficients. This is because certain CGFs are non-negative for analytic reasons; we mention relations to Poincaré multipliers and normal distributions. 2. Preliminaries In this section we summarise preliminaries that will be used in the rest of the paper. We recall basic facts about cyclotomic polynomials, CGFs, the Frobenius coin problem and regular sequences. We also introduce notation for multisets. The symbols \mathbb{Z}_{+} and \mathbb{Z}_{\geq 0} will always denote the positive and non-negative integers, respectively. 2.1. Multisets We use square brackets [ and ] for multisets (e.g., [1,1,2,3] ). For a multiset S , we write \toset(S) for its underlying set, so \toset([1,1,2,3])=\{1,2,3\} . We also write \#S for its multiset cardinality , so \#[1,1,2,3]=4 . For an indexed multiset S=[s_{1},\ldots,s_{n}] and a subset of indices I\subseteq\{1,\ldots,n\} , we define S_{I}\coloneq[s_{i}:i\in I] . For two multisets

Read the complete text