the simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf ·...

187
The simplex of invariant measures Tomasz Downarowicz Institute of Mathematics and Computer Science Wroclaw University of Technology, Poland September 18, 2013

Upload: others

Post on 18-Jul-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The simplex of invariant measures

Tomasz Downarowicz

Institute of Mathematics and Computer ScienceWroclaw University of Technology, Poland

September 18, 2013

Page 2: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Generally about invariant measures

(X ,T ) — topological dynamical system

(X compact metric, T : X → X continuous)

MT (X ) — the set of all T -invariant Borel probability measures

(invariant measures)

Page 3: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Generally about invariant measures

(X ,T ) — topological dynamical system

(X compact metric, T : X → X continuous)

MT (X ) — the set of all T -invariant Borel probability measures

(invariant measures)

is known to be

◮ nonempty ([1] Bogoliubov–Krylov 1937)

Page 4: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Generally about invariant measures

(X ,T ) — topological dynamical system

(X compact metric, T : X → X continuous)

MT (X ) — the set of all T -invariant Borel probability measures

(invariant measures)

is known to be

◮ nonempty ([1] Bogoliubov–Krylov 1937)

◮ convex (obvious)

Page 5: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Generally about invariant measures

(X ,T ) — topological dynamical system

(X compact metric, T : X → X continuous)

MT (X ) — the set of all T -invariant Borel probability measures

(invariant measures)

is known to be

◮ nonempty ([1] Bogoliubov–Krylov 1937)

◮ convex (obvious)

◮ compact in the weak* topology (Banach–Alaoglu Theorem,

Banach 1932, see e.g. [2])

Page 6: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Generally about invariant measures

(X ,T ) — topological dynamical system

(X compact metric, T : X → X continuous)

MT (X ) — the set of all T -invariant Borel probability measures

(invariant measures)

is known to be

◮ nonempty ([1] Bogoliubov–Krylov 1937)

◮ convex (obvious)

◮ compact in the weak* topology (Banach–Alaoglu Theorem,

Banach 1932, see e.g. [2])

◮ the extreme points coincide with ergodic measures

exMT (X ) = MeT (X )

Page 7: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Generally about invariant measures

(X ,T ) — topological dynamical system

(X compact metric, T : X → X continuous)

MT (X ) — the set of all T -invariant Borel probability measures

(invariant measures)

is known to be

◮ nonempty ([1] Bogoliubov–Krylov 1937)

◮ convex (obvious)

◮ compact in the weak* topology (Banach–Alaoglu Theorem,

Banach 1932, see e.g. [2])

◮ the extreme points coincide with ergodic measures

exMT (X ) = MeT (X )

◮ moreover, it is a Choquet simplex (see e.g. [3] Walters

1982)

Page 8: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Choquet simplices

Let K be a compact convex set in a locally convex metric

space.

Page 9: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Choquet simplices

Let K be a compact convex set in a locally convex metric

space.

◮ Krein–Milman Theorem ([4] 1940 Studia Math.)

Convex combinations of extreme points are dense in K .

Page 10: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Choquet simplices

Let K be a compact convex set in a locally convex metric

space.

◮ Krein–Milman Theorem ([4] 1940 Studia Math.)

Convex combinations of extreme points are dense in K .

◮ Choquet Theorem ([5] 1956)

Every point is a “generalized convex combination” of the

extreme points.

Page 11: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Choquet simplices

Let K be a compact convex set in a locally convex metric

space.

◮ Krein–Milman Theorem ([4] 1940 Studia Math.)

Convex combinations of extreme points are dense in K .

◮ Choquet Theorem ([5] 1956)

Every point is a “generalized convex combination” of the

extreme points.

◮ Choquet representation theorem ([6] 1956)

K is a simplex if and only if the above combination is

unique.

Page 12: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Choquet simplices

Let K be a compact convex set in a locally convex metric

space.

◮ Krein–Milman Theorem ([4] 1940 Studia Math.)

Convex combinations of extreme points are dense in K .

◮ Choquet Theorem ([5] 1956)

Every point is a “generalized convex combination” of the

extreme points.

◮ Choquet representation theorem ([6] 1956)

K is a simplex if and only if the above combination is

unique.

If K = MT (X ) and µ ∈ MT (X ) then

µ =

MeT(X)

ν dξµ(ν)

(the ergodic decomposition).

Page 13: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Classification of Choquet simplices

Two Choquet simplices are considered identical if they are

affinely homeomorphic:

K ≈ K ′ ⇐⇒ ∃(affine homeomorphism π : K → K ′).

Page 14: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Classification of Choquet simplices

Two Choquet simplices are considered identical if they are

affinely homeomorphic:

K ≈ K ′ ⇐⇒ ∃(affine homeomorphism π : K → K ′).

Finite-dimensional simplices are characterized by their

dimension dim(K ) = #(exK )− 1.

Page 15: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Classification of Choquet simplices

Two Choquet simplices are considered identical if they are

affinely homeomorphic:

K ≈ K ′ ⇐⇒ ∃(affine homeomorphism π : K → K ′).

Finite-dimensional simplices are characterized by their

dimension dim(K ) = #(exK )− 1.

Page 16: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Classification of Choquet simplices

Two Choquet simplices are considered identical if they are

affinely homeomorphic:

K ≈ K ′ ⇐⇒ ∃(affine homeomorphism π : K → K ′).

Finite-dimensional simplices are characterized by their

dimension dim(K ) = #(exK )− 1.

If exK is closed (i.e. compact) then K ≈ M(exK )(Bauer simplex). Finite-dimensional simplices are Bauer.

Page 17: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Classification of Choquet simplicesTwo Bauer simplices B and B′ are affinely homeomorphic if and

only if exB and exB′ are homeomorphic

Page 18: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Classification of Choquet simplicesTwo Bauer simplices B and B′ are affinely homeomorphic if and

only if exB and exB′ are homeomorphic

(because B ≈ M(exB) and B′ ≈ M(exB′)).

Page 19: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Classification of Choquet simplicesTwo Bauer simplices B and B′ are affinely homeomorphic if and

only if exB and exB′ are homeomorphic

(because B ≈ M(exB) and B′ ≈ M(exB′)).

False for general Choquet simplices!

Page 20: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Classification of Choquet simplicesTwo Bauer simplices B and B′ are affinely homeomorphic if and

only if exB and exB′ are homeomorphic

(because B ≈ M(exB) and B′ ≈ M(exB′)).

False for general Choquet simplices!

Page 21: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Classification of Choquet simplicesTwo Bauer simplices B and B′ are affinely homeomorphic if and

only if exB and exB′ are homeomorphic

(because B ≈ M(exB) and B′ ≈ M(exB′)).

False for general Choquet simplices!

Theorem ([7] Edwards, 1975)

Every Choquet simplex is affinely homeomorphic to the

intersection of a decreasing sequence of Bauer simplices in

some locally convex linear space.

Page 22: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Classification of Choquet simplicesTwo Bauer simplices B and B′ are affinely homeomorphic if and

only if exB and exB′ are homeomorphic

(because B ≈ M(exB) and B′ ≈ M(exB′)).

False for general Choquet simplices!

Theorem ([7] Edwards, 1975)

Every Choquet simplex is affinely homeomorphic to the

intersection of a decreasing sequence of Bauer simplices in

some locally convex linear space.

Proof very hard...

Page 23: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Simplex of invariant measures up to ≈

What can the simplex of invariant measures be?

What can it be in a minimal system?

Page 24: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Simplex of invariant measures up to ≈

What can the simplex of invariant measures be?

What can it be in a minimal system?

Answers:

Page 25: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Simplex of invariant measures up to ≈

What can the simplex of invariant measures be?

What can it be in a minimal system?

Answers:

◮ in minimal systems – the singleton (irrational rotation,

odometer);

Page 26: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Simplex of invariant measures up to ≈

What can the simplex of invariant measures be?

What can it be in a minimal system?

Answers:

◮ in minimal systems – the singleton (irrational rotation,

odometer);

◮ in a finite disjoint union of minimal systems – finite

dimensional simplex;

Page 27: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Simplex of invariant measures up to ≈

What can the simplex of invariant measures be?

What can it be in a minimal system?

Answers:

◮ in minimal systems – the singleton (irrational rotation,

odometer);

◮ in a finite disjoint union of minimal systems – finite

dimensional simplex;

◮ in minimal systems – finite dimensional simplex

([8] Oxtoby 1952);

Page 28: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Simplex of invariant measures up to ≈

What can the simplex of invariant measures be?

What can it be in a minimal system?

Answers:

◮ in minimal systems – the singleton (irrational rotation,

odometer);

◮ in a finite disjoint union of minimal systems – finite

dimensional simplex;

◮ in minimal systems – finite dimensional simplex

([8] Oxtoby 1952);

◮ in minimal systems – infinite (ℵ0 or C) dimensional Bauer

([9] Williams 1984);

Page 29: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Simplex of invariant measures up to ≈

What can the simplex of invariant measures be?

What can it be in a minimal system?

Answers:

◮ in minimal systems – the singleton (irrational rotation,

odometer);

◮ in a finite disjoint union of minimal systems – finite

dimensional simplex;

◮ in minimal systems – finite dimensional simplex

([8] Oxtoby 1952);

◮ in minimal systems – infinite (ℵ0 or C) dimensional Bauer

([9] Williams 1984);

◮ in the full shift (not minimal) – the Poulsen simplex (not

Bauer);

Page 30: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Simplex of invariant measures up to ≈

What can the simplex of invariant measures be?

What can it be in a minimal system?

Answers:

◮ in minimal systems – the singleton (irrational rotation,

odometer);

◮ in a finite disjoint union of minimal systems – finite

dimensional simplex;

◮ in minimal systems – finite dimensional simplex

([8] Oxtoby 1952);

◮ in minimal systems – infinite (ℵ0 or C) dimensional Bauer

([9] Williams 1984);

