Related papers: The dimension of ergodic random sequences

We show the existence of Lebesgue-equivalent conservative and ergodic $\sigma$-finite invariant measures for a wide class of one-dimensional random maps consisting of piecewise convex maps. We also estimate the size of invariant measures…

This paper deals with random walks on isometry groups of Gromov hyperbolic spaces, and more precisely with the dimension of the harmonic measure $\nu$ associated with such a random walk. We first establish a link of the form $\dim \nu \leq…

We construct the entropic measure $\mathbb{P}^\beta$ on compact manifolds of any dimension. It is defined as the push forward of the Dirichlet process (another random probability measure, well-known to exist on spaces of any dimension)…

We elaborate the notions of Martin-L\"of and Schnorr randomness for real numbers in terms of uniform distribution of sequences. We give a necessary condition for a real number to be Schnorr random expressed in terms of classical uniform…

We prove that for every ergodic invariant measure with positive entropy of a continuous map on a compact metric space there is $\delta>0$ such that the dynamical $\delta$-balls have measure zero. We use this property to prove, for instance,…

We consider the dynamical system given by a diagonalizable element $a$ of a closed linear unimodular algebraic subgroup $G$ of the special linear group over the $p$-adic numbers acting by translation on a finite volume quotient $X$.…

We prove the ergodic version of the quantum Stein's lemma which was conjectured by Hiai and Petz. The result provides an operational and statistical interpretation of the quantum relative entropy as a statistical measure of…

This article is concerned with sampling from Gibbs distributions $\pi(x)\propto e^{-U(x)}$ using Markov chain Monte Carlo methods. In particular, we investigate Langevin dynamics in the continuous- and the discrete-time setting for such…

We establish existence of an ergodic invariant measure on $H^1(D,\mathbb{R}^3)\cap L^2(D,\mathbb{S}^2)$ for the stochastic Landau-Lifschitz-Gilbert equation on a bounded one dimensional interval $D$. The conclusion is achieved by employing…

We prove an analog of Rudolph's theorem for actions of countable amenable groups, which asserts that among invariant measures with entropy at least c on the $G$-shift $(\Lambda^G,\sigma)$, a typical measure has entropy $c$ and is Bernoulli.…

Many problems in machine learning can be formulated as optimizing a convex functional over a vector space of measures. This paper studies the convergence of the mirror descent algorithm in this infinite-dimensional setting. Defining Bregman…

We develop the theory of algorithmic randomness for the space $A^G$ where $A$ is a finite alphabet and $G$ is a computable amenable group. We give an effective version of the Shannon-McMillan-Breiman theorem in this setting. We also extend…

The main result of this note, Theorem 2, is the following: a Borel measure on the space of infinite Hermitian matrices, that is invariant under the action of the infinite unitary group and that admits well-defined projections onto the…

Kifer, Peres, and Weiss proved that there exists $c_0>0,$ such that $\dim \mu\leq 1-c_0$ for any probability measure $\mu$ which makes the digits of the continued fraction expansion i.i.d. random variables. In this paper we prove that…

We prove that certain Gibbs measures on subshifts of finite type are nonsingular and ergodic for certain countable equivalence relations, including the orbit relation of the adic transformation (the same as equality after a permutation of…

Let $f:X\to X$ be a dominating meromorphic map of a compact K\"ahler surface of large topological degree. Let $S$ be a positive closed current on $X$ of bidegree $(1,1)$. We consider an ergodic measure $\nu$ of large entropy supported by…

We prove the constructive version of Birkhoff's ergodic theorem following Vyugin but trying to separate and state explicitly the combinatorial statement on which this proof is based. We pose some questions related to this statement (and the…

It is proved that whenever a zero entropy dynamical system $(X,T)$ has only countably many ergodic measures and $\mu$ stands for the arithmetic M{\"o}bius function, then there exists a subset $A$ of integers depending only on the system, of…

In this work we study the necessary and sufficient conditions for a positive random variable whose expectation under the Wiener measure is one, to be represented as the Radon-Nikodym derivative of the image of the Wiener measure under an…

The random beta-transformation K is isomorphic to a full shift. This relation gives an invariant measure for K that yields the Bernoulli convolution by projection. We study the local dimension of the invariant measure for K for special…