English
Related papers

Related papers: Critical point for infinite cycles in a random loo…

200 papers

(Multi-type) branching processes are a natural and well-studied model for generating random infinite trees. Branching processes feature both nondeterministic and probabilistic branching, generalizing both transition systems and Markov…

Logic in Computer Science · Computer Science 2021-07-06 Stefan Kiefer , Pavel Semukhin , Cas Widdershoven

The last decade has witnessed a growing interest in random forest models which are recognized to exhibit good practical performance, especially in high-dimensional settings. On the theoretical side, however, their predictive power remains…

Statistics Theory · Mathematics 2014-09-09 Erwan Scornet

We consider a Brownian motion with linear drift that splits at fixed time points into a fixed number of branches, which may depend on the branching point. For this process, which we shall refer to as the Brownian decision tree, we…

Probability · Mathematics 2025-12-08 Krzysztof Dȩbicki , Pavel Ievlev , Nikolai Kriukov

We consider a model of random loops on Galton-Watson trees with an offspring distribution with high expectation. We give the configurations a weighting of $\theta^{\#\text{loops}}$. For many $\theta>1$ these models are equivalent to certain…

Mathematical Physics · Physics 2018-12-05 Volker Betz , Johannes Ehlert , Benjamin Lees

We study a class of non-reversible, continuous-time random walks in random environments on $\mathbb{Z}^d$ that admit a cycle representation with finite cycle length. The law of the transition rates, taking values in $[0, \infty)$, is…

Probability · Mathematics 2024-11-12 Jean-Dominique Deuschel , Martin Slowik , Weile Weng

Let ${Z_{n},n\geq 0} $ be a critical branching process in random environment and let $T$ be its moment of extinction. Under the annealed approach we prove, as $n\to \infty ,$ a limit theorem for the number of particles in the process at…

Probability · Mathematics 2010-11-19 C. Boeinghoff , E. E. Dyakonova , G. Kersting , V. A. Vatutin

In this paper we show that all infinite trees which have bounded coordination and whose surface is negligible with respect to the volume in the limit of large distances (so that they can be embedded in a finite-dimensional euclidean space)…

Condensed Matter · Physics 2007-05-23 L. Donetti

We study numerically the critical region and the disordered phase of the random transverse-field Ising chain. By using a mapping of Lieb, Schultz and Mattis to non-interacting fermions, we can obtain a numerically exact solution for rather…

Condensed Matter · Physics 2009-10-28 A. P. Young , H. Rieger

In this paper we give a fully combinatorial description of the zero entropy periodic patterns on trees. Unlike previously known characterizations of such patterns, our criterion is independent of any particular topological realization of…

Dynamical Systems · Mathematics 2026-03-19 D. Juher , F. Mañosas , D. Rojas

We study a model of multi-excited random walk on a regular tree which generalizes the models of the once excited random walk and the digging random walk introduced by Volkov (2003). We show the existence of a phase transition of the…

Probability · Mathematics 2008-12-10 Anne-Laure Basdevant , Arvind Singh

We study two famous interacting particle systems, the so-called Richardson's model and the contact process, when we add a stirring dynamics to them. We prove that they both satisfy an asymptotic shape theorem, as their analogues without…

Probability · Mathematics 2025-04-07 Régine Marchand , Irène Marcovici , Pierrick Siest

We study quantum phase transitions in transverse-field Ising spin chains in which the couplings are random but hyperuniform, in the sense that their large-scale fluctuations are suppressed. We construct a one-parameter family of disorder…

Statistical Mechanics · Physics 2019-10-23 Philip J. D. Crowley , C. R. Laumann , Sarang Gopalakrishnan

We consider a model of monitored quantum dynamics with quenched spatial randomness: specifically, random quantum circuits with spatially varying measurement rates. These circuits undergo a measurement-induced phase transition (MIPT) in…

Disordered Systems and Neural Networks · Physics 2023-11-10 Aidan Zabalo , Justin H. Wilson , Michael J. Gullans , Romain Vasseur , Sarang Gopalakrishnan , David A. Huse , J. H. Pixley

We study intersection properties of two or more independent tree-like random graphs. Our setting encompasses critical, possibly long range, Bernoulli percolation clusters, incipient infinite clusters, as well as critical branching random…

Probability · Mathematics 2024-12-02 Amine Asselah , Bruno Schapira

We show by extensive simulations that the whole supercritical phase of the three-dimensional uniform forest model simultaneously exhibits an infinite tree and a rich variety of critical phenomena. Besides typical scalings like algebraically…

Statistical Mechanics · Physics 2024-05-08 Hao Chen , Jesús Salas , Youjin Deng

We take up the issue of deriving the limit as $n\to\infty$ of the GREM-like K process on a tree with $n$ levels. Under specific conditions on the parameters of the process, implying the martingality of a modification of the underlying clock…

Probability · Mathematics 2014-12-16 Luiz Renato Fontes , Gabriel R. C. Peixoto

We prove an inequality on decision trees on monotonic measures which generalizes the OSSS inequality on product spaces. As an application, we use this inequality to prove a number of new results on lattice spin models and their…

Probability · Mathematics 2018-12-27 Hugo Duminil-Copin , Aran Raoufi , Vincent Tassion

Consider a supercritical Crump-Mode-Jagers process $(\mathcal{Z}_{t}^{\varphi})_{t \geq 0}$ counted with a random characteristic $\varphi$ that depends on an individual's life and their descendant process up to a fixed generation. Under…

Probability · Mathematics 2025-11-25 Gabriel Berzunza Ojeda , Harlan Connor

We study the accessibility percolation model on infinite trees. The model is defined by associating an absolute continuous random variable $X_v$ to each vertex $v$ of the tree. The main question to be considered is the existence or not of…

Probability · Mathematics 2018-03-28 Cristian F. Coletti , R. J. Gava , Pablo M. Rodriguez

We apply a real-space block renormalization group approach to study the critical properties of the random transverse-field Ising spin chain with multispin interactions. First we recover the known properties of the traditional model with…

Disordered Systems and Neural Networks · Physics 2025-03-25 Ferenc Iglói , Yu-Cheng Lin