English
Related papers

Related papers: The dimension of ergodic random sequences

200 papers

Let $\nu$ be a probability measure that is ergodic under the endomorphism $(\times p, \times p)$ of the torus $\mathbb{T}^2$, such that $\dim \pi \mu < \dim \mu$ for some non-principal projection $\pi$. We show that, if both $m\neq n$ are…

Dynamical Systems · Mathematics 2020-01-22 Amir Algom

We consider the individual points on a Martin-L\"of random path of Brownian motion. We show (1) that Khintchine's law of the iterated logarithm holds at almost all points; and (2) there exist points (besides the trivial example of the…

Logic · Mathematics 2014-08-14 Bjørn Kjos-Hanssen , Anil Nerode

We show the existence of the local dimension of an invariant probability measure on an infinitely generated self-affine set, for almost all translations. This implies that an ergodic probability measure is exactly dimensional. Furthermore…

Metric Geometry · Mathematics 2014-05-22 Eino Rossi

We show that a sequence has effective Hausdorff dimension 1 if and only if it is coarsely similar to a Martin-L\"{o}f random sequence. More generally, a sequence has effective dimension $s$ if and only if it is coarsely similar to a weakly…

Logic · Mathematics 2017-09-18 Noam Greenberg , Joe Miller , Alexander Shen , Linda Brown Westrick

We investigate the sample path properties of Martin-L\"of random Brownian motion. We show (1) that many classical results which are known to hold almost surely hold for every Martin-L\"of random Brownian path, (2) that the effective…

Logic · Mathematics 2014-06-09 Kelty Allen , Laurent Bienvenu , Theodore Slaman

Let $k \ge 1$ be an integer and $f$ a holomorphic endomorphism of $\mathbb P^k (\mathbb C)$ of algebraic degree $d\geq 2$. We introduce a volume dimension for ergodic $f$-invariant probability measures with strictly positive Lyapunov…

Dynamical Systems · Mathematics 2023-08-08 Fabrizio Bianchi , Yan Mary He

In this paper we study the ergodic theory of a class of symbolic dynamical systems $(\O, T, \mu)$ where $T:{\O}\to \O$ the left shift transformation on $\O=\prod_0^\infty\{0,1\}$ and $\mu$ is a $\s$-finite $T$-invariant measure having the…

Dynamical Systems · Mathematics 2007-05-23 Stefano Isola

We consider a randomly forced Ginzburg-Landau equation on an unbounded domain. The forcing is smooth and homogeneous in space and white noise in time. We prove existence and smoothness of solutions, existence of an invariant measure for the…

Analysis of PDEs · Mathematics 2007-05-23 Jacques Rougemont

The Shannon entropy of a random variable has much behaviour analogous to a signed measure. Previous work has explored this connection by defining a signed measure on abstract sets, which are taken to represent the information that different…

Information Theory · Computer Science 2025-05-28 Keenan J. A. Down , Pedro A. M. Mediano

We show that if a real $x$ is strongly Hausdorff $h$-random, where $h$ is a dimension function corresponding to a convex order, then it is also random for a continuous probability measure $\mu$ such that the $\mu$-measure of the basic open…

Logic · Mathematics 2008-04-17 Jan Reimann

In the online prediction framework, we use generalized entropy of to study the loss rate of predictors when outcomes are drawn according to stationary ergodic distributions over the binary alphabet. We show that the notion of generalized…

Information Theory · Computer Science 2016-03-08 Mrinalkanti Ghosh , Satyadev Nandakumar

The theorem of Shannon-McMillan-Breiman states that for every generating partition on an ergodic system, the exponential decay rate of the measure of cylinder sets equals the metric entropy almost everywhere (provided the entropy is…

Dynamical Systems · Mathematics 2009-03-10 Nicolai T A Haydn

We consider a transformation of a normalized measure space such that the image of any point is a finite set. We call such transformation $m$-transformation. In this case the orbit of any point looks like a tree. In the study of…

Dynamical Systems · Mathematics 2007-05-23 Konstantin Igudesman

Measure rigidity is a branch of ergodic theory that has recently contributed to the solution of some fundamental problems in number theory and mathematical physics. Examples are proofs of quantitative versions of the Oppenheim conjecture,…

Number Theory · Mathematics 2007-05-23 Jens Marklof

We construct a natural invariant measure concentrated on the set of square-free numbers, and invariant under the shift. We prove that the corresponding dynamical system is isomorphic to a translation on a compact, Abelian group. This…

Dynamical Systems · Mathematics 2013-04-08 Francesco Cellarosi , Yakov G. Sinai

Given a surface $M$ and a Borel probability measure $\nu$ on the group of $C^2$-diffeomorphisms of $M$, we study $\nu$-stationary probability measures on $M$. Assuming the positivity of a certain entropy, the following dichotomy is proved:…

Dynamical Systems · Mathematics 2015-06-25 Aaron W. Brown , Federico Rodriguez Hertz

Let $(X, T)$ be a topological dynamical system. We show that if each invariant measure of $(X, T)$ gives rise to a measure-theoretic dynamical system that is either: a. rigid along a sequence of "bounded prime volume" or b. admits a…

Dynamical Systems · Mathematics 2024-03-19 Adam Kanigowski , Mariusz Lemańczyk , Maksym Radziwiłł

We prove an equidistribution theorem a la Bader-Muchnik for operator-valued measures associated with boundary representations in the context of discrete groups of isometries of CAT(-1) spaces thanks to an equidistribution theorem of T.…

Group Theory · Mathematics 2016-07-27 Adrien Boyer

Suppose that T is a map of the Wiener space into itself, of the following type: T=I+u where u takes its values in the Cameron-Martin space H. Assume also that u is a finite sum of H-valued multiple Ito-Wiener integrals. In this work we…

Probability · Mathematics 2007-05-23 A. S. Ustunel , M. Zakai

Let $T \colon M \to M$ be a nonuniformly expanding dynamical system, such as logistic or intermittent map. Let $v \colon M \to \mathbb{R}^d$ be an observable and $v_n = \sum_{k=0}^{n-1} v \circ T^k$ denote the Birkhoff sums. Given a…

Dynamical Systems · Mathematics 2022-10-19 Alexey Korepanov