◮ in the full shift (not minimal) – the Poulsen simplex (not

Bauer);

◮ in minimal systems – not Bauer ([10] D. 1988);

Page 31: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

All the above are covered by

Page 32: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

All the above are covered by

Theorem 1 ([11] D. 1991)

For every Choquet simplex K there exists a minimal subshift

(X ,T ) (in fact a Toeplitz subshift over the dyadic odometer),

for which MT (X ) ≈ K .

Page 33: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

All the above are covered by

Theorem 1 ([11] D. 1991)

For every Choquet simplex K there exists a minimal subshift

(X ,T ) (in fact a Toeplitz subshift over the dyadic odometer),

for which MT (X ) ≈ K .

The main goal of this course is to present an (almost)

complete proof of this theorem.

Page 34: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

All the above are covered by

Theorem 1 ([11] D. 1991)

For every Choquet simplex K there exists a minimal subshift

(X ,T ) (in fact a Toeplitz subshift over the dyadic odometer),

for which MT (X ) ≈ K .

The main goal of this course is to present an (almost)

complete proof of this theorem.

Two essential facts from functional analysis (Edwards’ Theorem

and Michael’s Selection Theorem) and one from topological

dynamics (relaxing minimality) will be applied without proofs.

Page 35: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

All the above are covered by

Theorem 1 ([11] D. 1991)

For every Choquet simplex K there exists a minimal subshift

(X ,T ) (in fact a Toeplitz subshift over the dyadic odometer),

for which MT (X ) ≈ K .

The main goal of this course is to present an (almost)

complete proof of this theorem.

Two essential facts from functional analysis (Edwards’ Theorem

and Michael’s Selection Theorem) and one from topological

dynamics (relaxing minimality) will be applied without proofs.

A few easier facts will be left as exercises.

Page 36: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Relaxing minimality

Page 37: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Relaxing minimality

A version of Furstenberg–Weiss Theorem ([12] 1989) allows to

drop minimality:

Page 38: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Relaxing minimality

A version of Furstenberg–Weiss Theorem ([12] 1989) allows to

drop minimality:

Theorem ([13] D.–Lacroix 1998)

A (non-minimal) subshift with a nonperiodic minimal factor is

Borel∗ conjugate to a subshift which is a minimal almost 1-1

extension of that factor.

Page 39: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Relaxing minimality

A version of Furstenberg–Weiss Theorem ([12] 1989) allows to

drop minimality:

Theorem ([13] D.–Lacroix 1998)

A (non-minimal) subshift with a nonperiodic minimal factor is

Borel∗ conjugate to a subshift which is a minimal almost 1-1

extension of that factor.

The simplex of invariant measures is preserved by Borel∗

conjugacy. A subshift which is a minimal almost 1-1 extension

of an odometer is called a Toeplitz subshift. Thus Theorem 1

reduces to:

Page 40: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Relaxing minimality

A version of Furstenberg–Weiss Theorem ([12] 1989) allows to

drop minimality:

Theorem ([13] D.–Lacroix 1998)

A (non-minimal) subshift with a nonperiodic minimal factor is

Borel∗ conjugate to a subshift which is a minimal almost 1-1

extension of that factor.

The simplex of invariant measures is preserved by Borel∗

conjugacy. A subshift which is a minimal almost 1-1 extension

of an odometer is called a Toeplitz subshift. Thus Theorem 1

reduces to:

Theorem 2 ([11])

For every Choquet simplex K there exists a (non-minimal)

subshift (X ,T ) for which MT (X ) ≈ K and which has the dyadic

odometer as a factor.

Page 41: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The ingredients

Page 42: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The ingredients

◮ Invariant measures in subshifts, distance between

measures, block manipulations, convex combinations of

measures, etc.;

Page 43: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The ingredients

◮ Invariant measures in subshifts, distance between

measures, block manipulations, convex combinations of

measures, etc.;

◮ Odometers, semicocycles;

Page 44: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The ingredients

◮ Invariant measures in subshifts, distance between

measures, block manipulations, convex combinations of

measures, etc.;

◮ Odometers, semicocycles;

◮ Homeomorphic correspondence between semicocycles

and their invariant measures;

Page 45: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The ingredients

◮ Invariant measures in subshifts, distance between

measures, block manipulations, convex combinations of

measures, etc.;

◮ Odometers, semicocycles;

◮ Homeomorphic correspondence between semicocycles

and their invariant measures;

◮ Mixture of semicocycles;

Page 46: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The ingredients

◮ Invariant measures in subshifts, distance between

measures, block manipulations, convex combinations of

measures, etc.;

◮ Odometers, semicocycles;

◮ Homeomorphic correspondence between semicocycles

and their invariant measures;

◮ Mixture of semicocycles;

◮ Michael’s Selections Theorem ([14] Annals of Math. 1956)

(We will comment on this theorem later.);

Page 47: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The ingredients

◮ Invariant measures in subshifts, distance between

measures, block manipulations, convex combinations of

measures, etc.;

◮ Odometers, semicocycles;

◮ Homeomorphic correspondence between semicocycles

and their invariant measures;

◮ Mixture of semicocycles;

◮ Michael’s Selections Theorem ([14] Annals of Math. 1956)

(We will comment on this theorem later.);

◮ Edwards’ Theorem;

Page 48: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The ingredients

◮ Invariant measures in subshifts, distance between

measures, block manipulations, convex combinations of

measures, etc.;

◮ Odometers, semicocycles;

◮ Homeomorphic correspondence between semicocycles

and their invariant measures;

◮ Mixture of semicocycles;

◮ Michael’s Selections Theorem ([14] Annals of Math. 1956)

(We will comment on this theorem later.);

◮ Edwards’ Theorem;

◮ Exercise 1: Let πn be a uniformly convergent sequence of

homeomorphisms of a compact space into a metric space.

If, for each n, the uniform distance between πn and πn+1 is

small enough (the bound depends on the properties of πn),

then the limit map is also a homeomorphism.

Page 49: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Shift-invariant measures

Let Λ be a finite set (called the alphabet). By the shift space we

will mean ΛZ, the space of all bi-infinite sequences over Λequipped with the product topology.

Page 50: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Shift-invariant measures

Let Λ be a finite set (called the alphabet). By the shift space we

will mean ΛZ, the space of all bi-infinite sequences over Λequipped with the product topology.

◮ A block is a finite “word” B ∈ ΛN (N ∈ N) as well as the

cylinder set {x ∈ ΛZ : x [0,N − 1] = B}.

Page 51: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Shift-invariant measures

Let Λ be a finite set (called the alphabet). By the shift space we

will mean ΛZ, the space of all bi-infinite sequences over Λequipped with the product topology.

◮ A block is a finite “word” B ∈ ΛN (N ∈ N) as well as the

cylinder set {x ∈ ΛZ : x [0,N − 1] = B}.

◮ By Λ∗ we denote the collection of all finite blocks⋃

N∈N ΛN .

For B ∈ Λ∗ we denote by |B| the length of B, i.e., B ∈ Λ|B|.

Page 52: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Shift-invariant measures

Let Λ be a finite set (called the alphabet). By the shift space we

will mean ΛZ, the space of all bi-infinite sequences over Λequipped with the product topology.

◮ A block is a finite “word” B ∈ ΛN (N ∈ N) as well as the

cylinder set {x ∈ ΛZ : x [0,N − 1] = B}.

◮ By Λ∗ we denote the collection of all finite blocks⋃

N∈N ΛN .

For B ∈ Λ∗ we denote by |B| the length of B, i.e., B ∈ Λ|B|.

◮ A Borel probability measure µ on ΛZ is invariant if

µ(A) = µ(T−1(A)) for every Borel set A, where T is the

shift map T (x)n = xn+1. In particular

µ(B) = µ(�B) =∑

a∈Λ

µ(aB).

Page 53: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Shift-invariant measures

◮ By cylinder values of µ we will mean the function B 7→ µ(B)defined on Λ∗.

Page 54: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Shift-invariant measures

◮ By cylinder values of µ we will mean the function B 7→ µ(B)defined on Λ∗.

◮ Exercise 2: Two invariant measures with the same cylinder

values are identical.

Page 55: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Shift-invariant measures

◮ By cylinder values of µ we will mean the function B 7→ µ(B)defined on Λ∗.

◮ Exercise 2: Two invariant measures with the same cylinder

values are identical.

◮ Exercise 3: The weak∗ topology on invariant measures is

metrizable by the following metric:

d∗(µ, ν) =∑

N∈N

2−N

N

B∈ΛN

|µ(B)− ν(B)|.

Page 56: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Shift-invariant measures

◮ By cylinder values of µ we will mean the function B 7→ µ(B)defined on Λ∗.

◮ Exercise 2: Two invariant measures with the same cylinder

values are identical.

◮ Exercise 3: The weak∗ topology on invariant measures is

metrizable by the following metric:

d∗(µ, ν) =∑

N∈N

2−N

N

B∈ΛN

|µ(B)− ν(B)|.

◮ Exercise 4: This metric is convex (the balls are convex).

So, we are situated in a locally convex space.

Page 57: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Blocks versus invariant measures

◮ Each block B determines a periodic measure µB supported

by the (finite) orbit of the point xB = ...BBB.... We will write

d∗(µ,B) instead of d∗(µ, µB).

Page 58: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Blocks versus invariant measures

◮ Each block B determines a periodic measure µB supported

by the (finite) orbit of the point xB = ...BBB.... We will write

d∗(µ,B) instead of d∗(µ, µB).

◮ If |C| << |B| then µB(C) ≈ freqB(C).

Page 59: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Blocks versus invariant measures

◮ Each block B determines a periodic measure µB supported

by the (finite) orbit of the point xB = ...BBB.... We will write

d∗(µ,B) instead of d∗(µ, µB).

◮ If |C| << |B| then µB(C) ≈ freqB(C).

◮ In this manner we have included blocks in the space of

invariant measures.

