On scaling entropy sequence of dynamical system

Similar documents
Entropy Rates and Asymptotic Equipartition

Lecture Notes for Analysis Class

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

A Proof of Birkhoff s Ergodic Theorem

Infinite Sequences and Series

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Math 155 (Lecture 3)

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =

Unit 6: Sequences and Series

Fall 2013 MTH431/531 Real analysis Section Notes

Measure and Measurable Functions

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

Commutativity in Permutation Groups

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.

6.3 Testing Series With Positive Terms

n=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS

Lecture 3 The Lebesgue Integral

MAT1026 Calculus II Basic Convergence Tests for Series

MAS111 Convergence and Continuity

On Random Line Segments in the Unit Square

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Information Theory and Statistics Lecture 4: Lempel-Ziv code

Chapter 7 Isoperimetric problem

CLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS

Random Models. Tusheng Zhang. February 14, 2013

BIRKHOFF ERGODIC THEOREM

7.1 Convergence of sequences of random variables

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

The log-behavior of n p(n) and n p(n)/n

SOME GENERALIZATIONS OF OLIVIER S THEOREM

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

On forward improvement iteration for stopping problems

Math 2784 (or 2794W) University of Connecticut

Sequence A sequence is a function whose domain of definition is the set of natural numbers.

FUNDAMENTALS OF REAL ANALYSIS by

Lecture 27. Capacity of additive Gaussian noise channel and the sphere packing bound

Math Solutions to homework 6

A Characterization of Compact Operators by Orthogonality

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013

The Pointwise Ergodic Theorem and its Applications

DANIELL AND RIEMANN INTEGRABILITY

lim za n n = z lim a n n.

The Boolean Ring of Intervals

A constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples

2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.

Singular Continuous Measures by Michael Pejic 5/14/10

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1

Sequences. A Sequence is a list of numbers written in order.

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

Sequences and Series

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS

Research Article A Note on Ergodicity of Systems with the Asymptotic Average Shadowing Property

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

Math 140A Elementary Analysis Homework Questions 3-1

The average-shadowing property and topological ergodicity

The normal subgroup structure of ZM-groups

Basics of Probability Theory (for Theory of Computation courses)

6a Time change b Quadratic variation c Planar Brownian motion d Conformal local martingales e Hints to exercises...

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness

Solutions to Math 347 Practice Problems for the final

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

Lecture Chapter 6: Convergence of Random Sequences

IT is well known that Brouwer s fixed point theorem can

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.

Exercises 1 Sets and functions

Real and Complex Analysis, 3rd Edition, W.Rudin

The multiplicative structure of finite field and a construction of LRC

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.


Introductory Analysis I Fall 2014 Homework #7 Solutions

} is said to be a Cauchy sequence provided the following condition is true.

Mathematical Methods for Physics and Engineering

Boundaries and the James theorem

M17 MAT25-21 HOMEWORK 5 SOLUTIONS

7 Sequences of real numbers

Approximation by Superpositions of a Sigmoidal Function

Riesz-Fischer Sequences and Lower Frame Bounds

About the use of a result of Professor Alexandru Lupaş to obtain some properties in the theory of the number e 1

FUNDAMENTALS OF REAL ANALYSIS by. V.1. Product measures

Mi-Hwa Ko and Tae-Sung Kim

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

A Note on the Kolmogorov-Feller Weak Law of Large Numbers

4 The Sperner property.

Linear chord diagrams with long chords

Axioms of Measure Theory

Solutions to HW Assignment 1

FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA

1 Convergence in Probability and the Weak Law of Large Numbers

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS

IJITE Vol.2 Issue-11, (November 2014) ISSN: Impact Factor

Distribution of Random Samples & Limit theorems

HOMEWORK #10 SOLUTIONS

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

Topological Folding of Locally Flat Banach Spaces

Transcription:

