arXiv++ Combinatorics

By a simple homogenization process, one may turn a $q$-analog into a symmetric $(q,t)$-analog. Although simple, this bijective correspondence makes many concepts and identities become more natural, and proofs follow readily from classical properties of symmetric functions in two variables. A more intricate non-homogeneous extension is also developed. We illustrate this approach, revisiting recent developments in the study of $γ$-positivity, Lucas analogues, and the monoid of Cyclotomic generating functions. This also leads naturally to new constructions and conjectures. We further explore other avenues of investigations, included graded and equivariant $γ$-positivity and $γ$-anti-positivity (also known as alternatingly $γ$-positive).

We give a sufficient combinatorial condition for the non-negativity of the coefficients of polynomial quotients of products of $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.

This paper deals with sequences of random variables $X_n$ only taking values in $\{0,\ldots,n\}$. The probability generating functions of such random variables are polynomials of degree $n$. Under the assumption that the roots of these polynomials are either all real or all lie on the unit circle in the complex plane, a quantitative normal approximation bound for $X_n$ is established in a unified way. In the real rooted case the result is classical and only involves the variances of $X_n$, while in the cyclotomic case the fourth cumulants or moments of $X_n$ appear in addition. The proofs are elementary and based on the Stein-Tikhomirov method.

It is a remarkable fact that for many statistics on finite sets of combinatorial objects, the roots of the corresponding generating function are each either a complex root of unity or zero. These and related polynomials have been studied for many years by a variety of authors from the fields of combinatorics, representation theory, probability, number theory, and commutative algebra. We call such polynomials \textbf{cyclotomic generating functions} (CGFs). With Konvalinka, we have studied the support and asymptotic distribution of the coefficients of several families of CGFs arising from tableau and forest combinatorics. In this paper, we survey general CGFs from algebraic, analytic, and asymptotic perspectives. We review some of the many known examples of CGFs in combinatorial representation theory; describe their coefficients, moments, cumulants, and characteristic functions; and give a variety of necessary and sufficient conditions for their existence arising from probability, commutative algebra, and invariant theory. As a sample result, we show that CGFs are ``generically'' asymptotically normal, generalizing a result of Diaconis on $q$-binomial coefficients using work of Hwang--Zacharovas. We include several open problems concerning CGFs.