English
Related papers

Related papers: Exact cube-root fluctuations in an area-constraine…

200 papers

We study universal aspects of polymer conformations and transverse fluctuations for a single swollen chain characterized by a contour length $L$ and a persistence length $\ell_p$ in two dimensions (2D) and in three dimensions (3D) in the…

Soft Condensed Matter · Physics 2023-06-07 Jacob Bair , Swarnadeep Seth , Aniket Bhattacharya

Denote by $L_n$ the length of the perimeter of the convex hull of $n$ steps of a planar random walk whose increments have finite second moment and non-zero mean. Snyder and Steele showed that $n^{-1} L_n$ converges almost surely to a…

Probability · Mathematics 2015-04-27 Andrew R. Wade , Chang Xu

We study the effect of confinement on the mean perimeter of the convex hull of a planar Brownian motion, defined as the minimum convex polygon enclosing the trajectory. We use a minimal model where an infinite reflecting wall confines the…

Statistical Mechanics · Physics 2016-02-18 M. Chupeau , O. Bénichou , S. N. Majumdar

We study how the order of N independent random walks in one dimension evolves with time. Our focus is statistical properties of the inversion number m, defined as the number of pairs that are out of sort with respect to the initial…

Statistical Mechanics · Physics 2010-12-17 E. Ben-Naim

Attributing a positive value \tau_x to each x in Z^d, we investigate a nearest-neighbour random walk which is reversible for the measure with weights (\tau_x), often known as "Bouchaud's trap model". We assume that these weights are…

Probability · Mathematics 2015-05-18 Jean-Christophe Mourrat

In \cite{SzT}, D. Sz\'asz and A. Telcs have shown that for the diffusively scaled, simple symmetric random walk, weak convergence to the Brownian motion holds even in the case of local impurities if $d \ge 2$. The extension of their result…

Probability · Mathematics 2015-05-20 Daniel Paulin , Domokos Szász

We consider an analogue of the Kac random walk on the special orthogonal group $SO(N)$, in which at each step a random rotation is performed in a randomly chosen 2-plane of $\bR^N$. We obtain sharp asymptotics for the rate of convergence in…

Probability · Mathematics 2021-05-25 Bob Hough , Yunjiang Jiang

In this article we study a \emph{non-directed} polymer model in dimension $d\ge 2$: we consider a simple symmetric random walk on $\mathbb{Z}^d$ which interacts with a random environment, represented by i.i.d. random variables…

Probability · Mathematics 2022-09-26 Quentin Berger , Niccolò Torri , Ran Wei

We consider the six-vertex model with Domain Wall Boundary Conditions on a $N\times N$ square lattice. Our main interest is the study of the fluctuations of the extremal lattice path about the arctic curves. We address the problem through…

Statistical Mechanics · Physics 2023-11-08 Ivar Lyberg , Vladimir Korepin , Jacopo Viti

Random walk on the set of irreducible representations of a finite group is investigated. For the symmetric and general linear groups, a sharp convergence rate bound is obtained and a cutoff phenomenon is proved. As related results, an…

Probability · Mathematics 2007-05-23 Jason Fulman

Consider a family of random ordered graph trees $(T_n)_{n\geq 1}$, where $T_n$ has $n$ vertices. It has previously been established that if the associated search-depth processes converge to the normalised Brownian excursion when rescaled…

Probability · Mathematics 2012-10-24 David A. Croydon

We study biased random walk on the infinite connected component of supercritical percolation on the integer lattice $\mathbb{Z}^d$ for $d\geq 2$. For this model, Fribergh and Hammond showed the existence of an exponent $\gamma$ such that:…

Probability · Mathematics 2022-05-10 Adam M. Bowditch , David A. Croydon

This work presents global random walk approximations of solutions to one-dimensional Stefan-type moving-boundary problems. We are particularly interested in the case when the moving boundary is driven by an explicit representation of its…

Numerical Analysis · Mathematics 2024-10-17 Nicolae Suciu , Surendra Nepal , Yosief Wondmagegne , Magnus Ögren , Adrian Muntean

We consider the dynamical properties of Quantum Walks defined on the d-dimensional cubic lattice, or the homogeneous tree of coordination number 2d, with site dependent random phases, further characterised by transition probabilities…

Mathematical Physics · Physics 2019-05-22 Joachim Asch , Alain Joye

We consider a random walk in an i.i.d. random environment on Zd and study properties of its large deviation rate function at the origin. It was proved by Comets, Gantert and Zeitouni in dimension d = 1 in 1999 and later by Varadhan in…

Probability · Mathematics 2024-11-22 Alexander Drewitz , Alejandro F. Ramírez , Santiago Saglietti , Zhicheng Zheng

The random walk with choice is a well known variation to the random walk that first selects a subset of $d$ neighbours nodes and then decides to move to the node which maximizes the value of a certain metric; this metric captures the number…

Data Structures and Algorithms · Computer Science 2010-07-20 John Alexandris , Gregory Karagiorgos 'and' Ioannis Stavrakakis

We consider two random walks evolving synchronously on a random out-regular graph of $n$ vertices with bounded out-degree $r\ge 2$, also known as a random Deterministic Finite Automaton (DFA). We show that, with high probability with…

Probability · Mathematics 2023-11-30 Matteo Quattropani , Federico Sau

We study the dynamics of visitation flux in a multi-random-walker model by comparison to surface growth dynamics in which one random walker drops a particle to a node at each time the walker visits the node. In each independent experiment…

Statistical Mechanics · Physics 2007-05-23 S. Y. Yoon , Byoung-sun Ahn , Yup Kim

In statistical mechanics, evaluating finite-size macroscopic fluctuations typically relies on Edgeworth expansions. However, these perturbative methods append additive polynomial corrections that inevitably break down in the large deviation…

Information Theory · Computer Science 2026-04-15 Hiroki Suyari

We consider biased random walks in a one-dimensional percolation model. This model goes back to Axelson-Fisk and H\"aggstr\"om and exhibits the same phase transition as biased random walk on the infinite cluster of supercritical Bernoulli…

Probability · Mathematics 2018-08-10 Jan-Erik Lübbers , Matthias Meiners