O scalig etropy sequece of dyamical system P. B. Zatitskiy arxiv:1409.6134v1 [math.ds] 22 Sep 2014 November 6, 2017 Abstract We preset a series of statemets about scalig etropy, a metric ivariat of dyamical systems proposed by A. M. Vershik i the late 90 s (see [9], [7], ad [10]). We show that it is a metric ivariat ideed ad calculate it i several special cases. All measure spaces cosidered below are stadard probability spaces (Lebesgue Rokhli spaces). Probability spaces with cotiuous measures are of major iterest of this article, however all the defiitios deal with geeral Lebesgue spaces (i.e. its measures may have atoms). We omit the sigma-algebra otatio whe we talk about probability spaces. 1 Defiitio ad properties of scalig etropy sequece Recall the defiitio of admissible semimetric ad its ε-etropy (see, e.g., [12], [11]): Defiitio 1. Semimetric ρ o a stadard probability space (X, µ) is called measurable if it is measurable o (X 2,µ 2 ) as a fuctio of two variables, ad admissible if it is separable o some subset X 1 X of full measure. I this latter case we call the triple (X,µ,ρ) a admissible semimetric triple. The followig defiitio goes back to A. N. Kolmogorov. Defiitio 2. The fuctio ε H ε (X,µ,ρ) is called a epsilo etropy of a semimetric triple (X,µ,ρ) if it is defied for ε > 0 as follows. Let k N be the least atural umber, such that the space X ca be partitioed ito disjoit measurable subsets X 0,X 1,...,X k, such that µ(x 0 ) < ε ad for ay j = 1,...,k the diameter of the set X j i semimetric ρ is less tha ε. Defie the ε-etropy of the triple (X,µ,ρ) as H ε (X,µ,ρ) = log 2 k. If oe ca ot fid such a umber k, the we defie H ε (X,µ,ρ) = +. Supported by Chebyshev Laboratory (SPbSU), RF Govermet grat 11.G34.31.0026, by JSC Gazprom Neft, by the RFBR grats 13-01-12422 ofi_m2 ad 14-01-00373_A, by Presidet of Russia grat for youg researchers MK-6133.2013.1. The author ackowledge Sait-Petersburg State Uiversity for a research grat 6.38.223.2014 1

Recall that a measurable semimetric ρ o a stadard probability space(x, µ) is admissible if ad oly if H ε (X,µ,ρ) < + for ay ε > 0 (see [12] for details). I what follows we assume T to be a ergodic automorphism of a stadard probability space (X,µ). Let ρ be a measurable semimetric o (X,µ). Clearly, the shifts T k ρ(x,y) = ρ(t k x,t k y) are also measurable semimetrics o (X,µ), moreover, for ay ε > 0 oe has H ε (X,µ,ρ) = H ε (X,µ,T k ρ). Defie fiite averages of a semimetric ρ with respect to T by the formula Tavρ = 1 T k ρ. 1 k=0 The followig geeratig property is a importat dyamical property of semimetrics: Defiitio 3. We say that a measurable semimetric ρ o (X,µ) is (two-sided) geeratig for a metric dyamical system (X,µ,T) if its shifts T k ρ,k Z, separate poits mod zero, i.e. there exists some measurable subset X X of full measure, such that for ay two differet x,y X oe ca fid k Z, such that T k ρ(x,y) > 0. Note that ay admissible metric is a geeratig semimetric for ay automorphism T because it separates poits itself. Recall the defiitio give by A. M. Vershik i [9], [10], [7]. Defiitio 4. Let (X,µ,T) be a metric dyamical system ad ρ be a admissible semimetric o (X,µ). A sequece {h } of positive umbers is called a scalig sequece for the semimetric ρ, if for ay ε > 0 oe has lim sup ad for ε > 0 small eough oe has 0 < limif H ε (X,µ,T avρ) h < +, (1) H ε (X,µ,T av ρ) h. (2) We deote by H(X,µ,T,ρ) the class of all scalig sequeces for the semimetric ρ. Remark 1. If ρ is some admissible semimetric, h = {h } H(X,µ,T,ρ), ad h = {h } is a sequece of positive umbers, the h H(X,µ,T,ρ) if ad oly if 0 < limif h h limsup h h <. The followig theorem cofirms the hypothesis of Vershik [10] about idepedece of a scalig sequece from a semimetric. It was proved i [12] (see Theorem 4 below) for automorphisms with purely poit spectrum. Theorem 1. Let ρ, ρ Adm(X, µ) be two summable admissible geeratig semimetrics o (X,µ). The H(X,µ,T,ρ) = H(X,µ,T, ρ). Theorem 1 leads to the followig defiitio. 2

