Papers
Topics
Authors
Recent
Search
2000 character limit reached

Conditional Cramér–Edgeworth Expansion

Updated 5 July 2026
  • Conditional Cramér–Edgeworth expansion is a methodological framework that approximates conditional distributions via tilted measures, cumulant expansions, and Hermite corrections.
  • It is applied across diverse settings—extreme-value regimes, Markov chains, urn models, and shot noise—with model-specific remainder controls ensuring precise asymptotic results.
  • The approach quantifies thresholds for conditional independence and addresses arithmetic obstructions, supporting applications in large deviations, metastability, and rare-event simulations.

Search arXiv for "conditional Edgeworth expansion Cramér conditional Gibbs principle" Conditional Cramér–Edgeworth expansion denotes a family of asymptotic representations for conditional laws, conditional tail probabilities, or conditionally stabilized local limits in which the leading term is either Gaussian or exponentially tilted, and higher-order corrections are written through cumulants and Hermite-polynomial terms. In the cited literature, conditioning appears in several distinct forms: on extreme exceedances of a sum, on the exact value of a normalized sum in a super-large deviation regime, on a finite collection of past states for additive functionals of uniformly elliptic Markov chains, on a sum constraint in generalized urn models, and on a fixed shot-noise total. Across these settings, the expansion is obtained by a change of measure, Fourier inversion, and model-specific control of the remainder; the resulting formulas quantify when conditioning preserves Gaussian-type asymptotics, when it produces oscillatory lattice corrections, and when it destroys asymptotic independence (Biret et al., 2016, Dolgopyat et al., 2022, Fan et al., 2012, Mirakhmedov et al., 2014, Járai, 2019, Cao, 2013).

1. Principal settings and conditional objects

The topic does not refer to a single theorem, but to a recurring asymptotic mechanism. In the i.i.d. extreme-deviation setting, one studies the conditional density of one coordinate or of a fixed block given the rare event {Sn>nan}\{S_n>n a_n\}, where Sn=X1++XnS_n=X_1+\cdots+X_n and ana_n\to\infty (Biret et al., 2016). In the super-large deviation setting of Cao, the focus is the local behavior of SnS_n at nann a_n, derived from the nn-fold convolution of a normalized tilted density under a triangular array (Cao, 2013). In generalized urn models, the random frequency vector is represented as conditionally independent given its sum, and Edgeworth expansions are derived for decomposable statistics under that conditioning (Mirakhmedov et al., 2014).

In lattice Markov-chain problems, the conditional object is different: one expands P{SN=k}\mathbb P\{S_N=k\} and its conditioned variants given Xj1,,XjX_{j_1},\dots,X_{j_\ell}, with the possibility of additional oscillatory factors e2πiak/Je^{2\pi i a k/J} coming from arithmetic resonances (Dolgopyat et al., 2022). In martingale large deviations, the conditioning is encoded through the filtration and the conjugate distribution technique of Cramér; the resulting expansion is expressed through conditional cumulants and conditional Bernstein bounds rather than through an event of the form {Sn=nan}\{S_n=n a_n\} (Fan et al., 2012). In Poisson shot noise, the expansion is used to approximate the conditional density of Sn=X1++XnS_n=X_1+\cdots+X_n0 given Sn=X1++XnS_n=X_1+\cdots+X_n1, uniformly in Sn=X1++XnS_n=X_1+\cdots+X_n2 (Járai, 2019).

Setting Conditional object Leading form
Extreme i.i.d. sums Sn=X1++XnS_n=X_1+\cdots+X_n3, or Sn=X1++XnS_n=X_1+\cdots+X_n4 Tilted density Sn=X1++XnS_n=X_1+\cdots+X_n5 with Hermite corrections
Lattice additive functionals Sn=X1++XnS_n=X_1+\cdots+X_n6 Gaussian term times polynomials and trigonometric factors
Sum-constrained models Sn=X1++XnS_n=X_1+\cdots+X_n7, or Sn=X1++XnS_n=X_1+\cdots+X_n8 Gaussian or tilted term with cumulant corrections

A plausible implication is that “conditional Cramér–Edgeworth expansion” is best understood as a methodological class rather than a single canonical formula.