Page 60: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Blocks versus invariant measures

◮ Each block B determines a periodic measure µB supported

by the (finite) orbit of the point xB = ...BBB.... We will write

d∗(µ,B) instead of d∗(µ, µB).

◮ If |C| << |B| then µB(C) ≈ freqB(C).

◮ In this manner we have included blocks in the space of

invariant measures.

Lemma 1 (Convex Combinations Simulation)

For every ǫ > 0 there exists N such that whenever

B = B1B2 . . .Bk , where |B1| = |B2| = · · · = |Bk | ≥ N (and k ≥ 1

is arbitrary), then

d∗

(

µB ,1

k

k∑

i=1

µBi

)

< ǫ.

Page 61: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Blocks versus invariant measures

◮ Each block B determines a periodic measure µB supported

by the (finite) orbit of the point xB = ...BBB.... We will write

d∗(µ,B) instead of d∗(µ, µB).

◮ If |C| << |B| then µB(C) ≈ freqB(C).

◮ In this manner we have included blocks in the space of

invariant measures.

Lemma 1 (Convex Combinations Simulation)

For every ǫ > 0 there exists N such that whenever

B = B1B2 . . .Bk , where |B1| = |B2| = · · · = |Bk | ≥ N (and k ≥ 1

is arbitrary), then

d∗

(

µB ,1

k

k∑

i=1

µBi

)

< ǫ.

Proof: Exercise 5.

Page 62: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

SubshiftsA subshift is a shift-invariant closed subset X ⊂ ΛZ. The main

object of our interest is MT (X ), the Choquet simplex of all

invariant measures supported by X .

Page 63: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

SubshiftsA subshift is a shift-invariant closed subset X ⊂ ΛZ. The main

object of our interest is MT (X ), the Choquet simplex of all

invariant measures supported by X .

◮ By Λ∗(X ) we denote the collection of all blocks that occur

in the elements of X .

Page 64: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

SubshiftsA subshift is a shift-invariant closed subset X ⊂ ΛZ. The main

object of our interest is MT (X ), the Choquet simplex of all

invariant measures supported by X .

◮ By Λ∗(X ) we denote the collection of all blocks that occur

in the elements of X .

Lemma 2 (Uniform convergence of blocks)

For every ǫ > 0 there exists N such that if B ∈ Λ∗(X ) and

|B| ≥ N then

d∗(B,MT (X )) < ǫ.

Page 65: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

SubshiftsA subshift is a shift-invariant closed subset X ⊂ ΛZ. The main

object of our interest is MT (X ), the Choquet simplex of all

invariant measures supported by X .

◮ By Λ∗(X ) we denote the collection of all blocks that occur

in the elements of X .

Lemma 2 (Uniform convergence of blocks)

For every ǫ > 0 there exists N such that if B ∈ Λ∗(X ) and

|B| ≥ N then

d∗(B,MT (X )) < ǫ.

Proof: Exercise 6.

Page 66: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

SubshiftsA subshift is a shift-invariant closed subset X ⊂ ΛZ. The main

object of our interest is MT (X ), the Choquet simplex of all

invariant measures supported by X .

◮ By Λ∗(X ) we denote the collection of all blocks that occur

in the elements of X .

Lemma 2 (Uniform convergence of blocks)

For every ǫ > 0 there exists N such that if B ∈ Λ∗(X ) and

|B| ≥ N then

d∗(B,MT (X )) < ǫ.

Proof: Exercise 6.

In particular, if (X ,T ) is uniquely ergodic then all sufficiently

long block are close to the unique invariant measure of the

subshift.

Page 67: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

SubshiftsA subshift is a shift-invariant closed subset X ⊂ ΛZ. The main

object of our interest is MT (X ), the Choquet simplex of all

invariant measures supported by X .

◮ By Λ∗(X ) we denote the collection of all blocks that occur

in the elements of X .

Lemma 2 (Uniform convergence of blocks)

For every ǫ > 0 there exists N such that if B ∈ Λ∗(X ) and

|B| ≥ N then

d∗(B,MT (X )) < ǫ.

Proof: Exercise 6.

In particular, if (X ,T ) is uniquely ergodic then all sufficiently

long block are close to the unique invariant measure of the

subshift.

Conversely, every ergodic measure on X is approximated by

some blocks occurring in X .

Page 68: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Odometers

The dyadic odometer (G, τ) is the subshift over the countable

(compact) alphabet N0 ∪∞, consisting of sequences following

the rule:

Page 69: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Odometers

The dyadic odometer (G, τ) is the subshift over the countable

(compact) alphabet N0 ∪∞, consisting of sequences following

the rule: every second term is 1,

. . . 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 . . .

Page 70: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Odometers

The dyadic odometer (G, τ) is the subshift over the countable

(compact) alphabet N0 ∪∞, consisting of sequences following

the rule: every second term is 1, every fourth term is 2,

. . . 121 121 121 121 121 121 121 121 121 121 121 1 . . .

Page 71: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Odometers

The dyadic odometer (G, τ) is the subshift over the countable

(compact) alphabet N0 ∪∞, consisting of sequences following

the rule: every second term is 1, every fourth term is 2, ...,

. . . 1213121 1213121 1213121 1213121 1213121 12131 . . .

Page 72: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Odometers

The dyadic odometer (G, τ) is the subshift over the countable

(compact) alphabet N0 ∪∞, consisting of sequences following

the rule: every second term is 1, every fourth term is 2, ...,

. . . 1213121 121312141213121 121312141213121 12131 . . .

Page 73: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Odometers

The dyadic odometer (G, τ) is the subshift over the countable

(compact) alphabet N0 ∪∞, consisting of sequences following

the rule: every second term is 1, every fourth term is 2, ...,

every 2k th term is k .

. . . 12131215121312141213121 121312141213121512131 . . .

Page 74: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Odometers

The dyadic odometer (G, τ) is the subshift over the countable

(compact) alphabet N0 ∪∞, consisting of sequences following

the rule: every second term is 1, every fourth term is 2, ...,

every 2k th term is k . At most one term ∞ is allowed.

. . . 12131215121312141213121∞121312141213121512131 . . .

Page 75: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Odometers

The dyadic odometer (G, τ) is the subshift over the countable

(compact) alphabet N0 ∪∞, consisting of sequences following

the rule: every second term is 1, every fourth term is 2, ...,

every 2k th term is k . At most one term ∞ is allowed.

. . . 12131215121312141213121∞121312141213121512131 . . .

The odometer (G, τ) is conjugate to the interval map shown on

the following figure, restricted to the classical Cantor set (which

is invariant and on which the map is a homeomorphism).

Page 76: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Odometers

Page 77: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Odometers

The odometer is a rotation of a compact monothetic group,

hence it is minimal and uniquely ergodic.

Page 78: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The measure on G

The unique invariant measure λ has distribution function Fλ

equal to the Cantor staircase function.

Page 79: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The measure on G

The unique invariant measure λ has distribution function Fλ

equal to the Cantor staircase function.

Page 80: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The measure on G

The unique invariant measure λ has distribution function Fλ

equal to the Cantor staircase function.

The inverse function from [0, 1] to G is well defined except at

dyadic rationals (other than 0 or 1), which have two-point

preimages.

Page 81: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The measure on G

The unique invariant measure λ has distribution function Fλ

equal to the Cantor staircase function.

The inverse function from [0, 1] to G is well defined except at

dyadic rationals (other than 0 or 1), which have two-point

preimages. (By the way, the union of the preimages of all

dyadic rationals coincides with the orbit of 0.)

Page 82: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The measure on G

The unique invariant measure λ has distribution function Fλ

equal to the Cantor staircase function.

The inverse function from [0, 1] to G is well defined except at

dyadic rationals (other than 0 or 1), which have two-point

preimages. (By the way, the union of the preimages of all

dyadic rationals coincides with the orbit of 0.)

For t ∈ [0, 1] we define gt = min(F−1λ (t)).

Page 83: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Semicocycles on the odometerLet Λ be a finite alphabet. Throughout this course we fix a

number γ ∈ (78 , 1), which is not a dyadic rational (so that gγ is

not in the orbit of 0).

Page 84: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Semicocycles on the odometerLet Λ be a finite alphabet. Throughout this course we fix a

number γ ∈ (78 , 1), which is not a dyadic rational (so that gγ is

not in the orbit of 0).

A function f : G → Λ is called a semicocycle if it satisfies:

Page 85: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Semicocycles on the odometerLet Λ be a finite alphabet. Throughout this course we fix a

number γ ∈ (78 , 1), which is not a dyadic rational (so that gγ is

not in the orbit of 0).

A function f : G → Λ is called a semicocycle if it satisfies:

◮ f has at most countably many discontinuity points,

Page 86: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Semicocycles on the odometerLet Λ be a finite alphabet. Throughout this course we fix a

number γ ∈ (78 , 1), which is not a dyadic rational (so that gγ is

not in the orbit of 0).

A function f : G → Λ is called a semicocycle if it satisfies:

◮ f has at most countably many discontinuity points,

◮ all the discontinuities are “jumps” (non-removable),

Page 87: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Semicocycles on the odometerLet Λ be a finite alphabet. Throughout this course we fix a

number γ ∈ (78 , 1), which is not a dyadic rational (so that gγ is

not in the orbit of 0).

A function f : G → Λ is called a semicocycle if it satisfies:

◮ f has at most countably many discontinuity points,

◮ all the discontinuities are “jumps” (non-removable),

◮ none of the discontinuity points is in the orbit of 0,

Page 88: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Semicocycles on the odometerLet Λ be a finite alphabet. Throughout this course we fix a

number γ ∈ (78 , 1), which is not a dyadic rational (so that gγ is

not in the orbit of 0).

A function f : G → Λ is called a semicocycle if it satisfies:

◮ f has at most countably many discontinuity points,

◮ all the discontinuities are “jumps” (non-removable),

◮ none of the discontinuity points is in the orbit of 0,

