Limit distribution of the coefficients of polynomials with only unit roots

DOI10.1002/RSA.20516MaRDI QIDQ5265344zbMATH OpenOpenAlexFDO

Authors Hsien-Kuei Hwang, Vytas Zacharovas

Publication date 23 July 2015

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1301.2021

zbMATH Keywords

Bessel functionscumulantdistribution of coefficientsgenerating functionsinteger partitionslimit theoremsmethod of momentsrank statisticsroot-unitary polynomialsself-inversive polynomials

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Combinatorial probability (60C05)

Abstract: We consider sequences of random variables whose probability generating functions are polynomials all of whose roots lie on the unit circle. The distribution of such random variables has only been sporadically studied in the literature. We show that the random variables are asymptotically normally distributed if and only if the fourth normalized (by the standard deviation) central 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 goes 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.

Recommendations

• On roots of random polynomials
• Central limit theorems from the roots of probability generating functions
• On distribution of zeros of random polynomials in complex plane
• Real roots near the unit circle of random polynomials
• Asymptotic distribution of the roots of a polynomial sequence

Cites work

• \(t,q\)-Catalan numbers and the Hilbert scheme.
• A Generalisation of Stirling's Formula.
• A neat way to prove asymptotic normality
• A Note on the Convolution of Uniform Distributions
• Adaptive Robust Procedures for the One-Sample Location Problem
• An asymptotic theory for Cauchy–Euler differential equations with applications to the analysis of algorithms
• Central and local limit theorems applied to asymptotic enumeration
• Central limit theorems for sequences of multiple stochastic integrals
• Classes of semidefinite Peano-kernels
• Corrigendum to ``The Mahonian probability distribution on words is asymptotically normal
• scientific article; zbMATH DE number 3525447 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 2000846 (Why is no real title available?)
• scientific article; zbMATH DE number 1873134 (Why is no real title available?)
• scientific article; zbMATH DE number 836627 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• scientific article; zbMATH DE number 3405867 (Why is no real title available?)
• scientific article; zbMATH DE number 3107995 (Why is no real title available?)
• Normal convergence by higher semi-invariants with applications to sums of dependent random variables and random graphs
• On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other
• On the number of inversions in bimodal permutations
• Permutations with inversions
• Probabilistic bounds on the coefficients of polynomials with only real zeros
• Probabilistic Methods in Combinatorial Analysis
• Properties and applications of the reciprocal logarithm numbers
• Self-inversive polynomials with all zeros on the unit circle
• Some asymptotic formulas for lattice paths
• Stirling Behavior is Asymptotically Normal
• The \(r\)-multipermutations
• The fundamental limit theorems in probability
• The iterated exponential integers
• The limiting distribution of the coefficients of the 𝑞-Catalan numbers
• The Mahonian probability distribution on words is asymptotically normal
• The Statistical Work of David Van Dantzig (1900-1959)
• Unimodularity of zeros of self-inversive polynomials
• Univariate Discrete Distributions

Cited in

(16)

• Asymptotic distribution of the roots of a polynomial sequence
• Limiting distribution of roots with differential rates of convergence
• The central Lyapunov limit theorem and the property of the asymptotic normality of the sequence of stable polynomial coefficients
• Secant zeta functions
• An asymptotic distribution theory for Eulerian recurrences with applications
• Asymptotic normality of the major index on standard tableaux
• Central limit theorems from the roots of probability generating functions
• On the distribution of coefficients of powers of positive polynomials
• The roots of generating functions and sums of integer-valued random variables
• Limit distributions for coefficients of iterates of polynomials with applications to combinatorial enumerations
• Asymptotic distribution of the eigenvalues of Frobenius endomorphisms after Abel, Chebyshev, Robinson,\dots
• The metric space of limit laws for \(q\)-hook formulas
• Nonconventional limits of random sequences related to partitions of integers
• Probabilistic Limit Theorems Induced by the Zeros of Polynomials
• Cyclotomic generating functions
• Quantification of the fourth moment theorem for cyclotomic generating functions

Describes a project that uses

Uses Software

• MahonianStat
• Quicksort

This page was built for publication: Limit distribution of the coefficients of polynomials with only unit roots

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5265344)