English
Related papers

Related papers: On the scaling limit of planar self-avoiding walk

200 papers

Baxter permutations, plane bipolar orientations, and a specific family of walks in the non-negative quadrant, called tandem walks, are well-known to be related to each other through several bijections. We introduce a further new family of…

Probability · Mathematics 2025-09-10 Jacopo Borga , Mickaël Maazoun

We show that the `erasing-larger-loops-first' (ELLF) method, which was first introduced for erasing loops from the simple random walk on the Sierpinski gasket, does work also for non-Markov random walks, in particular, self-repelling walks…

Probability · Mathematics 2016-05-03 Kumiko Hattori , Noriaki Ogo , Takafumi Otsuka

A growing self-avoiding walk (GSAW) is a walk on a graph that is directed, does not visit the same vertex twice, and has a trapped endpoint. We show that the generating function enumerating GSAWs on a half-infinite strip of finite height is…

Combinatorics · Mathematics 2026-02-17 Jay Pantone , Alexander R. Klotz , Everett Sullivan

We investigate the long-term behavior of a random walker evolving on top of the simple symmetric exclusion process (SSEP) at equilibrium, in dimension one. At each jump, the random walker is subject to a drift that depends on whether it is…

Probability · Mathematics 2020-10-28 Marcelo R. Hilário , Daniel Kious , Augusto Teixeira

Baxter permutations, plane bipolar orientations, and a specific family of walks in the non-negative quadrant are well-known to be related to each other through several bijections. We introduce a further new family of discrete objects,…

Probability · Mathematics 2020-06-15 Jacopo Borga , Mickaël Maazoun

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

In this paper, we study the scaling limit of a class of random walks which behave like simple random walks outside of a bounded region around the origin and which are subject to a partial reflection near the origin. If the probability of…

Probability · Mathematics 2018-11-30 Raphael Forien

We introduce and study the uniform infinite planar quadrangulation (UIPQ) with a boundary via an extension of the construction of arXiv:1201.1052. We then relate this object to its simple boundary analog using a pruning procedure. This…

Probability · Mathematics 2012-02-27 Nicolas Curien , Grégory Miermont

In this work we consider loop-erased random walk (LERW) and its scaling limit in three dimensions, and prove that 3D LERW parametrized by renormalized length converges to its scaling limit parametrized by some suitable measure with respect…

Probability · Mathematics 2024-11-05 Xinyi Li , Daisuke Shiraishi

We show that the scaling limit exists and is invariant to dilations and rotations. We give some tools that might be useful to show universality.

Probability · Mathematics 2007-05-23 Gady Kozma

Loop-weighted walk with parameter $\lambda\geq 0$ is a non-Markovian model of random walks that is related to the loop $O(N)$ model of statistical mechanics. A walk receives weight $\lambda^{k}$ if it contains $k$ loops; whether this is a…

Probability · Mathematics 2016-05-31 Tyler Helmuth

The myopic (or `true') self-avoiding walk model (MSAW) was introduced in the physics literature by Amit, Parisi and Peliti (1983). It is a random motion in Z^d pushed towards domains less visited in the past by a kind of negative gradient…

Probability · Mathematics 2010-04-27 Illes Horvath , Balint Toth , Balint Veto

We consider a long-range version of self-avoiding walk in dimension $d > 2(\alpha \wedge 2)$, where $d$ denotes dimension and $\alpha$ the power-law decay exponent of the coupling function. Under appropriate scaling we prove convergence to…

Probability · Mathematics 2009-11-20 Markus Heydenreich

We study a variant of the down-up and up-down walks over an $n$-partite simplicial complex, which we call expanderized higher order random walks -- where the sequence of updated coordinates correspond to the sequence of vertices visited by…

Data Structures and Algorithms · Computer Science 2024-06-04 Vedat Levi Alev , Shravas Rao

We experimentally demonstrate that the statistical properties of distances between pedestrians which are hindered from avoiding each other are described by the Gaussian Unitary Ensemble of random matrices. The same result has recently been…

Physics and Society · Physics 2010-02-01 Daniel Jezbera , David Kordek , Jan Kriz , Petr Seba , Petr Sroll

We present simulations of self-avoiding random walks on 2-d lattices with the topology of an infinitely long cylinder, in the limit where the cylinder circumference L is much smaller than the Flory radius. We study in particular the…

Statistical Mechanics · Physics 2009-10-31 Helge Frauenkron , Maria Serena Causo , Peter Grassberger

We find explicit formulas for the probabilities of general boundary visit events for planar loop-erased random walks, as well as connectivity events for branches in the uniform spanning tree. We show that both probabilities, when suitably…

Mathematical Physics · Physics 2020-10-27 Alex Karrila , Kalle Kytölä , Eveliina Peltola

The Sliced-Wasserstein distance (SW) is a computationally efficient and theoretically grounded alternative to the Wasserstein distance. Yet, the literature on its statistical properties -- or, more accurately, its generalization properties…

Machine Learning · Statistics 2023-06-01 Ruben Ohana , Kimia Nadjahi , Alain Rakotomamonjy , Liva Ralaivola

We investigate strongly correlated non-Abelian plasmas out of equilibrium. Based on numerical simulations, we establish a self-similar scaling property for the time evolution of spatial Wilson loops that characterizes a universal state of…

High Energy Physics - Theory · Physics 2017-05-23 J. Berges , M. Mace , S. Schlichting

We make a high-precision Monte Carlo study of two- and three-dimensional self-avoiding walks (SAWs) of length up to 80000 steps, using the pivot algorithm and the Karp-Luby algorithm. We study the critical exponents $\nu$ and $2\Delta_4…

High Energy Physics - Lattice · Physics 2009-10-22 Bin Li , Neal Madras , Alan D. Sokal