English
Related papers

Related papers: Mixing and equipartition for automorphism invarian…

200 papers

We prove invariance theorems for general inequalities of different metrics and apply them to limit relations between the sharp constants in the multivariate Markov-Bernstein-Nikolskii type inequalities with the polyharmonic operator for…

Classical Analysis and ODEs · Mathematics 2020-02-27 Michael I. Ganzburg

We study Gibbsian models of unbounded integer-valued spins on trees which possess a symmetry under height-shift. We develop a theory relating boundary laws to gradient Gibbs measures, which applies also in cases where the corresponding…

Probability · Mathematics 2016-11-28 Christof Kuelske , Philipp Schriever

Random-cluster measures on infinite regular trees are studied in conjunction with a general type of `boundary condition', namely an equivalence relation on the set of infinite paths of the tree. The uniqueness and non-uniqueness of…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett , Svante Janson

We introduce high staircase infinite measure preserving transformations and prove that they are mixing under a restricted growth condition. This is used to (i) realize each subset $E\subset\Bbb N\cup\{\infty\}$ as the set of essential…

Dynamical Systems · Mathematics 2010-01-19 Alexandre I. Danilenko , Valery V. Ryzhikov

An instability property of the Birkhoff's ergodic theorem and related asymptotic laws with respect to small violations of algorithmic randomness is studied. The Shannon--McMillan--Breiman theorem and all universal compression schemes are…

Information Theory · Computer Science 2012-07-26 Vladimir V'yugin

The idea of a parsing of a stationary process according to a collection of words is introduced, and the basic framework required for the asymptotic analysis of these parsings is presented. We demonstrate how the pointwise ergodic theorem…

Dynamical Systems · Mathematics 2025-02-13 Matan Tal

In this work we study the interleaving distance between merge trees from a combinatorial point of view. We use a particular type of matching between trees to obtain a novel formulation of the distance. With such formulation, we tackle the…

Combinatorics · Mathematics 2024-11-11 Matteo Pegoraro

The purpose of this article is twofold. On one hand, we reveal the equivalence of shift of finite type between a one-sided shift $X$ and its associated hom tree-shift $\mathcal{T}_{X}$, as well as the equivalence in the sofic shift. On the…

Dynamical Systems · Mathematics 2021-08-31 Jung-Chao Ban , Chih-Hung Chang , Wen-Guei Hu , Guan-Yu Lai , Yu-Liang Wu

We utilize an ergodic theory framework to explore sublinear expectation theory. Specifically, we investigate the pointwise Birkhoff's ergodic theorem for invariant sublinear expectation systems. By further assuming that these sublinear…

Probability · Mathematics 2024-12-03 Wen Huang , Chunlin Liu , Shige Peng , Baoyou Qu

We construct mixing processes over an infinite alphabet and ergodic processes over a finite alphabet for which Shannon mutual information between adjacent blocks of length $n$ grows as $n^\beta$, where $\beta\in(0,1)$. The processes are a…

Information Theory · Computer Science 2020-03-11 Łukasz Dębowski

We consider an independently identically distributed random dynamical system generated by finitely many, non-uniformly expanding Markov interval maps with a finite number of branches. Assuming a topologically mixing condition and the…

Dynamical Systems · Mathematics 2022-03-23 Shintaro Suzuki , Hiroki Takahasi

Matchings and coverings are central topics in graph theory. The close relationship between these two has been key to many fundamental algorithmic and polyhedral results. For mixed graphs, the notion of matching forest was proposed as a…

Combinatorics · Mathematics 2019-10-18 Tamás Király , Yu Yokoi

We prove automorphic equivalence within gapped phases of infinitely extended lattice fermion systems (as well as spin systems) with super-polynomially decaying interactions. As a simple application, we prove a version of Goldstone's theorem…

Mathematical Physics · Physics 2025-08-08 Lennart Becker , Stefan Teufel , Marius Wesle

We introduce a new isomorphism-invariant notion of entropy for measure preserving actions of arbitrary countable groups on probability spaces, which we call orbital Rokhlin entropy. It employs Danilenko's orbital approach to entropy of a…

Dynamical Systems · Mathematics 2019-03-14 Amos Nevo , Felix Pogorzelski

We establish an inequality which involves a non-negative function defined on the vertices of a finite $m$-ary regular rooted tree. The inequality may be thought of as relating an interaction energy defined on the free vertices of the tree…

Classical Analysis and ODEs · Mathematics 2014-10-24 Kenneth J Falconer

We establish a symmetry in a variety of integrable stochastic systems: Certain multi-point distributions of natural observables are unchanged under a shift of a subset of observation points. The property holds for stochastic vertex models,…

Probability · Mathematics 2022-02-02 Alexei Borodin , Vadim Gorin , Michael Wheeler

We study the conditions under which the isometry of spaces with metrics generated by weights given on the edges of finite trees is equivalent to the isomorphism of these trees. Similar questions are studied for ultrametric spaces generated…

Metric Geometry · Mathematics 2020-02-18 Oleksiy Dovgoshey

In this paper we prove a combinatorial theorem for finite labellings of trees, and show that it is equivalent to a theorem for finite covers of metric trees and a fixed point theorem on metric trees. We trace how these connections mimic the…

Combinatorics · Mathematics 2013-07-10 Andrew Niedermaier , Douglas Rizzolo , Francis Edward Su

Let $f:M\to M$ be a homeomorphism over a compact Riemannian manifold, ergodic with respect to a measure $\mu$ defined on the completion of the Borel $\sigma$-algebra and $\mathcal F$ a $f$-invariant one dimensional continuous foliation of…

Dynamical Systems · Mathematics 2026-05-13 Marcielis Espitia , Gabriel Ponce , Régis Varão

Eagleson's Theorem asserts that, given a probability-preserving map, ifrenormalized Birkhoff sums of a function converge in distribution, thenthey also converge with respect to any probability measure which isabsolutely continuous with…

Dynamical Systems · Mathematics 2018-04-02 Sébastien Gouëzel