Open AccessCyclotomic generating functionsOpen Access
Author(s)
Sara C. Billey,
Joshua P. Swanson
Publication year2024
It is a remarkable fact that for many statistics on finite sets ofcombinatorial objects, the roots of the corresponding generating function areeach either a complex root of unity or zero. We call such polynomials\textbf{cyclotomic generating functions} (CGF's). Previous work studied thesupport and asymptotic distribution of the coefficients of several families ofCGF's arising from tableau and forest combinatorics. In this paper, we continuethese explorations by studying general CGF's from algebraic, analytic, andasymptotic perspectives. We review some of the many known examples of CGF's;describe their coefficients, moments, cumulants, and characteristic functions;and give a variety of necessary and sufficient conditions for their existencearising from probability, commutative algebra, and invariant theory. We furthershow that CGF's are ``generically'' asymptotically normal, generalizing aresult of Diaconis. We include several open problems concerning CGF's.
Language(s)English
Seeing content that should not be on Zendy? Contact us.
To access your conversation history and unlimited prompts, please
Prompt 0/10