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

method of momentsBessel functionscumulantgenerating functionsinteger partitionslimit theoremsself-inversive polynomialsrank statisticsdistribution of coefficientsroot-unitary polynomials

Mathematics Subject Classification ID

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

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

• 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?)
• A Generalisation of Stirling's Formula.
• A Note on the Convolution of Uniform Distributions
• A neat way to prove asymptotic normality
• 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
• 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 Methods in Combinatorial Analysis
• Probabilistic bounds on the coefficients of polynomials with only real zeros
• 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 Mahonian probability distribution on words is asymptotically normal
• The Statistical Work of David Van Dantzig (1900-1959)
• The \(r\)-multipermutations
• The fundamental limit theorems in probability
• The iterated exponential integers
• The limiting distribution of the coefficients of the 𝑞-Catalan numbers
• Unimodularity of zeros of self-inversive polynomials
• Univariate Discrete Distributions
• \(t,q\)-Catalan numbers and the Hilbert scheme.

Cited in

(15)

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

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)