◮ one symbol (say “black”) is assumed on [gγ , 1] (and

nowhere else).

Page 89: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Semicocycles on the odometerLet Λ be a finite alphabet. Throughout this course we fix a

number γ ∈ (78 , 1), which is not a dyadic rational (so that gγ is

not in the orbit of 0).

A function f : G → Λ is called a semicocycle if it satisfies:

◮ f has at most countably many discontinuity points,

◮ all the discontinuities are “jumps” (non-removable),

◮ none of the discontinuity points is in the orbit of 0,

◮ one symbol (say “black”) is assumed on [gγ , 1] (and

nowhere else).

Page 90: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Semicocycles on the odometerLet Λ be a finite alphabet. Throughout this course we fix a

number γ ∈ (78 , 1), which is not a dyadic rational (so that gγ is

not in the orbit of 0).

A function f : G → Λ is called a semicocycle if it satisfies:

◮ f has at most countably many discontinuity points,

◮ all the discontinuities are “jumps” (non-removable),

◮ none of the discontinuity points is in the orbit of 0,

◮ one symbol (say “black”) is assumed on [gγ , 1] (and

nowhere else).

We will identify semicocycles which differ only at the

discontinuities. In such space we apply the L1-distance:

d1(f , h) = λ{g : f (g) 6= h(g)}.

Page 91: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Semicocycle extensionsLet (Xf ,T ) be the subshift over Λ consisting of points x ∈ ΛZ

obtained in the following manner:

Page 92: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Semicocycle extensionsLet (Xf ,T ) be the subshift over Λ consisting of points x ∈ ΛZ

obtained in the following manner:

◮ Take g ∈ G,

Page 93: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Semicocycle extensionsLet (Xf ,T ) be the subshift over Λ consisting of points x ∈ ΛZ

obtained in the following manner:

◮ Take g ∈ G,

◮ for n ∈ Z let x(n) = f (τn(g)) (multiple choice if τn(g) is a

discontinuity point).

Page 94: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Semicocycle extensionsLet (Xf ,T ) be the subshift over Λ consisting of points x ∈ ΛZ

obtained in the following manner:

◮ Take g ∈ G,

◮ for n ∈ Z let x(n) = f (τn(g)) (multiple choice if τn(g) is a

discontinuity point).

Exercise 7: Each x is obtained from a unique g which can be

determined by only seeing the “black” symbols in x . The

mapping x 7→ g is a continuous factor map from (Xf ,T ) onto

(G, τ).

Page 95: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Semicocycle extensionsLet (Xf ,T ) be the subshift over Λ consisting of points x ∈ ΛZ

obtained in the following manner:

◮ Take g ∈ G,

◮ for n ∈ Z let x(n) = f (τn(g)) (multiple choice if τn(g) is a

discontinuity point).

Exercise 7: Each x is obtained from a unique g which can be

determined by only seeing the “black” symbols in x . The

mapping x 7→ g is a continuous factor map from (Xf ,T ) onto

(G, τ).

0 ∈ G produces a unique sequence xf ∈ Xf because the orbit of

0 passes through points where f admits unique values. This

implies that (Xf ,T ) is an almost 1-1 extension of (G, τ).

Page 96: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Semicocycle extensionsLet (Xf ,T ) be the subshift over Λ consisting of points x ∈ ΛZ

obtained in the following manner:

◮ Take g ∈ G,

◮ for n ∈ Z let x(n) = f (τn(g)) (multiple choice if τn(g) is a

discontinuity point).

Exercise 7: Each x is obtained from a unique g which can be

determined by only seeing the “black” symbols in x . The

mapping x 7→ g is a continuous factor map from (Xf ,T ) onto

(G, τ).

0 ∈ G produces a unique sequence xf ∈ Xf because the orbit of

0 passes through points where f admits unique values. This

implies that (Xf ,T ) is an almost 1-1 extension of (G, τ).

Moreover, only countably many points g ∈ G produce multiple

points x , hence (Xf ,T ) is uniquely ergodic and isomorphic to

(G, λ, τ). We will denote the unique invariant measure of

(Xf ,T ) by µf .

Page 97: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Lemma 3

The map f 7→ µf is injective and continuous (d1 vs. d∗).

Page 98: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Lemma 3

The map f 7→ µf is injective and continuous (d1 vs. d∗).

Proof. Suppose d1(f , h) > 0. We will show that Xf and Xh are

disjoint; this will imply injectivity of f 7→ µf . Suppose x ∈ Xf ∩Xh.

Because f and h have the same “black” part, x determines the

same element g in either systems. But then f = h on the

(dense) orbit of g, which implies that f = h at all common

continuity points, hence on a full measure set, a contradiction.

Page 99: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Lemma 3

The map f 7→ µf is injective and continuous (d1 vs. d∗).

Proof. Suppose d1(f , h) > 0. We will show that Xf and Xh are

disjoint; this will imply injectivity of f 7→ µf . Suppose x ∈ Xf ∩Xh.

Because f and h have the same “black” part, x determines the

same element g in either systems. But then f = h on the

(dense) orbit of g, which implies that f = h at all common

continuity points, hence on a full measure set, a contradiction.

We pass to proving continuity. We will show that in fact

d∗(µf , µh) ≤ d1(f , h).

Page 100: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Lemma 3

The map f 7→ µf is injective and continuous (d1 vs. d∗).

Proof. Suppose d1(f , h) > 0. We will show that Xf and Xh are

disjoint; this will imply injectivity of f 7→ µf . Suppose x ∈ Xf ∩Xh.

Because f and h have the same “black” part, x determines the

same element g in either systems. But then f = h on the

(dense) orbit of g, which implies that f = h at all common

continuity points, hence on a full measure set, a contradiction.

We pass to proving continuity. We will show that in fact

d∗(µf , µh) ≤ d1(f , h).

It is an easy observation that the set {g : f (g) = h(g)} is

relatively both open and closed within the set where both

functions are continuous. Hence, by adding or subtracting at

most countably many points, at which either f or g is

discontinuous (hence not belonging to the orbit of 0) we can

make this set either open or closed, without changing its

measure.

Page 101: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

In a uniquely ergodic system every point is generic. The orbit of

a generic point visits every closed set with upper density (in N)

at most equal to its measure and it visits every open set with

lower density at least equal to its measure.

Page 102: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

In a uniquely ergodic system every point is generic. The orbit of

a generic point visits every closed set with upper density (in N)

at most equal to its measure and it visits every open set with

lower density at least equal to its measure.

Applying this to g = 0 in the odometer (whose orbit never visits

the discontinuities) and the set {g : f (g) = h(g)}, we get that

the density of the event f (τn(0)) 6= h(τn(0)) equals

λ(F ) = d1(f , h).

Page 103: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

In a uniquely ergodic system every point is generic. The orbit of

a generic point visits every closed set with upper density (in N)

at most equal to its measure and it visits every open set with

lower density at least equal to its measure.

Applying this to g = 0 in the odometer (whose orbit never visits

the discontinuities) and the set {g : f (g) = h(g)}, we get that

the density of the event f (τn(0)) 6= h(τn(0)) equals

λ(F ) = d1(f , h).

This means that if xf and xh denote the sequences determined

by f and h along the orbit of 0, then for any fixed N ∈ N the

event xf [n, n + N − 1] 6= xh[n, n + N − 1] has upper density at

most Nd1(f , h).

Page 104: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

In a uniquely ergodic system every point is generic. The orbit of

a generic point visits every closed set with upper density (in N)

at most equal to its measure and it visits every open set with

lower density at least equal to its measure.

Applying this to g = 0 in the odometer (whose orbit never visits

the discontinuities) and the set {g : f (g) = h(g)}, we get that

the density of the event f (τn(0)) 6= h(τn(0)) equals

λ(F ) = d1(f , h).

This means that if xf and xh denote the sequences determined

by f and h along the orbit of 0, then for any fixed N ∈ N the

event xf [n, n + N − 1] 6= xh[n, n + N − 1] has upper density at

most Nd1(f , h).

Because xf and xh are generic for µf and µh, respectively, this

upper density estimates from above the sum∑

B∈ΛN |µf (B)− µh(B)|.

Page 105: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

In a uniquely ergodic system every point is generic. The orbit of

a generic point visits every closed set with upper density (in N)

at most equal to its measure and it visits every open set with

lower density at least equal to its measure.

Applying this to g = 0 in the odometer (whose orbit never visits

the discontinuities) and the set {g : f (g) = h(g)}, we get that

the density of the event f (τn(0)) 6= h(τn(0)) equals

λ(F ) = d1(f , h).

This means that if xf and xh denote the sequences determined

by f and h along the orbit of 0, then for any fixed N ∈ N the

event xf [n, n + N − 1] 6= xh[n, n + N − 1] has upper density at

most Nd1(f , h).

Because xf and xh are generic for µf and µh, respectively, this

upper density estimates from above the sum∑

B∈ΛN |µf (B)− µh(B)|.

Plugging this into the formula for d∗(µf , µh) we get

d∗(µf , µh) ≤ d1(f , h).

Page 106: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Homeomorphic embedding of compacta

Theorem 3

On every compact metric set Y there exists a homeomorphic

embedding y 7→ fy into semicocycles (with d1).

Page 107: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Homeomorphic embedding of compacta

Theorem 3

On every compact metric set Y there exists a homeomorphic

embedding y 7→ fy into semicocycles (with d1).

Proof. We can assume that Y is a subset of the Hilbert cube,

i.e., there exists a sequence of continuous functions

φn : Y → [0, 1] which separate points of Y . By an easy

modification we can assume that

Page 108: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Homeomorphic embedding of compacta

Theorem 3

On every compact metric set Y there exists a homeomorphic

embedding y 7→ fy into semicocycles (with d1).

Proof. We can assume that Y is a subset of the Hilbert cube,

i.e., there exists a sequence of continuous functions

