English
Related papers

Related papers: Sharp phase transition for random loop models on t…

200 papers

The branching-ruin number of a tree, which describes its asymptotic growth and geometry, can be seen as a polynomial version of the branching number. This quantity was defined by Collevecchio, Kious and Sidoravicius (2018) in order to…

Probability · Mathematics 2018-11-21 Andrea Collevecchio , Cong Bang Huynh , Daniel Kious

This thesis examines linearly edge-reinforced random walks on infinite trees. In particular, recurrence and transience of such random walks on general (fixed) trees as well as on Galton-Watson trees (i.e. random trees) is characterized, and…

Probability · Mathematics 2023-09-01 Fabian Michel

We study a system of simple random walks on graphs, known as frog model. This model can be described as follows: There are active and sleeping particles living on some graph G. Each active particle performs a simple random walk with…

Probability · Mathematics 2019-03-05 O. S. M. Alves , F. P. Machado , S. Yu. Popov

We study the frog model with death on the biregular tree $\mathbb{T}_{d_1,d_2}$. Initially, there is a random number of awake and sleeping particles located on the vertices of the tree. Each awake particle moves as a discrete-time…

Probability · Mathematics 2020-06-04 Elcio Lebensztayn , Jaime Utria

The spontaneous breaking of non-invertible symmetries can lead to exotic phenomena such as coexistence of order and disorder. Here we explore second-order phase transitions in 1d spin chains between two phases that correspond to distinct…

Strongly Correlated Electrons · Physics 2025-12-12 Yu-Hsueh Chen , Tarun Grover

The orthant model is a directed percolation model on $\mathbb{Z}^d$, in which all clusters are infinite. We prove a sharp threshold result for this model: if $p$ is larger than the critical value above which the cluster of $0$ is contained…

Probability · Mathematics 2021-11-03 Thomas Beekenkamp

In this paper we show that the random degree constrained process (a time-evolving random graph model with degree constraints) has a local weak limit, provided that the underlying host graphs are high degree almost regular. We, moreover,…

Probability · Mathematics 2025-12-12 Balázs Ráth , Márton Szőke , Lutz Warnke

Consider a discrete-time one-dimensional supercritical branching random walk. We study the probability that there exists an infinite ray in the branching random walk that always lies above the line of slope $\gamma-\epsilon$, where $\gamma$…

Probability · Mathematics 2010-02-16 Nina Gantert , Yueyun Hu , Zhan Shi

This paper studies the entropy of tree-shifts of finite type with and without boundary conditions. We demonstrate that computing the entropy of a tree-shift of finite type is equivalent to solving a system of nonlinear recurrence equations.…

Dynamical Systems · Mathematics 2017-03-07 Jung-Chao Ban , Chih-Hung Chang

A rooted tree is balanced if the degree of a vertex depends only on its distance to the root. In this paper we determine the sharp threshold for the appearance of a large family of balanced spanning trees in the random geometric graph…

Combinatorics · Mathematics 2023-03-28 Alberto Espuny Díaz , Lyuben Lichev , Dieter Mitsche , Alexandra Wesolek

On the rooted $k$-ary tree we consider a 0-1 kinetically constrained spin model in which the occupancy variable at each node is re-sampled with rate one from the Bernoulli(p) measure iff all its children are empty. For this process the…

Probability · Mathematics 2012-11-27 Nicoletta Cancrini , Fabio Martinelli , Cyril Roberto , Cristina Toninelli

We compute the probability of satisfiability of a class of random Horn-SAT formulae, motivated by a connection with the nonemptiness problem of finite tree automata. In particular, when the maximum clause length is 3, this model displays a…

Probability · Mathematics 2007-05-23 Cristopher Moore , Gabriel Istrate , Demetrios Demopoulos , Moshe Y. Vardi

The dynamics of monitored systems can exhibit a measurement-induced phase transition (MIPT) between entangling and disentangling phases, tuned by the measurement rate. When the dynamics obeys a continuous symmetry, the entangling phase…

Quantum Physics · Physics 2025-04-09 Xiaozhou Feng , Nadezhda Fishchenko , Sarang Gopalakrishnan , Matteo Ippoliti

The influence of a local anisotropy of random orientation on a ferromagnetic phase transition is studied for two cases of anisotropy axis distribution. To this end a model of a random anisotropy magnet is analyzed by means of the field…

Disordered Systems and Neural Networks · Physics 2016-11-23 M. Dudka , R. Folk , Yu. Holovatch

We study the asymptotic behavior of ``true" self-avoiding random walks on general infinite locally finite trees. In this model, the walk starts at the root and, at each step, from its current vertex chooses a neighboring edge to traverse…

Probability · Mathematics 2026-05-04 Tuan-Minh Nguyen

We prove a metric space scaling limit for a critical random graph with independent and identically distributed degrees having power-law tail behaviour with exponent $\alpha+1$, where $\alpha \in (1,2)$. The limiting components are…

Probability · Mathematics 2021-08-02 Guillaume Conchon--Kerjan , Christina Goldschmidt

It has been conjectured that the critical density of the Activated Random Walk model is strictly less than one for any value of the sleeping rate. We prove this conjecture on $\mathbb{Z}^d$ when $d \geq 3$ and, more generally, on graphs…

Probability · Mathematics 2021-05-31 Lorenzo Taggi

We study a class of models of i.i.d.~random environments in general dimensions $d\ge 2$, where each site is equipped randomly with an environment, and a parameter $p$ governs the frequency of certain environments that can act as a barrier.…

Probability · Mathematics 2021-11-02 Mark Holmes , Thomas S. Salisbury

We consider a general class of (intersecting) loop models in D dimensions, including those related to high-temperature expansions of well-known spin models. We find that the loop models exhibit some interesting features - often in the…

Statistical Mechanics · Physics 2007-05-23 L. Chayes , Leonid P. Pryadko , Kirill Shtengel

In this paper we propose a new type of random CSP model, called Model RB, which is a revision to the standard Model B. It is proved that phase transitions from a region where almost all problems are satisfiable to a region where almost all…

Artificial Intelligence · Computer Science 2007-05-23 Ke Xu , Wei Li