Limit distribution of the coefficients of polynomials with only unit roots |
| |
| Authors: | Hsien‐Kuei Hwang Vytas Zacharovas |
| |
| Affiliation: | 1. Institute of Statistical Science, Institute of Information Science, Academia Sinica, Taiwan;2. Department of Mathematics and Informatics, Vilnius University, Vilnius, Lithuania |
| |
| Abstract: | We consider sequences of random variables whose probability generating functions have only roots on the unit circle, which has only been sporadically studied in the literature. We show that the random variables are asymptotically normally distributed if and only if the fourth central and normalized (by the standard deviation) moment tends to 3, in contrast to the common scenario for polynomials with only real roots for which a central limit theorem holds if and only if the variance is unbounded. We also derive a representation theorem for all possible limit laws and apply our results to many concrete examples in the literature, ranging from combinatorial structures to numerical analysis, and from probability to analysis of algorithms. © 2013 Wiley Periodicals, Inc. Random Struct. Alg., 46,707–738, 2015 |
| |
| Keywords: | limit theorems cumulant Bessel functions root‐unitary polynomials self‐inversive polynomials distribution of coefficients rank statistics integer partitions method of moments generating functions |
|
|