2. Conditioning by tilting, conjugate measures, and operator perturbation

The standard i.i.d. construction begins with a tilted density

Sn=X1++XnS_n=X_1+\cdots+X_n9

where ana_n\to\infty0, ana_n\to\infty1, ana_n\to\infty2, and ana_n\to\infty3 for ana_n\to\infty4. For a threshold sequence ana_n\to\infty5, one chooses ana_n\to\infty6 so that ana_n\to\infty7, and then uses ana_n\to\infty8 as the reference law for the conditioned coordinate (Biret et al., 2016). Cao’s super-large deviation analysis uses the same tilt in the form

ana_n\to\infty9

with SnS_n0 defined by SnS_n1, and studies the triangular array obtained by normalizing i.i.d. variables under SnS_n2 (Cao, 2013).

For martingales, the analogue of the tilted law is the conjugate measure SnS_n3, defined through the martingale

SnS_n4

Under SnS_n5, the sum decomposes as

SnS_n6

with SnS_n7, SnS_n8, and cumulant-generating process SnS_n9 (Fan et al., 2012). The saddle-point parameter is then chosen by solving nann a_n0.

In the shot-noise problem, the same logic is expressed through a Cramér transform. For

nann a_n1

one introduces a parameter nann a_n2 so that under the tilted measure nann a_n3, and rewrites the density through a contour-shifted Fourier inversion formula (Járai, 2019). In the lattice Markov setting, the role of tilting near nonzero resonant points is played by a sequential Perron–Frobenius perturbation theorem giving analyticity of the transfer-operator’s top eigenvalue nann a_n4 and conditional cumulant-generating functions on blocks nann a_n5 (Dolgopyat et al., 2022).

These constructions are formally different, but they all replace the original conditioned problem by an auxiliary law under which cumulants can be expanded explicitly.

3. Canonical algebraic forms

In the extreme i.i.d. exceedance problem, setting

nann a_n6

one obtains, for any fixed integer nann a_n7,

nann a_n8

uniformly in nann a_n9. Each nn0 is an explicit linear combination of Hermite polynomials with coefficients that are universal polynomials in the tilted cumulants. The first two corrections are

nn1

with nn2 and nn3 (Biret et al., 2016).

Cao’s triangular-array result has the same Hermite structure. If

nn4

and nn5 denotes the normalized density of the nn6-fold convolution, then uniformly in nn7,

nn8

After translating back to the original sum, this yields a local limit at nn9 with an exponential factor P{SN=k}\mathbb P\{S_N=k\}0, the scale P{SN=k}\mathbb P\{S_N=k\}1, and higher-order corrections involving tilted cumulants P{SN=k}\mathbb P\{S_N=k\}2 (Cao, 2013).

In generalized urn models, decomposable statistics satisfy

P{SN=k}\mathbb P\{S_N=k\}3

where P{SN=k}\mathbb P\{S_N=k\}4 has degree P{SN=k}\mathbb P\{S_N=k\}5 and is built from joint cumulants of the pairs P{SN=k}\mathbb P\{S_N=k\}6. The first two polynomial corrections again have the standard Hermite pattern: P{SN=k}\mathbb P\{S_N=k\}7 (Mirakhmedov et al., 2014).

The Markov-chain lattice expansion differs in one decisive respect. There is an integer P{SN=k}\mathbb P\{S_N=k\}8 and polynomial families P{SN=k}\mathbb P\{S_N=k\}9 such that

Xj1,,XjX_{j_1},\dots,X_{j_\ell}0

uniformly in Xj1,,XjX_{j_1},\dots,X_{j_\ell}1. Under the paper’s non-concentration-mod-Xj1,,XjX_{j_1},\dots,X_{j_\ell}2 condition, the terms with Xj1,,XjX_{j_1},\dots,X_{j_\ell}3 vanish and one recovers the usual single-term lattice Edgeworth expansion (Dolgopyat et al., 2022).

For martingales, the expansion is presented in large-deviation form: Xj1,,XjX_{j_1},\dots,X_{j_\ell}4 with first coefficients