φn : Y → [0, 1] which separate points of Y . By an easy

modification we can assume that

◮ each φn is strictly positive,

Page 109: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Homeomorphic embedding of compacta

Theorem 3

On every compact metric set Y there exists a homeomorphic

embedding y 7→ fy into semicocycles (with d1).

Proof. We can assume that Y is a subset of the Hilbert cube,

i.e., there exists a sequence of continuous functions

φn : Y → [0, 1] which separate points of Y . By an easy

modification we can assume that

◮ each φn is strictly positive,

◮∑

n φn ≡ γ.

Page 110: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Homeomorphic embedding of compacta

Theorem 3

On every compact metric set Y there exists a homeomorphic

embedding y 7→ fy into semicocycles (with d1).

Proof. We can assume that Y is a subset of the Hilbert cube,

i.e., there exists a sequence of continuous functions

φn : Y → [0, 1] which separate points of Y . By an easy

modification we can assume that

◮ each φn is strictly positive,

◮∑

n φn ≡ γ.

For each y ∈ Y we define an increasing sequence (gn(y))n∈N

of points in G by

gn(y) = g∑ni=1 φn(y).

Page 111: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Homeomorphic embedding of compacta

Theorem 3

On every compact metric set Y there exists a homeomorphic

embedding y 7→ fy into semicocycles (with d1).

Proof. We can assume that Y is a subset of the Hilbert cube,

i.e., there exists a sequence of continuous functions

φn : Y → [0, 1] which separate points of Y . By an easy

modification we can assume that

◮ each φn is strictly positive,

◮∑

n φn ≡ γ.

For each y ∈ Y we define an increasing sequence (gn(y))n∈N

of points in G by

gn(y) = g∑ni=1 φn(y).

(The interval [0, g1(y)] has measure φ1(y) and for each n ≥ 2

the interval (gn−1(y), gn(y)] has measure φn(y).)

Page 112: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Homeomorphic embedding of compacta

For y ∈ Y we define the semicocycle fy with values in

Λ = {0, 1, 2} by

Page 113: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Homeomorphic embedding of compacta

For y ∈ Y we define the semicocycle fy with values in

Λ = {0, 1, 2} by

fy (g) =

0 if g ∈ [0, g1(y)] or g ∈ (g2n(y), g2n+1(y)] for some n ≥ 1,

1 if g ∈ (g2n−1(y), g2n(y)] for some n ≥ 1,

2 if gγ ≥ g.

Page 114: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Homeomorphic embedding of compacta

For y ∈ Y we define the semicocycle fy with values in

Λ = {0, 1, 2} by

fy (g) =

0 if g ∈ [0, g1(y)] or g ∈ (g2n(y), g2n+1(y)] for some n ≥ 1,

1 if g ∈ (g2n−1(y), g2n(y)] for some n ≥ 1,

2 if gγ ≥ g.

(The function fy assumes alternating values 0 and 1 on

intervals of measures φn(y).)

Page 115: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Homeomorphic embedding of compacta

For y ∈ Y we define the semicocycle fy with values in

Λ = {0, 1, 2} by

fy (g) =

0 if g ∈ [0, g1(y)] or g ∈ (g2n(y), g2n+1(y)] for some n ≥ 1,

1 if g ∈ (g2n−1(y), g2n(y)] for some n ≥ 1,

2 if gγ ≥ g.

(The function fy assumes alternating values 0 and 1 on

intervals of measures φn(y).)

Page 116: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Homeomorphic embedding of compacta

For y ∈ Y we define the semicocycle fy with values in

Λ = {0, 1, 2} by

fy (g) =

0 if g ∈ [0, g1(y)] or g ∈ (g2n(y), g2n+1(y)] for some n ≥ 1,

1 if g ∈ (g2n−1(y), g2n(y)] for some n ≥ 1,

2 if gγ ≥ g.

(The function fy assumes alternating values 0 and 1 on

intervals of measures φn(y).)

Clearly, the map y 7→ fy is continuous in d1, moreover, different

points yield essentially different semicocycles. By compactness

of Y , this is a homeomorphism.

Page 117: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture of semicocycles

Let f1, . . . , fk , be finitely many Λ-valued semicocycles and let

p1, . . . , pk be a probability vector.

We will write gi instead of gp1+p2+···+pi(i = 1, 2, . . . k ).

Page 118: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture of semicocycles

Let f1, . . . , fk , be finitely many Λ-valued semicocycles and let

p1, . . . , pk be a probability vector.

We will write gi instead of gp1+p2+···+pi(i = 1, 2, . . . k ).

For example, for p1 = 1/3, p2 = 1/6, p3 = 1/2 we have:

Page 119: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture of semicocycles

Let f1, . . . , fk , be finitely many Λ-valued semicocycles and let

p1, . . . , pk be a probability vector.

We will write gi instead of gp1+p2+···+pi(i = 1, 2, . . . k ).

For example, for p1 = 1/3, p2 = 1/6, p3 = 1/2 we have:

Page 120: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture of semicocycles

Let f1, . . . , fk , be finitely many Λ-valued semicocycles and let

p1, . . . , pk be a probability vector.

We will write gi instead of gp1+p2+···+pi(i = 1, 2, . . . k ).

For example, for p1 = 1/3, p2 = 1/6, p3 = 1/2 we have:

The first order mixture of (fi) with coefficients (pi) is the function

MIX1((fi), (pi)) = f11[0,g1] +

k∑

i=2

fi1(gi−1,gi ].

Page 121: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture of semicocycles

Let f1, . . . , fk , be finitely many Λ-valued semicocycles and let

p1, . . . , pk be a probability vector.

We will write gi instead of gp1+p2+···+pi(i = 1, 2, . . . k ).

For example, for p1 = 1/3, p2 = 1/6, p3 = 1/2 we have:

– f1 – f2 – f3 – common

The first order mixture of (fi) with coefficients (pi) is the function

MIX1((fi), (pi)) = f11[0,g1] +k∑

i=2

fi1(gi−1,gi ].

Page 122: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture of semicocycles

Let f1, . . . , fk , be finitely many Λ-valued semicocycles and let

p1, . . . , pk be a probability vector.

We will write gi instead of gp1+p2+···+pi(i = 1, 2, . . . k ).

For example, for p1 = 1/3, p2 = 1/6, p3 = 1/2 we have:

– f1 – f2 – f3 – common

The first order mixture of (fi) with coefficients (pi) is the function

MIX1((fi), (pi)) = f11[0,g1] +k∑

i=2

fi1(gi−1,gi ].

Page 123: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture of semicocycles

Let f1, . . . , fk , be finitely many Λ-valued semicocycles and let

p1, . . . , pk be a probability vector.

We will write gi instead of gp1+p2+···+pi(i = 1, 2, . . . k ).

For example, for p1 = 1/3, p2 = 1/6, p3 = 1/2 we have:

– f1 – f2 – f3 – common

The first order mixture of (fi) with coefficients (pi) is the function

MIX1((fi), (pi)) = f11[0,g1] +k∑

i=2

fi1(gi−1,gi ].

Page 124: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture of semicocycles

Let f1, . . . , fk , be finitely many Λ-valued semicocycles and let

p1, . . . , pk be a probability vector.

We will write gi instead of gp1+p2+···+pi(i = 1, 2, . . . k ).

For example, for p1 = 1/3, p2 = 1/6, p3 = 1/2 we have:

– f1 – f2 – f3 – common

The first order mixture of (fi) with coefficients (pi) is the function

MIX1((fi), (pi)) = f11[0,g1] +k∑

i=2

fi1(gi−1,gi ].

Clearly, this is again a semicocycle and its unique invariant

measure depends continuously on the coefficients pi .

Page 125: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture of semicocyclesFor N of the form 2j we also define the Nth order mixture of (fi)with coefficients (pi). Namely, we divide the odometer into N

equal parts (each homeomorphic to the whole) and we apply

the mixture on each part separately (see the figure for N = 4).

Page 126: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture of semicocyclesFor N of the form 2j we also define the Nth order mixture of (fi)with coefficients (pi). Namely, we divide the odometer into N

equal parts (each homeomorphic to the whole) and we apply

the mixture on each part separately (see the figure for N = 4).

Page 127: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture of semicocyclesFor N of the form 2j we also define the Nth order mixture of (fi)with coefficients (pi). Namely, we divide the odometer into N

equal parts (each homeomorphic to the whole) and we apply

the mixture on each part separately (see the figure for N = 4).

Page 128: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture of semicocyclesFor N of the form 2j we also define the Nth order mixture of (fi)with coefficients (pi). Namely, we divide the odometer into N

equal parts (each homeomorphic to the whole) and we apply

the mixture on each part separately (see the figure for N = 4).

Page 129: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture of semicocyclesFor N of the form 2j we also define the Nth order mixture of (fi)with coefficients (pi). Namely, we divide the odometer into N

equal parts (each homeomorphic to the whole) and we apply

the mixture on each part separately (see the figure for N = 4).

The sequence xf , where f = MIXN((fi), (pi)) has the following

properties:

Page 130: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture of semicocyclesFor N of the form 2j we also define the Nth order mixture of (fi)with coefficients (pi). Namely, we divide the odometer into N

equal parts (each homeomorphic to the whole) and we apply

the mixture on each part separately (see the figure for N = 4).

The sequence xf , where f = MIXN((fi), (pi)) has the following

properties:

◮ It is built of blocks of length N occurring in xfi (i ∈ I);

Page 131: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture of semicocyclesFor N of the form 2j we also define the Nth order mixture of (fi)with coefficients (pi). Namely, we divide the odometer into N

equal parts (each homeomorphic to the whole) and we apply

the mixture on each part separately (see the figure for N = 4).

The sequence xf , where f = MIXN((fi), (pi)) has the following

properties:

◮ It is built of blocks of length N occurring in xfi (i ∈ I);

◮ for each i the blocks coming from xfi occupy a subset of

