English
Related papers

Related papers: Proper 3-colorings of $\mathbb{Z}^2$ are Bernoulli

200 papers

The squarefree flow is a natural dynamical system whose topological and ergodic properties are closely linked to the behavior of squarefree numbers. We prove that the squarefree flow carries a unique measure of maximal entropy and express…

Dynamical Systems · Mathematics 2014-10-08 Ryan Peckner

Let $\{T^t\}$ be a smooth flow with positive speed and positive topological entropy on a compact smooth three dimensional manifold, and let $\mu$ be an ergodic measure of maximal entropy. We show that either $\{T^t\}$ is Bernoulli, or…

Dynamical Systems · Mathematics 2020-04-21 François Ledrappier , Yuri Lima , Omri Sarig

In this paper we prove that for sufficiently large parameters the standard map has a unique measure of maximal entropy (m.m.e.). Moreover, we prove: the m.m.e. is Bernoulli, and the periodic points with Lyapunov exponents bounded away from…

Dynamical Systems · Mathematics 2020-03-03 Davi Obata

We obtain the following dichotomy for accessible partially hyperbolic diffeomorphisms of 3-dimensional manifolds having compact center leaves: either there is a unique entropy maximizing measure, this measure has the Bernoulli property and…

Dynamical Systems · Mathematics 2010-10-19 F. Rodriguez Hertz , M. A. Rodriguez Hertz , A. Tahzibi , R. Ures

Using recent work of Carrand on equilibrium states for the billiard map, and bootstrapping via a "leapfrogging" method from a previous article of Baladi and Demers, we construct the unique measure of maximal entropy for two-dimensional…

Dynamical Systems · Mathematics 2024-09-26 Viviane Baladi , Jérôme Carrand , Mark Demers

We prove for $C^\infty$ non-singular flows on three-dimensional compact manifolds with positive entropy, there are at most finitely many ergodic measures of maximal entropy. This result extends the notable work of Buzzi-Crovisier-Sarig…

Dynamical Systems · Mathematics 2025-03-28 Yuntao Zang

Graph homomorphisms from the $\mathbb{Z}^d$ lattice to $\mathbb{Z}$ are functions on $\mathbb{Z}^d$ whose gradients equal one in absolute value. These functions are the height functions corresponding to proper $3$-colorings of…

Probability · Mathematics 2021-07-29 Nishant Chandgotia , Ron Peled , Scott Sheffield , Martin Tassy

We establish two versions of Vizing's theorem for Borel multi-graphs whose vertex degrees and edge multiplicities are uniformly bounded by respectively $\Delta$ and $\pi$. The ``approximate'' version states that, for any Borel probability…

Combinatorics · Mathematics 2020-07-21 Jan Grebík , Oleg Pikhurko

Recently Verdu and Weissman introduced erasure entropies, which are meant to measure the information carried by one or more symbols given all of the remaining symbols in the realization of the random process or field. A natural relation to…

Mathematical Physics · Physics 2010-01-19 Aernout van Enter , Evgeny Verbitskiy

We prove that a shift ergodic measure on a topologically mixing sub-shift is isomorphic to a Bernoulli shift whenever it is quasi invariant under permutations of finite number of coordinates. We prove also that Gibbs measures on…

Dynamical Systems · Mathematics 2020-07-21 Doureid Hamdan

We consider an abundant class of non-uniformly hyperbolic $C^2$-H\'enon like diffeomorphisms called strongly regular and which corresponds to Benedicks-Carleson parameters. We prove the existence of $m>0$ such that for any such…

Dynamical Systems · Mathematics 2016-04-15 Pierre Berger

We study a class of strongly irreducible, multidimensional, topological Markov shifts, comparing two notions of "symmetric measure": exchangeability and the Gibbs (or conformal) property. We show that equilibrium measures for such shifts…

Probability · Mathematics 2010-06-01 Jon. Aaronson , Hitoshi Nakada

We classify complex projective surfaces with an automorphism of positive entropy for which the unique invariant measure of maximal entropy is absolutely continuous with respect to Lebesgue measure.

Dynamical Systems · Mathematics 2014-10-07 Serge Cantat , Christophe Dupont

If $(M,g)$ is a smooth compact rank $1$ Riemannian manifold without focal points, it is shown that the measure $\mu_{\max}$ of maximal entropy for the geodesic flow is unique. In this article, we study the statistic properties and prove…

Dynamical Systems · Mathematics 2018-12-04 Fei Liu , Xiaokai Liu , Fang Wang

A proper $q$-coloring of a graph is an assignment of one of $q$ colors to each vertex of the graph so that adjacent vertices are colored differently. Sample uniformly among all proper $q$-colorings of a large discrete cube in the integer…

Probability · Mathematics 2022-05-26 Ron Peled , Yinon Spinka

We show that the Glauber dynamics on proper 9-colourings of the triangular lattice is rapidly mixing, which allows for efficient sampling. Consequently, there is a fully polynomial randomised approximation scheme (FPRAS) for counting proper…

Mathematical Physics · Physics 2010-10-27 Markus Jalsenius

We obtain new entropy rigidity results for $u$-Gibbs measures by showing that whenever a $u$-Gibbs measure of a partially hyperbolic diffeomorphism admits an unstable Margulis family, the unstable Jacobian data of the system must to be…

Dynamical Systems · Mathematics 2025-12-08 Vítor Gomes , Bruno Santiago

Consider $k$-colorings of the complete tree of depth $\ell$ and branching factor $\Delta$. If we fix the coloring of the leaves, as $\ell$ tends to $\infty$, for what range of $k$ is the root uniformly distributed over all $k$ colors? This…

Probability · Mathematics 2011-07-28 Nayantara Bhatnagar , Juan Vera , Eric Vigoda , Dror Weitz

We prove that a self similar measure is absolutely continuous providing that it satisfies a condition depending on its Garsia entropy, contraction ratio, and the separation between different points in approximations of the self similar…

Dynamical Systems · Mathematics 2023-02-07 Samuel Kittle

Three equivalent characterizations of probability measures through independence criteria are given. These characterizations lead to a family of Brascamp--Lieb-type inequalities for relative entropy, determine equilibrium states and sharp…

Probability · Mathematics 2024-03-12 Thomas A. Courtade
‹ Prev 1 2 3 10 Next ›