Xj1,,XjX_{j_1},\dots,X_{j_\ell}5

and

Xj1,,XjX_{j_1},\dots,X_{j_\ell}6

where Xj1,,XjX_{j_1},\dots,X_{j_\ell}7 are conditional cumulants (Fan et al., 2012).

4. Structural assumptions and remainder control

The extreme-deviation i.i.d. theory assumes a density

Xj1,,XjX_{j_1},\dots,X_{j_\ell}8

with Xj1,,XjX_{j_1},\dots,X_{j_\ell}9 convex, four-times differentiable, and growing fast enough at infinity; equivalently, e2πiak/Je^{2\pi i a k/J}0 lies in the class e2πiak/Je^{2\pi i a k/J}1 of regularly- or rapidly-varying functions. The perturbation e2πiak/Je^{2\pi i a k/J}2 is bounded and of smaller-order variation. Under these conditions, a sharp Abelian theorem yields

e2πiak/Je^{2\pi i a k/J}3

The final remainder estimate takes the form

e2πiak/Je^{2\pi i a k/J}4

so the expansion is uniformly valid on the full real line in the e2πiak/Je^{2\pi i a k/J}5-variable (Biret et al., 2016).

Cao’s Abelian theorem imposes the Cramér condition on the moment-generating function, steepness on e2πiak/Je^{2\pi i a k/J}6, and the requirement e2πiak/Je^{2\pi i a k/J}7. It then gives

e2πiak/Je^{2\pi i a k/J}8

so the skewness of the tilted law vanishes in the super-large deviation regime (Cao, 2013).

In the martingale setting, the assumptions are conditional Bernstein’s condition and variance regularity: e2πiak/Je^{2\pi i a k/J}9 together with {Sn=nan}\{S_n=n a_n\}0, where {Sn=nan}\{S_n=n a_n\}1. For every fixed {Sn=nan}\{S_n=n a_n\}2, the remainder satisfies, uniformly in {Sn=nan}\{S_n=n a_n\}3,

{Sn=nan}\{S_n=n a_n\}4

(Fan et al., 2012).

The generalized urn expansion is driven by a Lindeberg-type condition {Sn=nan}\{S_n=n a_n\}5, moment assumptions up to order {Sn=nan}\{S_n=n a_n\}6, and smoothing conditions on characteristic functions. Its remainder satisfies

{Sn=nan}\{S_n=n a_n\}7

and under extra smoothing the range may be extended to {Sn=nan}\{S_n=n a_n\}8 (Mirakhmedov et al., 2014).

For power-law shot noise, writing {Sn=nan}\{S_n=n a_n\}9, Theorem 1 gives

Sn=X1++XnS_n=X_1+\cdots+X_n00

whenever Sn=X1++XnS_n=X_1+\cdots+X_n01, uniformly in the tilt parameter Sn=X1++XnS_n=X_1+\cdots+X_n02 (Járai, 2019). This suggests that explicit remainder control is one of the defining features of the conditional theory, but the control mechanism is model-dependent.

5. Independence thresholds, arithmetic obstructions, and conditional stability

One of the central results in the extreme-deviation Gibbs framework is that conditional asymptotic independence is not automatic. Fix Sn=X1++XnS_n=X_1+\cdots+X_n03. In the moderate-growth regime

Sn=X1++XnS_n=X_1+\cdots+X_n04

the joint conditional density of Sn=X1++XnS_n=X_1+\cdots+X_n05 given Sn=X1++XnS_n=X_1+\cdots+X_n06 satisfies

Sn=X1++XnS_n=X_1+\cdots+X_n07

so the first Sn=X1++XnS_n=X_1+\cdots+X_n08 coordinates become asymptotically independent. In the fast-growth regime,

Sn=X1++XnS_n=X_1+\cdots+X_n09

the second-order correction in the joint expansion no longer factorizes, and finite-block independence fails. The independence threshold is exactly

Sn=X1++XnS_n=X_1+\cdots+X_n10

(Biret et al., 2016).

