The Living Thing / Notebooks :

Divisibility, decomposability, stability

Ways of slicing randomness

Usefulness: 🔧
Novelty: 💡
Uncertainty: 🤪 🤪 🤪
Incompleteness: 🚧 🚧 🚧

🚧 Clarify what it means for discrete- vs continuous-valued RVs.

🚧 all of these are about sums; but presumably we can construct this over other algebraic structures of distributions, e.g. max-stable processes.

For now, some handy definition disambiguation.

Infinitely divisible

The Lévy process quality.

A probability distribution is infinitely divisible if it can be expressed as the probability distribution of the sum of any arbitrary natural number of independent and identically distributed random variables. i.e. The distribution \(F\) is infintely divisible if, for every positive integer \(n\), there exist \(n\) i.i.d. RVs whose sum

\[X_1 + \dots + X_n = S_n \sim F\]


The distribution of \(X\) is decomposable if there are 2 or more non-constant RVs, not necessarily in the same family, whose sum has this distribution. Not a very strong property, but the cases where an RV fails to possess even this are curious. 🚧


Decomposable, but the components must be in the same family.


🚧 This ection is abstruse nonsense tha I need to fix some day. Do not read it right now as it makes no sense.

A distribution or a random variable is said to be stable if a linear combination of two independent copies of a random sample has the same distribution, up to location and scale parameters.

This induces at least 2 families of infinitely divisible distributions, the discrete and continuous stable family. See (van Harn and Steutel 1993).

A well-known distribution construction: the stable distribution class.

For continuous-valued continuous/discrete indexed stochastic process, \(X(t)\), \(\alpha\)-stability implies that the marginal law of the value of the process at certain times satisfies a stability equation

\[X(a) \simeq W^{1/\alpha}X(b),\] for \(0 < a < b\), \(\alpha> 0\) and \(W\sim \operatorname{Unif}([0,1])\perp X\).

The marginal distributions of such processes are those of the \(\alpha\)-stable processes. For \(\alpha=2\) we have Gaussians and for \(\alpha=1\), the Cauchy law.


Cahoy, Dexter O., Vladimir V. Uchaikin, and Wojbor A. Woyczynski. 2010. “Parameter Estimation for Fractional Poisson Processes.” Journal of Statistical Planning and Inference 140 (11): 3106–20.

Harn, K. van, and F. W. Steutel. 1993. “Stability Equations for Processes with Stationary Independent Increments Using Branching Processes and Poisson Mixtures.” Stochastic Processes and Their Applications 45 (2): 209–30.

Harn, K. van, F. W. Steutel, and W. Vervaat. 1982. “Self-Decomposable Discrete Distributions and Branching Processes.” Zeitschrift Für Wahrscheinlichkeitstheorie Und Verwandte Gebiete 61 (1): 97–118.

Houdré, Christian. 2002. “Remarks on Deviation Inequalities for Functions of Infinitely Divisible Random Vectors.” The Annals of Probability 30 (3): 1223–37.

Janson, Svante. 2011. “Stable Distributions,” December.

Steutel, F. W., and K. van Harn. 1979. “Discrete Analogues of Self-Decomposability and Stability.” The Annals of Probability 7 (5): 893–99.