Table of Contents
Fetching ...

Explicit Universal Bounds for Cumulants via Moments

Jiechen Zhang

TL;DR

This work derives explicit, distribution-free bounds for the nth cumulant κ_n(X) in terms of the nth absolute moment M_n(X), with coefficients C_n that scale like (n−1)!/ρ^n and improve on classical n^n-growth bounds. It introduces a hierarchy of refinements—raw, centered, and symmetric—each yielding tighter constants through the moment–cumulant partition formula and Lyapunov-type inequalities, and it extends these bounds to joint cumulants. The coefficients are analyzed via generating functions and partition combinatorics, revealing precise asymptotics in terms of ordered Bell numbers and related structures; the bounds are strict for non-degenerate distributions but asymptotically efficient, yielding non-asymptotic constants for Edgeworth expansions and Bernstein-type concentration. The framework further connects to analytic properties of cumulant generating functions and demonstrates applications to CGF analyticity and tail bounds, with potential extensions to dependent data and high-dimensional statistics.

Abstract

We establish explicit, universal, and distribution-free bounds for the $n$-th cumulant, $κ_n(X)$, of a scalar random variable, controlled solely by an $n$-th order absolute moment functional $M_n(X)$. The bounds take the form $\lvertκ_n(X)\rvert \le C_n M_n(X)$. Our principal contribution is the derivation of coefficients satisfying $C_n \sim (n-1)!/ρ^{\,n}$, which offers an exponential improvement over classical bounds where the coefficients grow superexponentially (on the order of $n^n$). We present a hierarchy of refinements where the rate parameter $ρ$ increases as the functional $M_n(X)$ incorporates more structural information. The most general bound uses the raw moment $M_n(X)=\mathsf{E}[\lvert X\rvert^n]$ with rate $ρ=\ln 2 \approx 0.693$. Using the central moment $M_n(X)=\mathsf{E}[\lvert X-\mathsf{E}[X]\rvert^n]$ improves the rate to $ρ_{\mathrm{cen}} \approx 1.146$, while assuming symmetry yields even higher rates. The proof is elementary, combining the moment-cumulant partition formula with a uniform moment-product inequality. We further prove that while these bounds are strict (not attainable by non-degenerate distributions), they are asymptotically efficient given the limited information of a single moment. The utility of the bounds is demonstrated through applications to analyticity of CGFs and concentration inequalities.

Explicit Universal Bounds for Cumulants via Moments

TL;DR

This work derives explicit, distribution-free bounds for the nth cumulant κ_n(X) in terms of the nth absolute moment M_n(X), with coefficients C_n that scale like (n−1)!/ρ^n and improve on classical n^n-growth bounds. It introduces a hierarchy of refinements—raw, centered, and symmetric—each yielding tighter constants through the moment–cumulant partition formula and Lyapunov-type inequalities, and it extends these bounds to joint cumulants. The coefficients are analyzed via generating functions and partition combinatorics, revealing precise asymptotics in terms of ordered Bell numbers and related structures; the bounds are strict for non-degenerate distributions but asymptotically efficient, yielding non-asymptotic constants for Edgeworth expansions and Bernstein-type concentration. The framework further connects to analytic properties of cumulant generating functions and demonstrates applications to CGF analyticity and tail bounds, with potential extensions to dependent data and high-dimensional statistics.

Abstract

We establish explicit, universal, and distribution-free bounds for the -th cumulant, , of a scalar random variable, controlled solely by an -th order absolute moment functional . The bounds take the form . Our principal contribution is the derivation of coefficients satisfying , which offers an exponential improvement over classical bounds where the coefficients grow superexponentially (on the order of ). We present a hierarchy of refinements where the rate parameter increases as the functional incorporates more structural information. The most general bound uses the raw moment with rate . Using the central moment improves the rate to , while assuming symmetry yields even higher rates. The proof is elementary, combining the moment-cumulant partition formula with a uniform moment-product inequality. We further prove that while these bounds are strict (not attainable by non-degenerate distributions), they are asymptotically efficient given the limited information of a single moment. The utility of the bounds is demonstrated through applications to analyticity of CGFs and concentration inequalities.

Paper Structure

This paper contains 35 sections, 26 theorems, 96 equations, 2 tables.

Key Result

Lemma 2.2

Let $n \ge 1$ and assume $\mathsf{E}\EBrackets{\lvert X\rvert^n} < \infty$. The $n$-th cumulant $\kappa_n(X)$ is given by where $\mathcal{P}(n)$ is the set of all partitions of $[n]\vcentcolon={1,\dots,n}$, $\lvert\pi\rvert$ is the number of blocks in a partition $\pi$, and the product is over all blocks $B$ in $\pi$. Here $m_k$ denotes the $k$-th raw moment.

Theorems & Definitions (64)

  • Remark 2.1: Intuition for Cumulants
  • Lemma 2.2: Moment--Cumulant Partition Formula
  • Lemma 2.3: Uniform Product Collapse
  • proof
  • Remark 2.4: Proof of Lyapunov's Inequality
  • Definition 2.5: Ordered Bell (Fubini) Numbers
  • Definition 3.1: Moments
  • Theorem 3.2: Moments-Only Cumulant Bound
  • proof
  • Remark 3.3: Case: n = 1
  • ...and 54 more