density pi .

Page 132: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture of semicocyclesFor N of the form 2j we also define the Nth order mixture of (fi)with coefficients (pi). Namely, we divide the odometer into N

equal parts (each homeomorphic to the whole) and we apply

the mixture on each part separately (see the figure for N = 4).

The sequence xf , where f = MIXN((fi), (pi)) has the following

properties:

◮ It is built of blocks of length N occurring in xfi (i ∈ I);

◮ for each i the blocks coming from xfi occupy a subset of

density pi .

. . . 011020102010110220102201120101122000 . . .

. . . 110201200111101000102010210021101201 . . .

. . . 220111021022000112210201102212200212 . . .

. . . 011001201022110200100201120121100212 . . .

Page 133: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture versus convex combination

Theorem 4

Fix some semicocycles f1, . . . , fk . Given ǫ > 0 there exists

N = 2j such that if f = MIXN((fi), (pi)) then

d∗

(

µf ,k∑

i=1

piµfi

)

< ǫ.

Page 134: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture versus convex combination

Theorem 4

Fix some semicocycles f1, . . . , fk . Given ǫ > 0 there exists

N = 2j such that if f = MIXN((fi), (pi)) then

d∗

(

µf ,k∑

i=1

piµfi

)

< ǫ.

Proof. Since each xfi generates a uniquely ergodic subshift,

by Lemma 2, there exists N such that any N-block of xfi is

close to µfi (regardless of i).

Page 135: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture versus convex combination

Theorem 4

Fix some semicocycles f1, . . . , fk . Given ǫ > 0 there exists

N = 2j such that if f = MIXN((fi), (pi)) then

d∗

(

µf ,k∑

i=1

piµfi

)

< ǫ.

Proof. Since each xfi generates a uniquely ergodic subshift,

by Lemma 2, there exists N such that any N-block of xfi is

close to µfi (regardless of i).

The block B = xf [0,mN − 1] is, for large enough m, on one

hand close to µf , on the other hand, it is a concatenation of the

N-blocks coming from xfi with proportions nearly pi .

Page 136: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Mixture versus convex combination

Theorem 4

Fix some semicocycles f1, . . . , fk . Given ǫ > 0 there exists

N = 2j such that if f = MIXN((fi), (pi)) then

d∗

(

µf ,k∑

i=1

piµfi

)

< ǫ.

Proof. Since each xfi generates a uniquely ergodic subshift,

by Lemma 2, there exists N such that any N-block of xfi is

close to µfi (regardless of i).

The block B = xf [0,mN − 1] is, for large enough m, on one

hand close to µf , on the other hand, it is a concatenation of the

N-blocks coming from xfi with proportions nearly pi .

By Lemma 1, B is close to the arithmetic average of the

measures represented by the involved N-blocks, hence to the

combination of µfi with coefficients pi .

Page 137: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Main part: Proof of Theorem 2

Page 138: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Main part: Proof of Theorem 2We begin by representing the simplex K as a decreasing

intersection of Bauer simplices Bn.

Page 139: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Main part: Proof of Theorem 2We begin by representing the simplex K as a decreasing

intersection of Bauer simplices Bn.

Step 1: By Theorem 3, on the compact set exB1 there is a

homeomorphic embedding y 7→ f(1)y (with d1). By Lemma 3,

y 7→ µf(1)y

is a homeomorphic embedding, too (with d∗). Thus

the simplex of invariant measures spanned by {µf(1)y

: y ∈ exB1}

(denoted B′1) is affinely homeomorphic to B1 (such implication

holds only for Bauer simplices).

Page 140: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Main part: Proof of Theorem 2We begin by representing the simplex K as a decreasing

intersection of Bauer simplices Bn.

Step 1: By Theorem 3, on the compact set exB1 there is a

homeomorphic embedding y 7→ f(1)y (with d1). By Lemma 3,

y 7→ µf(1)y

is a homeomorphic embedding, too (with d∗). Thus

the simplex of invariant measures spanned by {µf(1)y

: y ∈ exB1}

(denoted B′1) is affinely homeomorphic to B1 (such implication

holds only for Bauer simplices). (We are not checking whether

the corresponding union of the systems Xf(1)y

is closed.)

Page 141: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Main part: Proof of Theorem 2We begin by representing the simplex K as a decreasing

intersection of Bauer simplices Bn.

Step 1: By Theorem 3, on the compact set exB1 there is a

homeomorphic embedding y 7→ f(1)y (with d1). By Lemma 3,

y 7→ µf(1)y

is a homeomorphic embedding, too (with d∗). Thus

the simplex of invariant measures spanned by {µf(1)y

: y ∈ exB1}

(denoted B′1) is affinely homeomorphic to B1 (such implication

holds only for Bauer simplices). (We are not checking whether

the corresponding union of the systems Xf(1)y

is closed.)

We denote by π1 : B1 → B′1 the corresponding affine

homeomorphism.

Page 142: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Main part: Proof of Theorem 2We begin by representing the simplex K as a decreasing

intersection of Bauer simplices Bn.

Step 1: By Theorem 3, on the compact set exB1 there is a

homeomorphic embedding y 7→ f(1)y (with d1). By Lemma 3,

y 7→ µf(1)y

is a homeomorphic embedding, too (with d∗). Thus

the simplex of invariant measures spanned by {µf(1)y

: y ∈ exB1}

(denoted B′1) is affinely homeomorphic to B1 (such implication

holds only for Bauer simplices). (We are not checking whether

the corresponding union of the systems Xf(1)y

is closed.)

We denote by π1 : B1 → B′1 the corresponding affine

homeomorphism.

Inductive step: Suppose we have defined a homeomorphic

embedding y 7→ f(n)y on exBn and extended it to an affine

homeomorphism πn on Bn onto the simplex B′n (of measures)

spanned by {µf(n)y

: y ∈ exBn}. By change of the metric in Bn we

can assume that πn is an isometry.

Page 143: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

We need to slightly modify the map πn so that it sends every

point of Bn (not only extreme) to an ergodic measure (given by

a semicocycle). This will occupy 4 slides.

Page 144: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

We need to slightly modify the map πn so that it sends every

point of Bn (not only extreme) to an ergodic measure (given by

a semicocycle). This will occupy 4 slides.

Fix a small ǫn. Let {s1, . . . , sk} be ǫn-dense in exBn. Then the

simplex S spanned be these points is ǫn-dense in Bn. For each

point y ∈ Bn the intersection Sǫny of S with the open ǫn-ball

around y is convex, nonempty, and the multifunction y 7→ Sǫny is

lower semicontinuous. By Michael’s Selection Theorem, there

exists a continuous map s : Bn → S such that d(y , s(y)) < ǫn.

Page 145: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

We need to slightly modify the map πn so that it sends every

point of Bn (not only extreme) to an ergodic measure (given by

a semicocycle). This will occupy 4 slides.

Fix a small ǫn. Let {s1, . . . , sk} be ǫn-dense in exBn. Then the

simplex S spanned be these points is ǫn-dense in Bn. For each

point y ∈ Bn the intersection Sǫny of S with the open ǫn-ball

around y is convex, nonempty, and the multifunction y 7→ Sǫny is

lower semicontinuous. By Michael’s Selection Theorem, there

exists a continuous map s : Bn → S such that d(y , s(y)) < ǫn.

Page 146: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Comment on Michael’s Selection Theorem

A multifunction from a topological space X into (subsets of)

another topological space Y is lower semicontinuous if the set

of points whose images intersect an open set is open.

Page 147: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Comment on Michael’s Selection Theorem

A multifunction from a topological space X into (subsets of)

another topological space Y is lower semicontinuous if the set

of points whose images intersect an open set is open.

Theorem (Michael, Annals of Mathematics 1956)

Let X and Y be a metric space and a Banach space,

respectively. Let S be a lower semicontinuous multifucntion

from X to Y with nonempty convex images. Then S admits a

continuous selection.

Page 148: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Comment on Michael’s Selection Theorem

A multifunction from a topological space X into (subsets of)

another topological space Y is lower semicontinuous if the set

of points whose images intersect an open set is open.

Theorem (Michael, Annals of Mathematics 1956)

Let X and Y be a metric space and a Banach space,

respectively. Let S be a lower semicontinuous multifucntion

from X to Y with nonempty convex images. Then S admits a

continuous selection.

Comment: We are using this theorem in case X is compact

and Y is finite-dimensional. In this case the proof is fairly easy.

As Exercise 8, try proving the one-dimensional case (the

images are intervals).

Page 149: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Comment on Michael’s Selection Theorem

A multifunction from a topological space X into (subsets of)

another topological space Y is lower semicontinuous if the set

of points whose images intersect an open set is open.

Theorem (Michael, Annals of Mathematics 1956)

Let X and Y be a metric space and a Banach space,

respectively. Let S be a lower semicontinuous multifucntion

from X to Y with nonempty convex images. Then S admits a

continuous selection.

Comment: We are using this theorem in case X is compact

and Y is finite-dimensional. In this case the proof is fairly easy.

As Exercise 8, try proving the one-dimensional case (the

images are intervals).

Hint: On a compact domain, if f > 0 is lower semicontinuous

and (fn) is a sequence of continuous functions increasing to f ,

then fn > 0 for some n.

Page 150: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Let fi = f(n)si

(i = 1, . . . , k ). The composition πn ◦ s sends Bn

continuously onto the simplex spanned by {µfi , i = 1, . . . , k}and this map is ǫn-close to πn. We have

πn ◦ s(y) =

k∑

i=1

pi(y)µfi ,

where p1(y), . . . , pk (y) is a probability vector depending

continuously on y .

Page 151: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Let fi = f(n)si

(i = 1, . . . , k ). The composition πn ◦ s sends Bn

continuously onto the simplex spanned by {µfi , i = 1, . . . , k}and this map is ǫn-close to πn. We have

πn ◦ s(y) =

k∑

i=1

