English
Related papers

Related papers: Random Lochs' Theorem

200 papers

We introduce a new random walk with unbounded memory obtained as a mixture of the Elephant Random Walk and the Dynamic Random Walk which we call the Dynamic Elephant Random Walk (DERW). As a consequence of this mixture the distribution of…

Probability · Mathematics 2021-02-04 Cristian F. Coletti , Lucas R. de Lima , Renato J. Gava , Denis A. Luiz

It is a classical result that a random permutation of $n$ elements has, on average, about $\log n$ cycles. We generalise this fact to all directed $d$-regular graphs on $n$ vertices by showing that, on average, a random cycle-factor of such…

Combinatorics · Mathematics 2025-08-26 Micha Christoph , Nemanja Draganić , António Girão , Eoin Hurley , Lukas Michel , Alp Müyesser

Let each of n particles starting at the origin in Z^2 perform simple random walk until reaching a site with no other particles. Lawler, Bramson, and Griffeath proved that the resulting random set A(n) of n occupied sites is (with high…

Probability · Mathematics 2015-03-17 David Jerison , Lionel Levine , Scott Sheffield

It is known that the entropy of a block of spins of size $L$ embedded in an infinite pure critical spin chain diverges as the logarithm of $L$ with a prefactor fixed by the central charge of the corresponding conformal field theory. For a…

Strongly Correlated Electrons · Physics 2009-11-11 Raoul Santachiara

The fluctuation theorem for entropy production is a remarkable symmetry of the distribution of produced entropy that holds universally in non-equilibrium steady states with Markovian dynamics. However, in systems with slow degrees of…

Statistical Mechanics · Physics 2018-02-21 Matthias Uhl , Patrick Pietzonka , Udo Seifert

Overdamped stochastic systems maintained far from equilibrium can display sustained oscillations with fluctuations that decrease with the system size. The correlation time of such noisy limit cycles expressed in units of the cycle period is…

Statistical Mechanics · Physics 2025-01-31 Davide Santolin , Gianmaria Falasco

Although we have convincing evidence that a black hole bears an entropy proportional to its surface (horizon) area, the ``statistical mechanical'' explanation of this entropy remains unknown. Two basic questions in this connection are: what…

General Relativity and Quantum Cosmology · Physics 2008-02-03 Rafael D. Sorkin

We construct random dynamics on collections of non-intersecting planar contours, leaving invariant the distributions of length- and area-interacting polygonal Markov fields with V-shaped nodes. The first of these dynamics is based on the…

Probability · Mathematics 2007-05-23 Tomasz Schreiber

Many branches of theoretical and applied mathematics require a quantifiable notion of complexity. One such circumstance is a topological dynamical system - which involves a continuous self-map on a metric space. There are many notions of…

Category Theory · Mathematics 2024-03-12 Suddhasattwa Das

It is shown that two conjectures put forward in the recent article Iksanov and Kostohryz (2025) are true. Namely, we prove a functional central limit theorem (FCLT) and a law of the iterated logarithm (LIL) for a random Dirichlet series…

Probability · Mathematics 2025-08-22 Congzao Dong , Alexander Iksanov

The empirical measure of an interacting particle system is a purely atomic random probability measure. In the limit as the number of particles grows to infinity, we show for McKean-Vlasov systems with common noise that this measure becomes…

Probability · Mathematics 2025-09-01 Robert Alexander Crowell

An experimental test of a large fluctuation theorem is performed on a chain of coupled ``cat maps''. Our interest is focused on the behavior of a subsystem of this chain. A local entropy creation rate is defined and we show that the local…

chao-dyn · Physics 2007-05-23 Giovanni Gallavotti , Fabio Perroni

We study the length of cycles in the model of spatial random permutations in Euclidean space. In this model, for given length $L$, density $\rho$, dimension $d$ and jump density $\varphi$, one samples $\rho L^d$ particles in a…

Probability · Mathematics 2019-02-12 Dor Elboim , Ron Peled

Several results of black holes thermodynamics can be considered as firmly founded and formulated in a very general manner. From this starting point we analyse in which way these results may give us the opportunity to gain a better…

General Relativity and Quantum Cosmology · Physics 2009-11-11 J. P. Badiali

Symbolic dynamics has proven to be an invaluable tool in analyzing the mechanisms that lead to unpredictability and random behavior in nonlinear dynamical systems. Surprisingly, a discrete partition of continuous state space can produce a…

Machine Learning · Computer Science 2007-07-13 Christopher C. Strelioff , James P. Crutchfield

We study random dynamical systems composed of LSV maps with varying parameters, without any mixing assumptions on the base space of random dynamics. We establish a quenched central limit theorem and identify conditions under which the…

Dynamical Systems · Mathematics 2026-04-08 Davor Dragičević , Juho Leppänen

Entropy is a central concept in physics, but can be challenging to calculate even for systems that are easily simulated. This is exacerbated out of equilibrium, where generally little is known about the distribution characterizing simulated…

Statistical Mechanics · Physics 2024-05-09 Samuel D. Gelman , Guy Cohen

An integer partition of $n$ is a decreasing sequence of positive integers that add up to $[n]$. Back in $1979$ Macdonald posed a question about the limit value of the probability that two partitions chosen uniformly at random, and…

Combinatorics · Mathematics 2018-03-13 Boris Pittel

The cyclic Lotka-Volterra model in a $D$-dimensional regular lattice is considered. Its ``nucleus growth'' mode is analyzed under the scope of Tsallis' entropies $S_q=(1-\sum_i p_i^q)/(q-1)$, $q\in \mathbb{R}$. It is shown both numerically…

Statistical Mechanics · Physics 2009-11-10 Celia Anteneodo

We consider random walks in dynamic random environments which arise naturally as spatial embeddings of ancestral lineages in spatial locally regulated population models. In particular, as the main result, we prove the quenched central limit…

Probability · Mathematics 2024-03-15 Matthias Birkner , Andrej Depperschmidt , Timo Schlüter