English
Related papers

Related papers: Ergodic properties of randomly coloured point sets

200 papers

We study the fluctuations of ergodic sums using global and local specifications on periodic points. We obtain Lindeberg-type central limit theorems in both situations. As an application, when the system possesses a unique measure of maximal…

Dynamical Systems · Mathematics 2020-05-14 Manfred Denker , Samuel Senti , Xuan Zhang

We establish characterization results for the ergodicity of stationary symmetric $\alpha$-stable (S$\alpha$S) and $\alpha$-Frechet random fields. We show that the result of Samorodnitsky [Ann. Probab. 33 (2005) 1782-1803] remains valid in…

Probability · Mathematics 2013-02-07 Yizao Wang , Parthanil Roy , Stilian A. Stoev

We develop an algorithmic framework for graph colouring that reduces the problem to verifying a local probabilistic property of the independent sets. With this we give, for any fixed $k\ge 3$ and $\varepsilon>0$, a randomised…

Data Structures and Algorithms · Computer Science 2020-04-16 Ewan Davies , Ross J. Kang , François Pirot , Jean-Sébastien Sereni

We study almost sure limiting behavior of extreme and intermediate order statistics arising from strictly stationary sequences. First, we provide sufficient dependence conditions under which these order statistics converges almost surely to…

Probability · Mathematics 2017-04-28 Aneta Buraczyńska , Anna Dembińska

We state a theorem relating the ergodicity of the action of a given subgroup of the mapping class group of a surface on the character variety, to the asymptotic of its invariant subspaces through the Witten-Reshetikhin-Turaev…

Mathematical Physics · Physics 2023-07-11 Julien Korinman

We consider the canonical ensemble of multilayered constrained Erdos-Renyi networks (CERN) and regular random graphs (RRG), where each layer represents graph vertices painted in a specific color. We study the critical behavior in such…

Statistical Mechanics · Physics 2017-12-20 V. Avetisov , A. Gorsky , S. Nechaev , O. Valba

The aim of this paper is to study the asymptotic properties of a class of kernel conditional mode estimates whenever functional stationary ergodic data are considered. To be more precise on the matter, in the ergodic data setting, we…

Methodology · Statistics 2014-07-09 Mohamed Chaouch , Naamane Laib , Djamal Louani

In this paper we study the one dimensional random geometric graph when the location of the nodes are independent and exponentially distributed. We derive exact results and the limit theorems for the connectivity and other properties…

Probability · Mathematics 2007-05-23 Bhupendra Gupta , Srikanth K. Iyer , D. Manjunath

We develop a rigidity theory for bar-joint frameworks in Euclidean $d$-space in which specified classes of edges are allowed to change length in a coordinated fashion that requires differences of lengths to be preserved within each class.…

Metric Geometry · Mathematics 2022-06-14 Bernd Schulze , Hattie Serocold , Louis Theran

We discuss the externally definable Ramsey property, a weakening of the Ramsey property for ultrahomogeneous structures, where the only colourings considered are those that are externally definable: that is, definable with parameters in an…

Logic · Mathematics 2025-10-20 Nadav Meir , Rob Sullivan

We present the observation that the process of stochastic model predictive control can be formulated in the framework of iterated function systems. The latter has a rich ergodic theory that can be applied to study the system's long-run…

Optimization and Control · Mathematics 2022-10-14 Vyacheslav Kungurtsev , Jakub Marecek , Robert Shorten

This paper addresses structures of state space in quasiperiodically forced dynamical systems. We develop a theory of ergodic partition of state space in a class of measure-preserving and dissipative flows, which is a natural extension of…

Dynamical Systems · Mathematics 2020-10-01 Yoshihiko Susuki , Igor Mezić

In this short note we prove ``effective" geometric ergodicity (i.e a Perron-Frobenius theorem) for Markov chains in random mixing dynamical environment satisfying a random non-uniform version of the Doeblin condition. Effectivity here means…

Probability · Mathematics 2026-01-05 Yeor Hafouta

We study the uniform ergodicity property for non-invertible topological and measure-preserving dynamical systems. It is shown that for topological dynamical systems uniform ergodicity is equivalent to eventually periodicity and that for…

Dynamical Systems · Mathematics 2024-03-27 Julian Hölz

Exponential-family Random Graph Models (ERGMs) constitute a large statistical framework for modeling sparse and dense random graphs, short- and long-tailed degree distributions, covariates, and a wide range of complex dependencies. Special…

Methodology · Statistics 2021-05-21 Michael Schweinberger , Pavel N. Krivitsky , Carter T. Butts , Jonathan Stewart

We present a graph model for a background independent, relational approach to spacetime emergence. The general idea and the graph main features, detailed in [1], are discussed. This is a combinatorial (dynamical) metric graph, colored on…

General Relativity and Quantum Cosmology · Physics 2020-07-14 D. Pugliese

We consider piecewise expanding maps of the interval with finitely many branches of monotonicity and show that they are generically combinatorially stable, i.e., the number of ergodic attractors and their corresponding mixing periods do not…

Dynamical Systems · Mathematics 2017-11-20 Gianluigi Del Magno , João Lopes Dias , Pedro Duarte , José Pedro Gaivão

Monomial mappings, $x\mapsto x^n$, are topologically transitive and ergodic with respect to Haar measure on the unit circle in the complex plane. In this paper we obtain an anologous result for monomial dynamical systems over $p-$adic…

Dynamical Systems · Mathematics 2008-06-03 Matthias Gundlach , Andrei Khrennikov , Karl-Olof Lindahl

We conclude an investigation of Abrishami, Esperet, Giocanti, Hamman, Knappe and M\"oller studying the existence of periodic colourings of locally finite graphs. A colouring of a graph $\Gamma$ is periodic if the resulting coloured graph…

Combinatorics · Mathematics 2026-04-27 Luke Waite

Subshifts of deterministic substitutions are ubiquitous objects in dynamical systems and aperiodic order (the mathematical theory of quasicrystals). Two of their most striking features are that they have low complexity (zero topological…

Dynamical Systems · Mathematics 2026-01-14 Philipp Gohlke , Andrew Mitchell , Dan Rust , Tony Samuel