The lattice Markov-chain theory identifies a different obstruction: arithmetic resonance. Standard Edgeworth expansions of order Sn=X1++XnS_n=X_1+\cdots+X_n11 hold in a conditionally stable way if and only if, for every Sn=X1++XnS_n=X_1+\cdots+X_n12 and every Sn=X1++XnS_n=X_1+\cdots+X_n13, the conditional distribution of Sn=X1++XnS_n=X_1+\cdots+X_n14 given Sn=X1++XnS_n=X_1+\cdots+X_n15 mod Sn=X1++XnS_n=X_1+\cdots+X_n16 is Sn=X1++XnS_n=X_1+\cdots+X_n17 close to uniform, uniformly in the choice of conditioning indices. Equivalently,

Sn=X1++XnS_n=X_1+\cdots+X_n18

In particular, the local-limit theorem (Sn=X1++XnS_n=X_1+\cdots+X_n19) is stable under such conditioning if and only if the conditional modulo-Sn=X1++XnS_n=X_1+\cdots+X_n20 law converges to uniform at rate Sn=X1++XnS_n=X_1+\cdots+X_n21 (Dolgopyat et al., 2022).

Generalized urn models provide a third perspective: the random vector of frequencies is viewed as conditionally independent given the sum, and the Edgeworth expansion exploits that representation (Mirakhmedov et al., 2014). The literature therefore explicitly separates three phenomena that are often conflated: conditional independence by representation, asymptotic independence under rare-event conditioning, and conditional stability of an Edgeworth expansion after conditioning on part of the process. These are not equivalent.

6. Applications and significance

In generalized urn models, the conditional expansion yields explicit asymptotics for decomposable statistics in sampling with replacement, sampling without replacement, and the multicolor Pólya–Egenberger scheme. The examples treated include the chi-square statistic, the sample sum in the without-replacement scheme, and Dixon’s spacing-frequency statistic for two-sample homogeneity tests (Mirakhmedov et al., 2014). In the chi-square example, the paper gives a two-term Edgeworth expansion; in the without-replacement example, it recovers the familiar first correction of order Sn=X1++XnS_n=X_1+\cdots+X_n22.

For uniformly elliptic Markov chains, the expansions support a quantitative Prokhorov-type theorem, a conditionally stable local-limit theorem, and recovery of the “super-stable” Edgeworth theorems of Dolgopyat–Hafouta in the case of bounded independent summands. The paper also states that these formulas can be used for explicit pre-asymptotic error bounds in metastability, rare-event simulation, and statistical-mechanics models with integer observables (Dolgopyat et al., 2022).

In power-law shot noise, the Edgeworth expansion is turned into an approximation scheme for the conditional density Sn=X1++XnS_n=X_1+\cdots+X_n23 to any desired accuracy, with error bounds uniform in Sn=X1++XnS_n=X_1+\cdots+X_n24. The same work proves a stochastic comparison between Sn=X1++XnS_n=X_1+\cdots+X_n25 given Sn=X1++XnS_n=X_1+\cdots+X_n26 and unconditioned radii Sn=X1++XnS_n=X_1+\cdots+X_n27, and gives an algorithmic scheme in which the overall error is Sn=X1++XnS_n=X_1+\cdots+X_n28, with Sn=X1++XnS_n=X_1+\cdots+X_n29 and polynomial growth in Sn=X1++XnS_n=X_1+\cdots+X_n30 (Járai, 2019).

In the extreme-sum and super-large deviation literature, the expansion is tied directly to the conditional Gibbs principle. Cao develops an Abelian theorem and a triangular-array Edgeworth expansion for the regime Sn=X1++XnS_n=X_1+\cdots+X_n31, while Biret–Broniatowski–Cao study the conditional distribution under Sn=X1++XnS_n=X_1+\cdots+X_n32 and identify the threshold at which finite-block asymptotic independence emerges or fails (Cao, 2013, Biret et al., 2016).

Taken together, these results place conditional Cramér–Edgeworth expansion at the intersection of large deviations, local limit theory, and conditional limit theorems. The common structure is a cumulant expansion under a transformed measure; the decisive differences are the conditioning mechanism, the presence or absence of arithmetic resonances, and the regime in which the conditional law does or does not decouple.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Conditional Cramér-Edgeworth Expansion.