Limit distribution of the coefficients of polynomials with only unit roots

DOI10.1002/RSA.20516zbMATH Open1317.05017arXiv1301.2021OpenAlexW2113345437MaRDI QIDQ5265344FDOQ5265344

Hsien-Kuei Hwang, Vytas Zacharovas

Publication date: 23 July 2015

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

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.

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

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

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)

Cites Work

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

Cited In (10)

• Asymptotic normality of the major index on standard tableaux
• Secant zeta functions
• Nonconventional limits of random sequences related to partitions of integers
• The metric space of limit laws for $q$-hook formulas
• An asymptotic distribution theory for Eulerian recurrences with applications
• Central limit theorems from the roots of probability generating functions
• Cyclotomic generating functions
• Limiting distribution of roots with differential rates of convergence
• Limit distributions for coefficients of iterates of polynomials with applications to combinatorial enumerations
• Asymptotic distribution of the roots of a polynomial sequence

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)