pi(y)µfi ,

where p1(y), . . . , pk (y) is a probability vector depending

continuously on y .

Page 152: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Let fi = f(n)si

(i = 1, . . . , k ). The composition πn ◦ s sends Bn

continuously onto the simplex spanned by {µfi , i = 1, . . . , k}and this map is ǫn-close to πn. We have

πn ◦ s(y) =

k∑

i=1

pi(y)µfi ,

where p1(y), . . . , pk (y) is a probability vector depending

continuously on y . We choose N according to Lemmas 1, 2,

and Theorem 4 with the parameter ǫn, and we define

h(n)y = MIXN((fi), (pi)) and π′

n(y) = µh(n)y.

Page 153: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Let fi = f(n)si

(i = 1, . . . , k ). The composition πn ◦ s sends Bn

continuously onto the simplex spanned by {µfi , i = 1, . . . , k}and this map is ǫn-close to πn. We have

πn ◦ s(y) =

k∑

i=1

pi(y)µfi ,

where p1(y), . . . , pk (y) is a probability vector depending

continuously on y . We choose N according to Lemmas 1, 2,

and Theorem 4 with the parameter ǫn, and we define

h(n)y = MIXN((fi), (pi)) and π′

n(y) = µh(n)y.

Page 154: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The assignment π′n(y) = µ

h(n)y

is continuous and,

by Theorem 4, this map is ǫn-close to πn ◦ s. Thus, π′n is

2ǫn-close to the affine map πn. (Unfortunately, neither y 7→ h(n)y

nor π′n needs to be injective.)

Page 155: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The assignment π′n(y) = µ

h(n)y

is continuous and,

by Theorem 4, this map is ǫn-close to πn ◦ s. Thus, π′n is

2ǫn-close to the affine map πn. (Unfortunately, neither y 7→ h(n)y

nor π′n needs to be injective.)

Inside Bn there is Bn+1. The map y 7→ f(n+1)y will be defined on

exBn+1 as a slight injective modification of y 7→ h(n)y .

Page 156: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The assignment π′n(y) = µ

h(n)y

is continuous and,

by Theorem 4, this map is ǫn-close to πn ◦ s. Thus, π′n is

2ǫn-close to the affine map πn. (Unfortunately, neither y 7→ h(n)y

nor π′n needs to be injective.)

Inside Bn there is Bn+1. The map y 7→ f(n+1)y will be defined on

exBn+1 as a slight injective modification of y 7→ h(n)y .

◮ By Theorem 3, there exists homeomorphic embedding

y 7→ fy of exBn+1.

Page 157: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The assignment π′n(y) = µ

h(n)y

is continuous and,

by Theorem 4, this map is ǫn-close to πn ◦ s. Thus, π′n is

2ǫn-close to the affine map πn. (Unfortunately, neither y 7→ h(n)y

nor π′n needs to be injective.)

Inside Bn there is Bn+1. The map y 7→ f(n+1)y will be defined on

exBn+1 as a slight injective modification of y 7→ h(n)y .

◮ By Theorem 3, there exists homeomorphic embedding

y 7→ fy of exBn+1.

◮ G splits into N disjoint sets homeomorphic to G. Let

θ : G0 → G be the homeomerphism. Now, fy ◦ θ is a

“rescaled semicocycle” defined on G0.

Page 158: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

The assignment π′n(y) = µ

h(n)y

is continuous and,

by Theorem 4, this map is ǫn-close to πn ◦ s. Thus, π′n is

2ǫn-close to the affine map πn. (Unfortunately, neither y 7→ h(n)y

nor π′n needs to be injective.)

Inside Bn there is Bn+1. The map y 7→ f(n+1)y will be defined on

exBn+1 as a slight injective modification of y 7→ h(n)y .

◮ By Theorem 3, there exists homeomorphic embedding

y 7→ fy of exBn+1.

◮ G splits into N disjoint sets homeomorphic to G. Let

θ : G0 → G be the homeomerphism. Now, fy ◦ θ is a

“rescaled semicocycle” defined on G0.

◮ We define

f(n+1)y (g) =

fy ◦ θ(g) g ∈ G0, fy ◦ θ(g) 6= 2

0 g ∈ G0, fy ◦ θ(g) = 2

h(n)y (g) g /∈ G0.

Page 159: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman
Page 160: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

(We artificially change the “black” value 2 appearing on G0 to 0,

in order to maintain the requirement that a semicocycle

assumes the 2 excluively on [gγ , 1]. This does not affect

injectivity.)

Page 161: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

(We artificially change the “black” value 2 appearing on G0 to 0,

in order to maintain the requirement that a semicocycle

assumes the 2 excluively on [gγ , 1]. This does not affect

injectivity.)

So defined map y 7→ f(n+1)y is injective and continuous on

exBn+1 thus it is a homeomorphic embedding.

Page 162: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

If N is large enough then d1(f(n+1)y , h

(n)y ) < ǫn. Thus

d∗(µf(n+1)y

, π′n(y)) < ǫn. Letting πn+1(y) = µ

f(n+1)y

, we get

d∗(πn+1(y), πn(y)) < 3ǫn

on exBn+1. Both maps extend as affine homeomorphisms to

Bn+1. Since d∗ is convex, the above estimate holds on Bn+1.

Page 163: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

If N is large enough then d1(f(n+1)y , h

(n)y ) < ǫn. Thus

d∗(µf(n+1)y

, π′n(y)) < ǫn. Letting πn+1(y) = µ

f(n+1)y

, we get

d∗(πn+1(y), πn(y)) < 3ǫn

on exBn+1. Both maps extend as affine homeomorphisms to

Bn+1. Since d∗ is convex, the above estimate holds on Bn+1.

Page 164: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

If N is large enough then d1(f(n+1)y , h

(n)y ) < ǫn. Thus

d∗(µf(n+1)y

, π′n(y)) < ǫn. Letting πn+1(y) = µ

f(n+1)y

, we get

d∗(πn+1(y), πn(y)) < 3ǫn

on exBn+1. Both maps extend as affine homeomorphisms to

Bn+1. Since d∗ is convex, the above estimate holds on Bn+1.

Page 165: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

If N is large enough then d1(f(n+1)y , h

(n)y ) < ǫn. Thus

d∗(µf(n+1)y

, π′n(y)) < ǫn. Letting πn+1(y) = µ

f(n+1)y

, we get

d∗(πn+1(y), πn(y)) < 3ǫn

on exBn+1. Both maps extend as affine homeomorphisms to

Bn+1. Since d∗ is convex, the above estimate holds on Bn+1.

End of induction.

Page 166: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

On K we have defined a sequence of affine homeomorphisms

πn into the closed convex hull of the ergodic measures arising

from semicocycles. Choosing the parameters ǫn small enough,

by Exercise 1, the limit map π∞ is also an affine

homeomorphism.

Page 167: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

On K we have defined a sequence of affine homeomorphisms

πn into the closed convex hull of the ergodic measures arising

from semicocycles. Choosing the parameters ǫn small enough,

by Exercise 1, the limit map π∞ is also an affine

homeomorphism.

We have also defined maps π′n acting on Bn (hence also on K )

by assigning semicocycles h(n)y (and then taking the

corresponding measures). These maps are neither injective nor

affine, yet they converge to the same limit map π∞.

Page 168: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

On K we have defined a sequence of affine homeomorphisms

πn into the closed convex hull of the ergodic measures arising

from semicocycles. Choosing the parameters ǫn small enough,

by Exercise 1, the limit map π∞ is also an affine

homeomorphism.

We have also defined maps π′n acting on Bn (hence also on K )

by assigning semicocycles h(n)y (and then taking the

corresponding measures). These maps are neither injective nor

affine, yet they converge to the same limit map π∞.

We define the target subshift space as

X =⋂

n≥1

m≥n

y∈K

Xh(m)y

(=⋂

n≥1

Xn).

It remains to show that MT (X ) = π∞(K ).

Page 169: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Fix some y ∈ K and consider two integers m > n. The

measure π′m(y) is supported by X

h(m)y

, hence also by the larger

closed set Xn. This implies that π∞(y) is also supported by Xn.

Since this is true for each n, π∞(y) is supported by X , i.e., we

have shown that π∞(K ) ⊂ MT (X ).

Page 170: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Fix some y ∈ K and consider two integers m > n. The

measure π′m(y) is supported by X

h(m)y

, hence also by the larger

closed set Xn. This implies that π∞(y) is also supported by Xn.

Since this is true for each n, π∞(y) is supported by X , i.e., we

have shown that π∞(K ) ⊂ MT (X ).

For the converse, it suffices to show that any ergodic measure

µ on X is in π∞(K ). Fix n and let N be the parameter used in

the nth construction step. Now the assertions of Lemma 1

and Lemma 2 are fulfilled up to ǫn.

Page 171: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Fix some y ∈ K and consider two integers m > n. The

measure π′m(y) is supported by X

h(m)y

, hence also by the larger

closed set Xn. This implies that π∞(y) is also supported by Xn.

Since this is true for each n, π∞(y) is supported by X , i.e., we

have shown that π∞(K ) ⊂ MT (X ).

For the converse, it suffices to show that any ergodic measure

µ on X is in π∞(K ). Fix n and let N be the parameter used in

the nth construction step. Now the assertions of Lemma 1

and Lemma 2 are fulfilled up to ǫn.

Let B be a block occurring in X , approximating µ up to ǫn. We

can assume that |B| >> N. By definition of X , B must occur in

Xh(m)y

for some m > n.

Page 172: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Fix some y ∈ K and consider two integers m > n. The

measure π′m(y) is supported by X

h(m)y

, hence also by the larger

closed set Xn. This implies that π∞(y) is also supported by Xn.

Since this is true for each n, π∞(y) is supported by X , i.e., we

have shown that π∞(K ) ⊂ MT (X ).

For the converse, it suffices to show that any ergodic measure

