English
Related papers

Related papers: An invariant of finitary codes with finite expecte…

200 papers

The finitary isomorphism theorem, due to Keane and Smorodinsky, raised the natural question of how "finite" the isomorphism can be, in terms of moments of the coding radius. More precisely, for which values does there exist an isomorphism…

Dynamical Systems · Mathematics 2024-12-23 Uri Gabor

Ornstein and Shields (Advances in Math., 10:143-146, 1973) proved that Brownian motion reflected on a bounded region is an infinite entropy Bernoulli flow and thus Ornstein theory yielded the existence of a measure-preserving isomorphism…

Dynamical Systems · Mathematics 2020-07-23 Zemer Kosloff , Terry Soo

We prove a log average almost-sure invariance principle (log asip) for renewal processes with positive i.i.d. gaps in the domain of attraction of an $\alpha$-stable law with $0<\alpha<1$. Dynamically, this means that renewal and…

Dynamical Systems · Mathematics 2013-04-04 Albert M. Fisher , Marina Talet

Recent mathematical investigations have shown that under very general conditions exponential mixing implies the Bernoulli property. As a concrete example of a statistical mechanics which is exponentially mixing we consider a Bernoulli shift…

Statistical Mechanics · Physics 2022-11-30 Jin Yan , Christian Beck

We establish sufficient conditions for the upper semicontinuity and the continuity of the entropy of Sinai probability measures invariant by partially hyperbolic diffeomorphisms and discuss their application in several examples.

Dynamical Systems · Mathematics 2016-03-18 M. Carvalho , P. Varandas

Let $(S_k)_{k\ge 1}$ be the classical Bernoulli random walk on the integer line with jump parameters $p\in(0,1)$ and $q=1-p$. The probability distribution of the sojourn time of the walk in the set of non-negative integers up to a fixed…

Probability · Mathematics 2013-02-05 Aimé Lachal

Consider a Markov process $\{\Phi(t) : t\geq 0\}$ evolving on a Polish space ${\sf X}$. A version of the $f$-Norm Ergodic Theorem is obtained: Suppose that the process is $\psi$-irreducible and aperiodic. For a given function $f\colon{\sf…

Probability · Mathematics 2015-12-03 I. Kontoyiannis , S. P. Meyn

The Mallows measure is a probability measure on $S_n$ where the probability of a permutation $\pi$ is proportional to $q^{l(\pi)}$ with $q > 0$ being a parameter and $l(\pi)$ the number of inversions in $\pi$. We prove a weak law of large…

Probability · Mathematics 2019-05-07 Ke Jin

Given a factor code $\pi$ from a one-dimensional shift of finite type $X$ onto an irreducible sofic shift $Y$, if $\pi$ is finite-to-one there is an invariant called the degree of $\pi$ which is defined the number of preimages of a typical…

Dynamical Systems · Mathematics 2013-11-26 Mahsa Allahbakhshi , Anthony Quas

In [17] the author and A. Vershik have shown that for $\be=\frac12(1+\sqrt5)$ and the alphabet $\{0,1\}$ the infinite Bernoulli convolution ($=$ the Erd\"os measure) has a property similar to the Lebesgue measure. Namely, it is…

Dynamical Systems · Mathematics 2007-05-23 Nikita Sidorov

We probabilistically analyze the performance of the arithmetic coding algorithm under a probability model for binary data in which a message is received by a coder from a source emitting independent equally distributed bits, with 1…

Data Structures and Algorithms · Computer Science 2025-02-18 Hosam M. Mahmoud , Hans J. Rivertz

We study the length of cycles of random permutations drawn from the Mallows distribution. Under this distribution, the probability of a permutation $\pi \in \mathbb{S}_n$ is proportional to $q^{\textrm{inv}(\pi)}$ where $0<q\le 1$ and…

Probability · Mathematics 2017-09-12 Alexey Gladkich , Ron Peled

We consider a probabilistic approach to compute the Wiener--Young $\Phi$-variation of fractal functions in the Takagi class. Here, the $\Phi$-variation is understood as a generalization of the quadratic variation or, more generally, the…

Probability · Mathematics 2021-12-14 Xiyue Han , Alexander Schied , Zhenyuan Zhang

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…

Dynamical Systems · Mathematics 2016-09-06 Karl Petersen , Klaus Schmidt

We prove that every probabilistic cellular automaton with strictly positive transition probabilities that admits a stationary Bernoulli measure is exponentially ergodic. Moreover, the mixing time of any finite region in such a system is…

Probability · Mathematics 2026-05-19 Irène Marcovici , Siamak Taati

We study some properties of binary sequences generated by random substitutions of constant length. Specifically, assuming the alphabet $\{0,1\}$, we consider the following asymmetric substitution rule of length $k$: $0 \to \langle 0, 0,…

Probability · Mathematics 2022-03-09 Juan Carlos Nuño , Francisco J. Muñoz

Through this paper we analyze the ergodic properties of continuous time Markov chains with values on the one-dimensional spin lattice 1,...,d}^N (also known as the Bernoulli space). Initially, we consider as the infinitesimal generator the…

Dynamical Systems · Mathematics 2015-06-16 Artur O. Lopes , Adriana Neumann , Philippe Thieullen

Let $(X,\mu)$ be a standard probability space. An automorphism $T$ of $(X,\mu)$ has the weak Pinsker property if for every $\varepsilon > 0$ it has a splitting into a direct product of a Bernoulli shift and an automorphism of entropy less…

Dynamical Systems · Mathematics 2018-02-19 Tim Austin

Given a factor code $\pi$ from a shift of finite type $X$ onto a sofic shift $Y$, an ergodic measure $\nu$ on $Y$, and a function $V$ on $X$ with summable variation, we prove an invariant upper bound on the number of ergodic measures on $X$…

Dynamical Systems · Mathematics 2014-11-19 Jisang Yoo

We show that a totally dissipative system has all nonsingular systems as factors, but that this is no longer true when the factor maps are required to be finitary. In particular, if a nonsingular Bernoulli shift satisfies the Doeblin…

Dynamical Systems · Mathematics 2024-10-15 Zemer Kosloff , Terry Soo