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
fDate :
July 31 2011-Aug. 5 2011
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;
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2011.6033795
