Upcrossing inequalities for stationary sequences and applications

Michael Hochman

doi:10.1214/09-AOP460

Upcrossing inequalities for stationary sequences and applications

Michael Hochman^*

^*Corresponding author for this work

Einstein Institute of Mathematics

Research output: Contribution to journal › Article › peer-review

14 Scopus citations

Abstract

For arrays (S_i,j)_1≤i≤j of random variables that are stationary in an appropriate sense, we show that the fluctuations of the process (S_1,n)^∞_n=1 can be bounded in terms of a measure of the "mean subadditivity" of the process (S_i,j)_1≤i≤j. We derive universal upcrossing inequalities with exponential decay for Kingman's subadditive ergodic theorem, the Shannon-MacMillan-Breiman theorem and for the convergence of the Kolmogorov complexity of a stationary sample.

Original language	English
Pages (from-to)	2135-2149
Number of pages	15
Journal	Annals of Probability
Volume	37
Issue number	6
DOIs	https://doi.org/10.1214/09-AOP460
State	Published - Nov 2009

Keywords

Almost everywhere convergence
Ergodic theorem
Kolmogorov complexity
Shannon-McMillan-Breiman theorem
Upcrossing inequalities entropy

Access to Document

10.1214/09-AOP460

Cite this

@article{13f1b0472d9f4c16857d54879eb05657,

title = "Upcrossing inequalities for stationary sequences and applications",

abstract = "For arrays (Si,j)1≤i≤j of random variables that are stationary in an appropriate sense, we show that the fluctuations of the process (S1,n)∞n=1 can be bounded in terms of a measure of the {"}mean subadditivity{"} of the process (Si,j)1≤i≤j. We derive universal upcrossing inequalities with exponential decay for Kingman's subadditive ergodic theorem, the Shannon-MacMillan-Breiman theorem and for the convergence of the Kolmogorov complexity of a stationary sample.",

keywords = "Almost everywhere convergence, Ergodic theorem, Kolmogorov complexity, Shannon-McMillan-Breiman theorem, Upcrossing inequalities entropy",

author = "Michael Hochman",

year = "2009",

month = nov,

doi = "10.1214/09-AOP460",

language = "אנגלית",

volume = "37",

pages = "2135--2149",

journal = "Annals of Probability",

issn = "0091-1798",

publisher = "Institute of Mathematical Statistics",

number = "6",

}

TY - JOUR

T1 - Upcrossing inequalities for stationary sequences and applications

AU - Hochman, Michael

PY - 2009/11

Y1 - 2009/11

N2 - For arrays (Si,j)1≤i≤j of random variables that are stationary in an appropriate sense, we show that the fluctuations of the process (S1,n)∞n=1 can be bounded in terms of a measure of the "mean subadditivity" of the process (Si,j)1≤i≤j. We derive universal upcrossing inequalities with exponential decay for Kingman's subadditive ergodic theorem, the Shannon-MacMillan-Breiman theorem and for the convergence of the Kolmogorov complexity of a stationary sample.

AB - For arrays (Si,j)1≤i≤j of random variables that are stationary in an appropriate sense, we show that the fluctuations of the process (S1,n)∞n=1 can be bounded in terms of a measure of the "mean subadditivity" of the process (Si,j)1≤i≤j. We derive universal upcrossing inequalities with exponential decay for Kingman's subadditive ergodic theorem, the Shannon-MacMillan-Breiman theorem and for the convergence of the Kolmogorov complexity of a stationary sample.

KW - Almost everywhere convergence

KW - Ergodic theorem

KW - Kolmogorov complexity

KW - Shannon-McMillan-Breiman theorem

KW - Upcrossing inequalities entropy

UR - http://www.scopus.com/inward/record.url?scp=77049089698&partnerID=8YFLogxK

U2 - 10.1214/09-AOP460

DO - 10.1214/09-AOP460

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:77049089698

SN - 0091-1798

VL - 37

SP - 2135

EP - 2149

JO - Annals of Probability

JF - Annals of Probability

IS - 6

ER -

Upcrossing inequalities for stationary sequences and applications

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this