DocumentCode
3503758
Title
On instability of the ergodic limit theorems with respect to small violations of algorithmic randomness
Author
V´yugin, Vladimir
Author_Institution
Inst. for Inf. Transm. Problems, Moscow, Russia
fYear
2011
fDate
July 31 2011-Aug. 5 2011
Firstpage
1514
Lastpage
1518
Abstract
An instability property of the Birkhoff´s ergodic theorem and related asymptotic laws with respect to small violations of algorithmic randomness is studied. The Shannon-McMillan-Breiman theorem and all universal compression schemes are also among them.
Keywords
information theory; statistical mechanics; Birkhoff ergodic limit theorem instability; Shannon-McMillan-Breiman theorem; algorithmic randomness; asymptotic law; universal compression scheme; Channel coding; Complexity theory; Entropy; Frequency measurement; Stacking; Trajectory;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location
St. Petersburg
ISSN
2157-8095
Print_ISBN
978-1-4577-0596-0
Electronic_ISBN
2157-8095
Type
conf
DOI
10.1109/ISIT.2011.6033795
Filename
6033795
Link To Document