Abstract:We characterize the limiting distributions of random variables of the form $P_n\left( (X_i)_{i \ge 1} \right)$, where: (i) $(P_n)_{n \ge 1}$ is a sequence of multivariate polynomials, each potentially involving countably many variables; (ii) there exists a constant $D \ge 1$ such that for all $n \ge 1$, the degree of $P_n$ is bounded above by $D$; (iii) $(X_i)_{i \ge 1}$ is a sequence of independent and identically distributed random variables, each with zero mean, unit variance, and finite moments of all orders. More specifically, we prove that the limiting distributions of these random variables can always be represented as the law of $P_\infty\left( (X_i, G_i)_{i \ge 1} \right)$, where $P_\infty$ is a polynomial of degree at most $D$ (potentially involving countably many variables), and $(G_i)_{i \ge 1}$ is a sequence of independent standard Gaussian random variables, which is independent of $(X_i)_{i \ge 1}$. We solve this problem in full generality, addressing both Gaussian and non-Gaussian inputs, and with no extra assumption on the coefficients of the polynomials. In the Gaussian case, our proof builds upon several original tools of independent interest, including a new criterion for central convergence based on the concept of maximal directional influence. Beyond asymptotic normality, this novel notion also enables us to derive quantitative bounds on the degree of the polynomial representing the limiting law. We further develop techniques regarding asymptotic independence and dimensional reduction. To conclude for polynomials with non-Gaussian inputs, we combine our findings in the Gaussian case with invariance principles.

Limits of sums for binomial and Eulerian numbers and their associated distributions

The Law of the Iterated Logarithm and Marcinkiewicz Law of Large Numbers Forb-Valuedu-statistics

On the Limiting Behaviors of Increments of Sums of Random-Variables Without Moment Conditions

Studentized Increments of Partial-Sums

An asymptotic distribution theory for Eulerian recurrences with applications

Euler-Type Sums Involving Harmonic Numbers and Binomial Coefficients

Permanent Identities, Combinatorial Sequences, and Permutation Statistics

New series involving binomial coefficients

Remixed Eulerian numbers: beyond the connected case

Computation of the Distribution of the Sum of Independent Negative Binomial Random Variables

Limits of Probability Measures With General Coefficients

Euler-type sums involving odd harmonic numbers and binomial coefficients

A Sequence of Nested Exponential Random Variables with Connections to Two Constants of Euler

Bernoulli sums and Rényi entropy inequalities

Borel-Cantelli, zero-one laws and inhomogeneous Duffin-Schaeffer

Evaluations of sums involving odd harmonic numbers and binomial coefficients

On various combinatorial sums and related identities

Improved Inequalities for the Poisson and Binomial Distribution and Upper Tail Quantile Functions

q-Series congruences involving statistical mechanics partition functions in regime III and IV of Baxter’s solution of the hard-hexagon model

Binomial sums and Mellin asymptotics with explicit error bounds: a case study

Limit distributions for polynomials with independent and identically distributed entries