Defiitio 5. A sequece h = {h } of positive umbers is called a scalig etropy sequece of a metric dyamical system (X,µ,T) if h H(X,µ,T,ρ) for some (ad the for ay) summable admissible geeratig semimetric ρ Adm(X,µ). We will deote by H(X,µ,T) the class of all scalig etropy sequeces for the dyamical system H(X,µ,T). Corollary 1. The class of scalig etropy sequeces is a metric ivariat of ergodic dyamical systems. It is a iterestig questio whether a scalig etropy sequece exists for ay dyamical system (i.e. the set H(X,µ,T) is oempty). The class of scalig etropy sequeces is mootoe i the followig sese: Corollary 2. Suppose that a metric dyamical system (X 2,µ 2,T 2 ) is a factor of a system (X 1,µ 1,T 1 ), ad h 1 = {h 1 }, h2 = {h 2 } are correspodig scalig etropy sequeces. The h 2 = O(h1 ), +. 2 Examples 2.1 Relatio to Kolmogorov etropy The followig theorem clarifies the relatio betwee scalig etropy sequeces ad Kolmogorov etropy. Theorem 2. Let T be a ergodic automorphism of a stadard probability space (X, µ). The: 1) if Kolmogorov etropy h µ (T) is fiite ad positive, the the sequece h = is a scalig etropy sequece of a system (X,µ,T); 2) if h is a scalig etropy sequece of a system (X,µ,T), the h µ (T) = 0 if ad oly if h = o(), +. It is ot difficult to calculate scalig etropy sequeces of Beroulli shifts. Let (A,ν) be a stadard probability space, X = A Z be the space of two-sided sequeces, µ = ν Z be the product measure o X, ad T: X X be the left shift. Theorem 3. If the measure ν does ot have atoms, the the sequece h = is a scalig etropy sequece of the Beroulli shift (X,µ,T). If the measureν is cotiuous, the the etropy of the space(a,ν) is ifiite. I this case accordig to the Kolmogorov theorem (see [1, 2, 3]) Kolmogorov etropy h µ (T) is ifiite. Therefore the coverse of Theorem 2 first statemet does ot hold i geeral. 2.2 Automorphisms with pure poit spectrum The followig characterizatio of automorphisms with pure poit spectrum i terms of scalig etropy sequeces was proved i [12]. Theorem 4. Let T be a ergodic automorphism of a stadard probability space (X,µ). The the followig are equivalet: 3

1) the spectrum of the system (X,µ,T) is purely poit; 2) the set H(X,µ,T) cosists of all positive bouded separated from zero sequeces. We compare this result with aother criterio of the pure poitess of the dyamical system spectrum due to A. G. Kushireko (see [4]). Recall the defiitio of A-etropy (sequetial etropy) of a ergodic automorphism T of a stadard probability space (X,µ). Suppose that A = {a } is a icreasig sequece of atural umbers ad ξ is a measurable partitio of (X,µ) with fiite etropy H(ξ) < + (H stads for etropy of measurable partitio). Defie h A (T,ξ) = limsup H( i=1 Ta iξ) ad A-etropy h A (T) = sup ξ h A (T,ξ) of automorphism T, where supremum is take over all partitios with fiite etropy. I [4] Kushireko proved that a automorphism T has purely poit spectrum if ad oly if h A (T) = 0 for ay sequece A. We compare this result with Theorem 4 ad obtai that if h A (T) > 0, the the scalig etropy sequece icreases. The followig statemet gives a quatitative estimate of this remark. Theorem 5. If A = {a }, h A (T) > 0, ad h = {h } is the scalig etropy h sequece of a automorphism T, the limif a loglog > 0. 2.3 Substitutios of costat legth Now we calculate the scalig etropy sequeces of substitutioal dyamical systems of costat legth. We refer the reader to the moograph [8] for detailed iformatio cocerig substitutioal dyamical systems. Let ξ be a substitutio of legth q o a alphabet A (i.e. it is a map from A toa q ). We assume that for some symbolα A the first symbol of the wordξ(α) is α agai. I such a case oe ca fid a ifiite word u A N0 startig with α such that ξ(u) = u. Let T be the left shift o A N0, ad X ξ be the closure of the sequece T u, N, i the product topology. If the substitutio ξ is primitive, the the topological dyamical system (X ξ,t) is miimal ad uique ergodic with uique ivariat measure µ ξ. I such a maer we associate the metric dyamical system (X ξ,µ ξ,t) with the primitive substitutio ξ. It turs out that the scalig etropy sequece of this dyamical system ca be expressed i terms of two combiatorial parameters of the substitutio. First of them, the height h(ξ), ca be defied for example as the greatest umber k relatively prime to q such that if u = u 0 for some, the k. Secod, the colum umber c(ξ), is defied as mi{ {ξ (a) k : a A} : N,0 k < q } (ote that this defiitio differs a little from the classical oe give i [6] ad [8]). Theorem 6. Let ξ be a ijective primitive costat legth substitutio o a alphabet A, A > 1. The the sequece h = 1+(c(ξ) h(ξ))log is a scalig etropy sequece of the substitutioal dyamical system (X ξ,µ ξ,t). The idea of the proof of this theorem is to study ξ-ivariat semimetrics o a alphabet A. Theorems 6 ad 4 imply the followig corollary. Corollary 3. Let ξ be a ijective primitive costat legth substitutio o a alphabet A, A > 1. The the spectrum of the correspodig dyamical system (X ξ,µ ξ,t) is purely poit if ad oly if c(ξ) = h(ξ). 4

