English
Related papers

Related papers: Shifted critical threshold in the loop $O(n)$ mode…

200 papers

We prove that on any transitive graph $G$ with infinitely many ends, a self-avoiding walk of length $n$ is ballistic with extremely high probability, in the sense that there exist constants $c,t>0$ such that $\mathbb{P}_n(d_G(w_0,w_n)\geq…

Combinatorics · Mathematics 2026-01-14 Florian Lehner , Christian Lindorfer , Christoforos Panagiotis

In this paper, we obtain a local limit theorem for the Kemperman's model of oscillating random walk on $\mathbb{Z}$; it extends the existing results for classical random walks on $\mathbb Z$ or reflected random walks on $\mathbb N_0$. The…

Probability · Mathematics 2025-09-22 M. Peigné , C. Pham , T. D. Vo

A lattice model of critical dense polymers $O(0)$ is considered for the finite cylinder geometry. Due to the presence of non-contractible loops with a fixed fugacity $\xi$, the model is a generalization of the critical dense polymers solved…

Statistical Mechanics · Physics 2015-01-05 F. C. Alcaraz , J. G. Brankov , V. B. Priezzhev , V. Rittenberg , A. M. Rogozhnikov

We consider a self-avoiding walk on the dual $\mathbb{Z}^2$ lattice. This walk can traverse the same square twice but cannot cross the same edge more than once. The weight of each square visited by the walk depends on the way the walk…

Probability · Mathematics 2016-01-05 Alexander Glazman

We study the threshold $\theta$ contact process on $\mathbb{Z}^d$ with infection parameter $\lambda$. We show that the critical point $\lambda_{\mathrm{c}}$, defined as the threshold for survival starting from every site occupied, vanishes…

Probability · Mathematics 2009-08-31 Thomas Mountford , Roberto H. Schonmann

Random walks on expanders play a crucial role in Markov Chain Monte Carlo algorithms, derandomization, graph theory, and distributed computing. A desirable property is that they are rapidly mixing, which is equivalent to having a spectral…

Probability · Mathematics 2024-12-18 Sam Olesker-Taylor , Thomas Sauerwald , John Sylvester

It has been recently suggested that a totally asymmetric exclusion process with two species on an open chain could exhibit spontaneous symmetry breaking in some range of the parameters defining its dynamics. The symmetry breaking is…

Condensed Matter · Physics 2009-10-28 C. Godreche , J. M. Luck , M. R. Evans , D. Mukamel , S. Sandow , E. R. Speer

Motivated by recent work that mapped the low-temperature properties of a class of frustrated spin $S=1$ kagome antiferromagnets with competing exchange and single-ion anisotropies to the fully-packed limit (with each vertex touched by…

Statistical Mechanics · Physics 2025-10-14 Souvik Kundu , Kedar Damle

We prove the existence of macroscopic loops in the loop O(2) model with $\frac12\leq x^2\leq 1$ or, equivalently, delocalisation of the associated integer-valued Lipschitz function on the triangular lattice. This settles one side of the…

Probability · Mathematics 2023-10-30 Alexander Glazman , Piet Lammers

Let $\left\{ S_{n},n\geq 0\right\} $ be a random walk whose increment distribution belongs without centering to the domain of attraction of an $% \alpha $-stable law, i.e., there are some scaling constants $a_{n}$ such that the sequence…

Probability · Mathematics 2023-12-19 Congzao Dong , Elena Dyakonova , Vladimir Vatutin

The critical behaviour of directed self-avoiding walks is studied on parabolic-like systems with a free boundary at x=\pm Ct^\alpha. Using a scaling argument, 1/C is shown to be a marginal variable when \alpha=\nu_\perp/\nu_\parallel=1/2,…

Statistical Mechanics · Physics 2007-05-23 L. Turban

The boundary modified contact process models an epidemic spreading in one dimension with two infection parameters, $\lambda_i$ and $\lambda_e$. Starting from a finite infected set, each edge of $\mathbb{Z}$ transmits the infection at rate…

Probability · Mathematics 2025-12-05 Andrew Heeszel

Let X_0=0, X_1, X_2, ..., be an aperiodic random walk generated by a sequence xi_1, xi_2, ..., of i.i.d. integer-valued random variables with common distribution p(.) having zero mean and finite variance. For an N-step trajectory…

Probability · Mathematics 2011-08-25 Ostap Hryniv , Yvan Velenik

We derive a lower bound for the probability that a random walk with i.i.d.\ increments and small negative drift $\mu$ exceeds the value $x>0$ by time $N$. When the moment generating functions are bounded in an interval around the origin,…

Probability · Mathematics 2020-11-12 Ofer Busani , Timo Seppäläinen

Let $\{S_n,n\geq 0\} $ be a random walk whose increments belong without centering to the domain of attraction of an $\alpha$-stable law $\{Y_t,t\geq 0\}$, i.e. $S_{nt}/a_n\Rightarrow Y_t,t\geq 0,$ for some scaling constants $a_n$. Assuming…

Probability · Mathematics 2023-03-15 Congzao Dong , Elena Dyakonova , Vladimir Vatutin

We study random walks on Erd\"os-R\'enyi random graphs in which, every time the random walk returns to the starting point, first an edge probability is independently sampled according to a priori measure $\mu$, and then an Erd\"os-R\'enyi…

Probability · Mathematics 2025-02-06 Giulio Iacobelli , Guilherme Ost , Daniel Y. Takahashi

A relation between the average length of loops and their free energy is obtained for a variety of O(n)-type models on two-dimensional lattices, by extending to finite temperatures a calculation due to Kast. We show that the (number)…

Statistical Mechanics · Physics 2009-10-31 Jesper Lykke Jacobsen , Jean Vannimenus

We study self-avoiding walk on graphs whose automorphism group has a transitive nonunimodular subgroup. We prove that self-avoiding walk is ballistic, that the bubble diagram converges at criticality, and that the critical two-point…

Probability · Mathematics 2018-11-15 Tom Hutchcroft

We study the large-$N$ limit of adjoint fermion one-matrix models. We find one-cut solutions of the loop equations for the correlators of these models and show that they exhibit third order phase transitions associated with $m$-th order…

High Energy Physics - Theory · Physics 2009-10-28 Nicole Marshall , Gordon W. Semenoff , Richard J. Szabo

Let $X_1$, $X_2$, $...$ be a sequence of independently and identically distributed random variables with $\mathsf{E}X_1=0$, and let $S_0=0$ and $S_t=S_{t-1}+X_t$, $t=1,2,...$, be a random walk. Denote $\tau={cases}\inf\{t>1: S_t\leq0\},…

Probability · Mathematics 2011-06-29 Vyacheslav M. Abramov