Question about probability spaces $(X,\mathcal B,\mu)$ with a measurable map $T\colon X\to X$ preserving the measure, that is $\mu(T^{—1}A)=\mu(A)$ for all $A$ measurable.

learn more… | top users | synonyms

3
votes
1answer
17 views

Orbit of transformation on point in measure space returns to subset

Let $X$ be a measure space and $T:X\to X$ a measure preserving transformation. The Poincare recurrence theorem states that for any $T$ and any $A\subset X$ with $\mu(A) > 0$ (we take $\mu(X)=1$) ...
0
votes
0answers
5 views

Is there a way to find $\limsup$ and $\liminf$ for ergodic processes almost surely?

Let $\{X_k\}$ be an ergodic process. I know that if $f$ is a smooth real valued function then by Birkoff's ergodic theorem, $$\lim_{n\to \infty}\frac{1}{n}\sum_{k=1}^n f(X_k)=\mathbb{E}(f(X_1))\ ...
2
votes
0answers
11 views

Bakers map has dense orbit.

Let $X=[0,1]^2$, $L$-the Lebesgue measure on the $\sigma$-field of Borel sets. Define the map $T:X \to X$: $$T(x,y)= \begin{cases} (2x,y) \textrm{ for } x \in [0,\frac{1}{2}), y \in [0,1] \\ (2x-1, ...
3
votes
1answer
50 views

Definition of topological entropy

What the meaning of the limit that appears in the definition of topological entropy? Let $X$ a compact metric space and $f\colon X\to X$ a continuous function and a subset $K \subset X$. The ...
1
vote
1answer
20 views

What is measure theoretical entropy in multidimensional symbolic dynamical systems?

Can any one describe the term entropy used in dynamical systems, and what is roll of entropy in symbolic dynamical systems and please give the brief introduction on measure theoretical entropy?
3
votes
2answers
44 views

Ergodic components of Markov chain by transition matrix

I would like to find an algorithm for obtaining all ergodic components of a finite Markov chain with discrete time defined by its transition matrix (i.e. ergodic subchains into which the given chain ...
2
votes
1answer
31 views

Measure preserving transformation $T([a,b])\subset P$ if $\lambda(P)=\lambda([a,b])$

"Suppose that a measurable subset $P \subset [0,1]$ and the interval $I = [a,b] \subset [0,1]$ are such that $\lambda(P) = \lambda(I)$, where $\lambda$ is the Lebesgue measure on $[0,1]$. Show that ...
1
vote
0answers
13 views

Show that Brownian motion on the unit circle is exponentially ergodic and has the uniform measure as its invariant distribution.

My search results keep bring up planar Brownian motion on the unit disk. However, I am specifically referring to $e^{jW_{t}} = [\cos(W_t),\sin(W_t)]^{T}$ where $W_t$ is Brownian motion. I am at a ...
1
vote
1answer
37 views

A claim in Krengel's book on Ergodic Theorems.

In Krengel's it's argued that the fact that $\exists 0\ne u \in L_\infty$ orthogonal to $(zI-T)L_1$ , where $z$ is a complex number on the unit circle, $|z|=1$, then $T^* u = zu$. I don't understnad ...
1
vote
1answer
20 views

Stationarity and Ergodicity vs. Memorylessness

A (discrete) memoryless information source is (usually) defined as a collection of random variables that are independent and identically distributed. My question is, does memorylessness imply ...
1
vote
1answer
15 views

A question on measure from Krengel's book on Ergodic Theorems.

Something which I am not sure how is it inferred. On page 307 of the book Ergodic Theorems by Ulrich Krengel, they write that: " $M_l(x) = \mu(\{ z : k_1(x,z)\geq 1/l \} )$. Let $l(x)$ be the ...
1
vote
0answers
32 views

Is $X(T) = A \sin(\omega_0 t + \Phi)$ mean ergodic?

This is an example of a tutorial but I think has not been solved properly. Please help me! $X(T) = A \sin(\omega_0 t + \Phi)$ $A$ and $\phi$ are independent $A$ is uniformly distributed over ...
2
votes
1answer
29 views

Bernoulli product measure

Let $\Omega=\{0,1\}^\mathbb{N}$ and $\mathcal{A}$ the sigma-algebra generated by the cylinders sets $\{w\in\Omega\vert \forall s \in S, w_s=\epsilon_s\}$ with $S\subset\mathbb{N}$ finite and ...
2
votes
0answers
17 views

Moser's Twist Theorem for maps with reflection

Suppose I have a simple two dimensional integrable twist map, such as $x_{1}=x_{0}+y_{0}, \quad y_{1}=y_{0}$. Suppose that I perturb it in such a way that Moser's Twist Theorem is satisfied. What ...
2
votes
0answers
28 views

finding an invariant measure

Are there any methods for finding an (infinite, absolutely continuous with respect to lebesgue measure) invariant measure $d\mu=f(u,v)dudv$ for something like the following? $$ T:Q\to Q, \ ...
2
votes
1answer
29 views

Can I use Birkhoff's Ergodic Theorem for this problem?

I have a stationary process $\{u_n\}$ and I have a function $f:\mathbb{R}^L\to \mathbb{R}^+$. I want to evaluate the following limit $$\lim_{n\to \infty}\frac{1}{n}\sum_{k=1}^n g(f(\mathbf{u}_{k}))$$ ...
0
votes
1answer
40 views

Does aperiodicity needed for ergodic theorem to hold true?

Given a irreducible and positive recurrent countable state Markov Chain with unique stationary distribution $\pi$, is the following true $$\frac{1}{n}\sum_{i=1}^{n}X_i \to \sum j \pi_j$$ Or, to ...
2
votes
1answer
34 views

Use of ergodic theory in numerical simulations

Is ergodic theory used in numerical simulations? The kind of application I have in mind is: for $\alpha$ irrational, $( n\alpha \mod 1)_{n \geq 0}$ is equi-distributed on $[0,1]$, and I imagine that ...
0
votes
0answers
18 views

Reference on the normality of some numbers

I'm searching for a contemporary reference on the normality on basis 10 of the Champernowne and Erdös-Copeland constants, defined as $$ C=0,12345678910111213... $$ $$ E=0,23571113...$$ that is, the ...
1
vote
0answers
40 views

Krylov-Bogoliubov theorem in discrete and continuous time

Consider the following two similar frameworks (the first one in discrete time, the second one in continuous time) in which I am trying to apply the Krylov-Bogoliubov theorem. 1) (Discrete time.) ...
0
votes
0answers
33 views

homeomorphism represented by function

I know that if $f$ is representing homeomorphism $T$ and $f^0(x)=x,f^1(x)=f(x),...,f^n(x)=f(f^{n-1}(x))$ for $n\geq1$, then $f^n$ is monotone and $f^n(x+k)=f^n(x)+k$ for every integer $k$, but why ...
1
vote
0answers
75 views

Fractional part of $n\alpha$ is equidistributed

Let $\alpha$ be an irrational number. Then the sequence $\{\{n\alpha\}\}$ is equidistributed. I am using the following definition of equidistribution. A sequence $\{a_i\}$ is equidistributed if ...
1
vote
1answer
31 views

Infinite closed shift-invariant set of binary sequences with zero entropy?

Does there exist an infinite closed shift-invariant $X \subset \{0,1\}^\Bbb Z$ with zero topological entropy? How to think of an example? Will periodic points of shift$|_X$ have zero entropy?
1
vote
0answers
43 views

Mean-Square Ergodicity of Certain Quantities?

I apologize in advance for my lack of mathematical knowledge, especially in the field of stochastic processes, but I will try my best to formulate my question in a mathematical way. Is it possible ...
2
votes
1answer
41 views

measure-preserving transformations are spectrally isomorphic

If $(X_{1}, \mathcal{B}_{1}, m_{1})$ and $(X_{2}, \mathcal{B}_{2}, m_{2})$ are probability spaces together with measure-preserving transformations $T_{1}:X_{1}\to X_{1}$,$T_{2}:X_{2}\to X_{2}$. How ...
0
votes
0answers
23 views

Ergodic Circle Rotation with Shrinking Forbidden Zone

OK, so, say I have a circle $\mathbb{S} = \mathbb{R}/\mathbb{Z}$. Then, I take my favorite irrational number $\alpha = \log_2(3) \pmod{1}$ and consider the circle rotation $T(x) = x + \alpha ...
0
votes
0answers
34 views

Lower bound on difference of powers of two and three.

Let $k \in \mathbb{N}$ and $n = \lceil k \log_2(3) \rceil$. I seek at tight lower bound on $2^n - 3^k$, where "tight" means faster than $O(2^{n-k})$.
5
votes
0answers
95 views

Properties of join of open covers

I am studying the basics on Ergodic Theory from Fundamentos da Teoria Ergodica by Oliveira & Viana (you can actually find the pdf on their website), particularly, the properties of topological ...
0
votes
0answers
34 views

Kac Lemma for staionary ergodic processes

Simple question. I have a stationary ergodic process $U$ on a finite alphaet and I want to prove the Kac's Lemma (see Cover and Thomas - Elements of Information Theory (second ed.) page 445). In the ...
3
votes
1answer
48 views

Subadditive sequence

Let $f:M\to M$ a continuous in a compact metric space. For each $\phi:M\to\mathbb{R}$ and $n\in\mathbb{N}$, define $\phi_n:M\to\mathbb{R}$ by $$ \phi_n =\sum_{i=0}^{n-1}\phi\circ f^i $$ For a ...
1
vote
0answers
20 views

Linear affine random dynamical systems - positive Lyapunov index proof check?

Consider the affine random dynamical system $$ X_n = \mathbf A_n X_{n-1} + R_n, $$ starting from an initial non-zero position $X_0$, where $\mathbf A_n\in\mathbb C^{d\times d}$ and $R_n\in\mathbb ...
1
vote
1answer
32 views

If $f(x) \le f(Tx)$ then $f(x)=f(Tx)$ almost everywhere ( $T$ is $\mu$-invariant )

Let $X$ be a probability space with probability $\mu$. Let $T:X\to X$ be a measurable and $\mu$-invariant transformation, i.e $\mu \left(T^{-1}A \right) =\mu A. $ for each measurable subset $A\subset ...
1
vote
2answers
28 views

Translation invariant event in percolation theory in $\mathbb{Z}^d$

At my probability theory proseminar I had a speech about the percolation theory and one of the topics I presented was the uniqueness of an infinite open cluster in Bernoulli bond percolation in ...
0
votes
1answer
24 views

Relation between hitting and return time.

Given a dynamical system $(X,\mathcal{B},\mu,T) $ where $X$ is a space, $B$ is borel $\sigma$-algebra, $\mu$ is a probability measure and $T$ is a $\mu$ invariant transformation i.e. ...
0
votes
0answers
21 views

An example of Poincaré recurrence

I must give a lecture on invariant measures, and would like to give nice and simple examples of Poincaré recurrence. For example, for Lebesgue-almost every point in [0,1] such that its decimal ...
0
votes
0answers
17 views

Are binary sequences generated from ergodic maps chaotic?

Chaotic Sequences of IID Binary Random variables with their applications to Communications and related papers by the same Author, Tohru Kohda talks about the statistical properties of symbolic ...
0
votes
1answer
55 views

Shannon's definition of ergodicity

In A Mathematical Theory of Communication (1948) Shannon gives a definition of ergodicity for a Markov process. In order to be ergodic the directed graph of the process must have the following ...
5
votes
0answers
60 views

Baker's map is ergodic

Define Baker's map by \begin{align} f(x,y) = \begin{cases} (2x,y/2) & \mbox{ if } (x,y)\in[0,1/2]\times[0,1] \\ (2x-1,y/2+1/2) & \mbox{ if } (x,y)\in[1/2,1]\times[0,1] \\ \end{cases} ...
0
votes
1answer
63 views

Definition of Lebesgue measure on the Circle $X=\mathbb{R}/\mathbb{Z}$.

I was given the following definition: I feel this is not adequate and would only define Lebesgue on $[0,1]$? (Wikipedia uses a pushforard of the complex exponential) Also later I am given a proof ...
1
vote
1answer
35 views

Torus translation is ergodic if and only if the components of the translation vector are rationally independent.

I'm reading Ergodic Theory and Differential Dynamics by Ricardo Mane. There is a theorem in the book that states the following: If x $\in$ $R^n$, the translation L $_{\pi(x)}$: $T^n \rightarrow T^n$ ...
0
votes
0answers
27 views

Show that in every irreducible and recurrent Markov Chain for all pair of states (i,j) the probability of ever achieving j from i equals 1.

My question is exactly the one in the title. So far I have figured that I can use definition: $$ F_{ij} = P ( \bigcup_{n=1}^{\infty} \{ X_n = j \} | X_0 = i) $$ $$ f_{ij}(n) = P ( X_1 \neq j, \ldots ...
1
vote
1answer
18 views

Application $\pi$-$\lambda$ lemma one-sided Markov shift

Let $(S_k^{\mathbb{N}},\Sigma_k^{\mathbb{N}},m,\tau)$ be the probability preserving transformation of the one-sided Markov shift, where $\Sigma_k^{\mathbb{N}}$ is the $\sigma$-algebra generated by the ...
2
votes
1answer
40 views

How to show that there's a continuous function separating convex sets of Radon measures?

First, the setup: $X$ is a compact set. By Riesz's representation theorem $C(X)^*=${all Radon measures on $X$}. $K$ is a convex, closed (weak-* sense) set of probability measures. $m$ is a probability ...
1
vote
1answer
50 views

Angle-doubling map is mixing

Let $$ T:\mathbb{S}^1\to\mathbb{S}^1\\ x\mapsto 2x $$ be the angle-doubling map on the circle. We know that this transformation is ergodic. We want to prove that is mixing. I have to show that $$ ...
6
votes
1answer
123 views

Properties of the space of $ T $-invariant probability measures over a compact topological space.

Let $T: X \to X$ be a continuos map defined on the compact space (Maybe Haussdorff) $X$. Denote by $M_T$ the space of $T$-invariant probability measures defined over the Sigma Algebra of Borel sets. ...
2
votes
1answer
51 views

Application Birkhoff ergodic theorem

Let $(X,\mathcal{B},m,T)$ be a probability preserving transformation. Let \begin{align*} I:&=\{f\in L^1: f=f\circ T\}\\ B:&=\{g-g\circ T: g\in L^1\} \end{align*} I have to show that $$ ...
2
votes
1answer
29 views

Prove operator is isometry

Let $(X,\mathcal{A},m,T)$ be a probability preserving transformation. Prove that the operator $U:f\mapsto f\circ T$ satisfies $$ \|Uf\|_{p}=\|f\|_{p} $$ for every $1\le p<\infty$. My idea: $$ ...
1
vote
0answers
30 views

T invariant probability measure on a compact space $X$

Let $T:X\to X$ be a continuous map defined on the compact space $X$. I read that if $X$ is a metric space then the set of T-invariant probability measure is not empty. I want to know if this result ...
1
vote
0answers
40 views

Partitioning a space such that a set of ergodic measures is uniquely supported on one of the sets

I'm reading a book on Ergodic theory, and it says that given a set X with a sigma algebra A, and a measurable automorphism T, then you can take a set of ergodic measures $\mu_i$ $\epsilon$ M$_T(X)$ ...
5
votes
1answer
59 views

Beta transformation is Ergodic.

Let $\beta \in \mathbb{R}$ with $\beta >1$. Define $T_{\beta}:[0,1)\to [0,1)$ by: $$T_{\beta}(x)=\beta x-[\beta x]=\{\beta x\} $$. Consider: $$ ...