µ on X is in π∞(K ). Fix n and let N be the parameter used in

the nth construction step. Now the assertions of Lemma 1

and Lemma 2 are fulfilled up to ǫn.

Let B be a block occurring in X , approximating µ up to ǫn. We

can assume that |B| >> N. By definition of X , B must occur in

Xh(m)y

for some m > n.

It follows from the construction, that all symbolic sequences

built after step n are infinite concatenations of the building

N-blocks constructed in step n (perhaps with the first symbols

changed later, which is negligible).

Page 173: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

So (ignoring a short prefix and suffix) B is also such a

concatenation.

Page 174: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

So (ignoring a short prefix and suffix) B is also such a

concatenation.

By Lemma 1, B is ǫn-close to a convex convex combination of

the measures determined by the N-blocks constructed in step

n, and by Lemma 2 each of these measures is ǫn-close the the

uniquely ergodic measure µf(n)y

= πn(y) for some y ∈ exBn.

Page 175: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

So (ignoring a short prefix and suffix) B is also such a

concatenation.

By Lemma 1, B is ǫn-close to a convex convex combination of

the measures determined by the N-blocks constructed in step

n, and by Lemma 2 each of these measures is ǫn-close the the

uniquely ergodic measure µf(n)y

= πn(y) for some y ∈ exBn.

Combining the estimates µ is 3ǫn-close to the set πn(Bn).Thus...

Page 176: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

So (ignoring a short prefix and suffix) B is also such a

concatenation.

By Lemma 1, B is ǫn-close to a convex convex combination of

the measures determined by the N-blocks constructed in step

n, and by Lemma 2 each of these measures is ǫn-close the the

uniquely ergodic measure µf(n)y

= πn(y) for some y ∈ exBn.

Combining the estimates µ is 3ǫn-close to the set πn(Bn).Thus...

µ = limn

πn(yn) for a sequence yn ∈ Bn.

Page 177: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

So (ignoring a short prefix and suffix) B is also such a

concatenation.

By Lemma 1, B is ǫn-close to a convex convex combination of

the measures determined by the N-blocks constructed in step

n, and by Lemma 2 each of these measures is ǫn-close the the

uniquely ergodic measure µf(n)y

= πn(y) for some y ∈ exBn.

Combining the estimates µ is 3ǫn-close to the set πn(Bn).Thus...

µ = limn

πn(yn) for a sequence yn ∈ Bn.

Passing to a subsequence we can assume that yn → y ∈ K .

Page 178: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

So (ignoring a short prefix and suffix) B is also such a

concatenation.

By Lemma 1, B is ǫn-close to a convex convex combination of

the measures determined by the N-blocks constructed in step

n, and by Lemma 2 each of these measures is ǫn-close the the

uniquely ergodic measure µf(n)y

= πn(y) for some y ∈ exBn.

Combining the estimates µ is 3ǫn-close to the set πn(Bn).Thus...

µ = limn

πn(yn) for a sequence yn ∈ Bn.

Passing to a subsequence we can assume that yn → y ∈ K .

Fix m > n. Clearly, πn is defined at ym and here it differs from

πm by less than∑∞

i=n 3ǫi , which we can make smaller than 4ǫn.

If m is large enough, we also have d∗(πn(ym), πn(y)) < ǫn.

Thus...

Page 179: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

So (ignoring a short prefix and suffix) B is also such a

concatenation.

By Lemma 1, B is ǫn-close to a convex convex combination of

the measures determined by the N-blocks constructed in step

n, and by Lemma 2 each of these measures is ǫn-close the the

uniquely ergodic measure µf(n)y

= πn(y) for some y ∈ exBn.

Combining the estimates µ is 3ǫn-close to the set πn(Bn).Thus...

µ = limn

πn(yn) for a sequence yn ∈ Bn.

Passing to a subsequence we can assume that yn → y ∈ K .

Fix m > n. Clearly, πn is defined at ym and here it differs from

πm by less than∑∞

i=n 3ǫi , which we can make smaller than 4ǫn.

If m is large enough, we also have d∗(πn(ym), πn(y)) < ǫn.

Thus...

µ3ǫm<ǫn≈ πm(ym)

4ǫn≈ πn(ym)

ǫn≈ πn(y)

4ǫn≈ π∞(y).

Page 180: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

So (ignoring a short prefix and suffix) B is also such a

concatenation.

By Lemma 1, B is ǫn-close to a convex convex combination of

the measures determined by the N-blocks constructed in step

n, and by Lemma 2 each of these measures is ǫn-close the the

uniquely ergodic measure µf(n)y

= πn(y) for some y ∈ exBn.

Combining the estimates µ is 3ǫn-close to the set πn(Bn).Thus...

µ = limn

πn(yn) for a sequence yn ∈ Bn.

Passing to a subsequence we can assume that yn → y ∈ K .

Fix m > n. Clearly, πn is defined at ym and here it differs from

πm by less than∑∞

i=n 3ǫi , which we can make smaller than 4ǫn.

If m is large enough, we also have d∗(πn(ym), πn(y)) < ǫn.

Thus...

µ3ǫm<ǫn≈ πm(ym)

4ǫn≈ πn(ym)

ǫn≈ πn(y)

4ǫn≈ π∞(y).

Since the extremes do not depend on n, µ = π∞(y) ∈ π∞(K ).

Page 181: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Almost done!

We have constructed a subshift X such that K is affinely

homeomorphic (via π∞) to MT (X ).

Page 182: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Almost done!

We have constructed a subshift X such that K is affinely

homeomorphic (via π∞) to MT (X ).

The last thing to do is checking that X factors to the odometer.

Page 183: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Almost done!

We have constructed a subshift X such that K is affinely

homeomorphic (via π∞) to MT (X ).

The last thing to do is checking that X factors to the odometer.

This is true for each system Xh(m)y

(y ∈ K ) and the factor map is

determined continuously by the “black symbols” (the same in all

semicocycles) through a procedure (code) not depending on m

or y .

Page 184: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Almost done!

We have constructed a subshift X such that K is affinely

homeomorphic (via π∞) to MT (X ).

The last thing to do is checking that X factors to the odometer.

This is true for each system Xh(m)y

(y ∈ K ) and the factor map is

determined continuously by the “black symbols” (the same in all

semicocycles) through a procedure (code) not depending on m

or y .

In other words, the code is uniformly continuous on the union⋃

m≥1

y∈K Xh(m)y

, and hence extends continuously to the

closure X1.

Page 185: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Almost done!

We have constructed a subshift X such that K is affinely

homeomorphic (via π∞) to MT (X ).

The last thing to do is checking that X factors to the odometer.

This is true for each system Xh(m)y

(y ∈ K ) and the factor map is

determined continuously by the “black symbols” (the same in all

semicocycles) through a procedure (code) not depending on m

or y .

In other words, the code is uniformly continuous on the union⋃

m≥1

y∈K Xh(m)y

, and hence extends continuously to the

closure X1.

Clearly, it applies to the smaller space X as well.

Page 186: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

Almost done!

We have constructed a subshift X such that K is affinely

homeomorphic (via π∞) to MT (X ).

The last thing to do is checking that X factors to the odometer.

This is true for each system Xh(m)y

(y ∈ K ) and the factor map is

determined continuously by the “black symbols” (the same in all

semicocycles) through a procedure (code) not depending on m

or y .

In other words, the code is uniformly continuous on the union⋃

m≥1

y∈K Xh(m)y

, and hence extends continuously to the

closure X1.

Clearly, it applies to the smaller space X as well.

THE END

Page 187: The simplex of invariant measureskmsuj.im.uj.edu.pl/warsztaty2013/_download/downarowicz.pdf · Choquet simplices Let K be a compact convex set in a locally convex metric space. Krein–Milman

References(in the order of appearance)

1. Bogoliubov, N. N. and Krylov, N. M. (1937) La theorie generalie de la mesure dans son application a l’etudede systemes dynamiques de la mecanique non-lineaire, Ann. Math. II (in French) (Annals of Mathematics)38 (1), 65–113

2. (Banach–Alaoglu Theorem) see: Rudin, W. (1991) Functional Analysis. Second edn., International Seriesin Pure and Applied Mathematics. New York: McGraw-Hill. (Section 3.15, p. 68)

3. (Ergodic decomposition) see: Walters, P. (1982) An Introduction to Ergodic Theory, Graduate Texts inMathematics, vol. 79, New York: Springer-Verlag. (Chapter 6)

4. Krein, M. and Milman, D. (1940) On extreme points of regular convex sets, Studia Mathematica 9, 133–138

5. Choquet, G. (1956) Existence des représentations intégrales au moyen des points extrémaux dans lescônes convexes, C.R. Acad. Sci. Paris 243, 699–702

6. Choquet, G. (1956) Existence et unicité des représentations intégrales au moyen des points extrémauxdans les cônes convexes. Séminaire Bourbaki 139, 15pp.

7. Edwards, D. A. (1975) Systèmes projectifs d’ensembles convexes compacts, Bull. Soc. Math. France 103,225–240

8. Oxtoby, J. C. (1952) Ergodic sets. Bull. Amer. Math. Soc., 58, 116–136

9. Williams, S. (1984) Toeplitz minimal flows which are not uniquely ergodic, Z. Wahr. Verw. Geb. 67, 95–107

10. Downarowicz, T. (1998) A minimal 0-1 flow with noncompact set of ergodic measures, Probab. Th. Rel.Fields 79, 29–35

11. Downarowicz, T. (1991) The Choquet simplex of invariant measures for minimal flows, Isr. J. Math. 74,241–256

12. Furstenberg, H. and Weiss, B., (1989) On almost 1-1 extensions, Isr. J. Math. 65, 311–322

13. Downarowicz, T. and Lacroix, Y. (1998) Almost 1-1 extensions of Furstenberg-Weiss type, Studia Math.130, 149–170

14. Michael, E. (1956) Continuous selections I, Ann. of Math. 63, 361–353