Note that the similar criterio was first obtaied i [5] ad [6], but it was formulated a little bit differet there. The differece is as follows. If the height h(ξ) is bigger tha oe, the c(ξ) is defied via some modified substitutio. The result of Corollary 3 coicides with their criterio for the case h(ξ) = 1: the spectrum is pure poit if ad oly if c(ξ) = 1. But if h(ξ) > 1, the criterio 3 (ulike the Kamae-Dekkig criterio) does ot require to cosider modified substitutios. The author thaks F. V. Petrov ad A. M. Vershik for a lot of discussios, advises ad help. Refereces [1] A. N. Kolmogorov, New Metric Ivariat of Trasitive Dyamical Systems ad Edomorphisms of Lebesgue Spaces, Doklady of Russia Academy of Scieces, 119, N5, 861 864, 1958 (I Russia). [2] A. N. Kolmogorov, Etropy per uit time as a metric ivariat of automorphism, Doklady of Russia Academy of Scieces, 124, 754 755, 1959 (I Russia). [3] Ya. G. Siai, O the Notio of Etropy of a Dyamical System, Doklady of Russia Academy of Scieces, 124, 768 771, 1959 (I Russia). [4] A. G. Kushireko, Metric ivariats of etropy type, UMN, 22:5(137), 57-65, 1967 (I Russia); Traslatio: Russia Math. Surveys, 22(5), 53 61, 1967. [5] Kamae, T. A topological ivariat of substitutio miimal sets., J. Math. Soc. Japa, 24 (1972), 285 306. [6] Dekkig, F. M. The spectrum of dyamical systems arisig from substitutios of costat legth., Z. Wahrscheilichkeitstheorie ud Verw. Gebiete, 41 (1977/78), o. 3, 221 239. [7] A. M. Vershik, A. D. Gorbul skii, Scaled etropy of filtratios of σ-fields, TVP, 52(3), 446 467, 2007 (I Russia); Traslatio: Theory Probab. Appl., 52:3, 493 508, 2008. [8] Queffélec, M. Substitutio dyamical systems spectral aalysis. Secod editio., Lecture Notes i Mathematics, 1294. Spriger-Verlag, Berli, 2010. xvi+351 pp. ISBN: 978-3-642-11211-9. [9] A. Vershik, Dyamics of metrics i measure spaces ad their asymptotic ivariats, Markov Processes ad Related Fields, 16:1, 169 185, 2010. [10] A. M. Vershik, Scalig etropy ad automorphisms with pure poit spectrum, Algebra i aaliz, 23:1, 111 135, 2011 (I Russia); Traslatio: St. Petersburg Math. J., 23:1, 75 91, 2012. [11] P. B. Zatitskiy, F. V. Petrov, Correctio of metrics, Zap. Nauch. Semi. POMI, 390, 201-209, 2011 (I Russia); Traslatio: J. Math. Sci., New York 181, No. 6, 867-870 (2012). 5

[12] A. M. Vershik, P. B. Zatitskiy, F. V. Petrov, Geometry ad dyamics of admissible metrics i measure spaces, Cetral Europea Joural of Mathematics, 11 (3), 379 400, 2013. Chebyshev Laboratory, St. Petersburg State Uiversity, 199178, Russia, Sait Petersburg, 14th Lie, 29b; PDMI RAS, 191023, Russia, St. Petersburg, Fotaka, 27. e-mail: paxa239@yadex.ru 6