Stochastic domination for iterated convolutions and catalytic majorization (Q731726)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Stochastic domination for iterated convolutions and catalytic majorization |
scientific article |
Statements
Stochastic domination for iterated convolutions and catalytic majorization (English)
0 references
8 October 2009
0 references
Let \(\mu\) and \(\nu\) be two probability measures on \(\mathbb R\), and denote the corresponding \(n\)-order convolutions by \(\mu^{*n}\) and \(\nu^{*n}\). Furthermore, denote by \(\leq_{\mathrm{st}}\) the ordinary stochastic order. If \(\mu\leq_{\mathrm{st}}\nu\) then \(\mu^{*n}\leq_{\mathrm{st}}\nu^{*n}\) for all \(n\geq2\). However, \(\mu^{*n}\leq_{\mathrm{st}}\nu^{*n}\) does not necessarily imply \(\mu^{*(n+1)}\leq_{\mathrm{st}}\nu^{*(n+1)}\) or \(\mu^{*(n-1)}\leq_{\mathrm{st}}\nu^{*(n-1)}\). The authors give a necessary and sufficient condition for the existence of an \(n\) such that \(\mu^{*n}\leq_{\mathrm{st}}\nu^{*n}\) for two given probability measures \(\mu\) and \(\nu\). As a consequence they obtain a similar theorem on the majorization order for vectors in \(\mathbb R^d\). An application involving catalysis in quantum information theory is described.
0 references
stochastic domination
0 references
iterated convolutions
0 references
large deviations
0 references
majorization
0 references
catalysis
0 references