English
Related papers

Related papers: Ergodic properties of randomly coloured point sets

200 papers

We define a class of dynamical maps on the quasi-local algebra of a quantum spin system, which are quantum analogues of probabilistic cellular automata. We develop criteria for such a system to be ergodic, i.e., to possess a unique…

Condensed Matter · Physics 2009-10-28 S. Richter , R. F. Werner

We establish an abstract local ergodic theorem, under suitable space-time scaling, for the (boundary-driven) symmetric exclusion process on an increasing sequence of balls covering an infinite weighted graph. The proofs are based on 1-block…

Probability · Mathematics 2017-08-25 Joe P. Chen

We prove ergodicity for random dynamics satisfying some expansion and irreducibility conditions. As a particular application, we show that if $R_1,R_2\in \mathrm{SO}(d+1)$, $d\ge 2$, generate a dense subgroup, then the random dynamics of…

Dynamical Systems · Mathematics 2026-05-21 Jonathan DeWitt , Dmitry Dolgopyat , Zhiyuan Zhang

In this paper, we study orthogonal colourings of random geometric graphs. Two colourings of a graph are orthogonal if they have the property that when two vertices receive the same colour in one colouring, then those vertices receive…

Combinatorics · Mathematics 2023-03-16 Jeannette Janssen , Kyle MacKeigan

For affine processes on finite-dimensional cones, we give criteria for geometric ergodicity - that is exponentially fast convergence to a unique stationary distribution. Ergodic results include both the existence of exponential moments of…

Probability · Mathematics 2021-01-12 Eberhard Mayerhofer , Robert Stelzer , Johanna Vestweber

We prove a general result about the decomposition on ergodic components of group actions on boundaries of spherically homogeneous rooted trees. Namely, we identify the space of ergodic components with the boundary of the orbit tree…

Group Theory · Mathematics 2015-02-19 Rostislav Grigorchuk , Dmytro Savchuk

From a dynamical viewpoint, basic phase transitions of statistical mechanics can be regarded as a breaking of ergodicity. While many random models exhibiting such transitions at the thermodynamics limit exist, finite-dimensional examples…

Mathematical Physics · Physics 2019-09-25 Bastien Fernandez

A rather general ergodic type scheme is presented on arbitrary sets X, as they are generated by arbitrary mappings T : X \longrightarrow X. The structures considered on X are given by suitable subsets of the set of all of its finite…

General Mathematics · Mathematics 2007-08-29 Elemer E Rosinger

We study the Ergodic Properties of Random Walks in stationary ergodic environments without uniform ellipticity under a minimal assumption. There are two main components in our work. The first step is to adopt the arguments of Lawler to…

Probability · Mathematics 2026-02-03 Ayan Ghosh

We study ergodic properties of a family of traffic maps acting in the space of bi-infinite sequences of real numbers. The corresponding dynamics mimics the motion of vehicles in a simple traffic flow, which explains the name. Using…

Dynamical Systems · Mathematics 2015-06-11 Michael Blank

A constructive proof is given to the fact that any ergodic Markov chain can be realized as a random walk subject to a synchronizing road coloring. Redundancy (ratio of extra entropy) in such a realization is also studied.

Probability · Mathematics 2011-05-06 Kouji Yano , Kenji Yasutomi

We study the automorphism groups of countable homogeneous directed graphs (and some additional homogeneous structures) from the point of view of topological dynamics. We determine precisely which of these automorphism groups are amenable…

Combinatorics · Mathematics 2017-12-29 Micheal Pawliuk , Miodrag Sokic

We associate ergodic properties to some subsets of the natural numbers. For any given family of subsets of the natural numbers one may study the question of occurrence of certain "algebraic patterns" in every subset in the family. By…

Dynamical Systems · Mathematics 2007-11-21 A. Fish

We study various ergodic properties of C*-dynamical systems inspired by unique ergodicity. In particular we work in a framework allowing for ergodic properties defined relative to various subspaces, and in terms of weighted means. Our main…

Operator Algebras · Mathematics 2015-03-30 Rocco Duvenhage , Farrukh Mukhamedov

We provide conditions which guarantee that ergodic measures are dense in the simplex of invariant probability measures of a dynamical system given by a continuous map acting on a Polish space. Using them we study generic properties of…

Dynamical Systems · Mathematics 2015-08-27 Katrin Gelfert , Dominik Kwietniak

We study ergodic properties of compositions of holomorphic endomorphisms of the complex projective space chosen independently at random according to some probability distribution. Along the way, we construct positive closed currents which…

Dynamical Systems · Mathematics 2026-05-22 Turgay Bayraktar

We introduce the concepts of Baire Ergodicity and Ergodic Formalism, employing them to study topological and statistical attractors. Specifically, we establish the existence and finiteness of such attractors and provide applications for…

Dynamical Systems · Mathematics 2024-06-03 Vilton Pinheiro

In this paper we are concerned with the study of additive ergodic averages in multiplicative systems and the investigation of the "pretentious" dynamical behaviour of these systems. We prove a mean ergodic theorem (Theorem A) that…

Dynamical Systems · Mathematics 2024-10-01 Dimitrios Charamaras

We establish connections between several properties of topological dynamical systems, such as: - every point is generic for an ergodic measure, - the map sending points to the measures they generate is continuous, - the system splits into…

Dynamical Systems · Mathematics 2021-01-14 Tomasz Downarowicz , Benjamin Weiss

We analyse the performance of simple distributed colouring algorithms under the assumption that the input graph is a hyperbolic random graph (HRG), a generative model capturing key properties of real-world networks such as power-law degree…

Data Structures and Algorithms · Computer Science 2025-07-23 Yannic Maus , Janosch Ruff