Asymptotic orbit complexity of infinite measure preserving transformations

被引：14

作者：

Zweimuller, R ^{[1
]}

机构：

[1] Univ Vienna, Fac Math, A-1090 Vienna, Austria

来源：

DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS | 2006年 / 15卷 / 01期

关键词：

Kolmogorov complexity; algorithmic information content; infinite invariant measure; intermittency; indifferent orbits; ration ergodic theorem;

D O I：

10.3934/dcds.2006.15.353

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We determine the asymptotics of the Kolmogorov complexity of symbolic orbits of certain infinite measure preserving transformations. Specifically, we prove that the Brudno-White individual ergodic theorem for the complexity generalizes to a ratio ergodic theorem analogous to previously established extensions of the Shannon - McMillan - Breiman theorem.

引用

页码：353 / 366

页数：14

共 23 条

[21] Script determination of mixed Chinese/English document images using Kolmogorov Complexity measure
Chi, ZR
Wang, Q
SECOND INTERNATION CONFERENCE ON IMAGE AND GRAPHICS, PTS 1 AND 2, 2002, 4875 : 686 - 692
[22] A speech feature extraction method using complexity measure for voice activity detection in WGN
Huang, Heyun
Lin, Fuhuei
SPEECH COMMUNICATION, 2009, 51 (09) : 714 - 723
[23] A complexity measure based method for studying the dependance of 222Rn concentration time series on indoor air temperature and humidity
Mihailovic, D. T.
Udovicic, V.
Krmar, M.
Arsenic, I.
APPLIED RADIATION AND ISOTOPES, 2014, 84 : 27 - 32

← 1 2 3 →