English
Related papers

Related papers: Self-intersections of Two-Dimensional Equilateral …

200 papers

A closed equilateral random walk in 3-space is a selection of unit length vectors giving the steps of the walk conditioned on the assumption that the sum of the vectors is zero. The sample space of such walks with $n$ edges is the…

Differential Geometry · Mathematics 2016-01-13 Jason Cantarella , Clayton Shonkwiler

The asymptotics of the probability that the self-intersection local time of a random walk on $\Z^d$ exceeds its expectation by a large amount is a fascinating subject because of its relation to some models from Statistical Mechanics, to…

Probability · Mathematics 2010-11-16 Wolfgang König

In this paper, we provide an application to the random distance-$t$ walk in finite planes and derive asymptotic formulas (as $q \to \infty$) for the probability of return to start point after $\ell$ steps based on the "vertical"…

Combinatorics · Mathematics 2024-01-15 Charles Brittenham , Jonathan Pakianathan

We develop an approach for performing scaling analysis of $N$-step Random Walks (RWs). The mean square end-to-end distance, $\langle\vec{R}_{N}^{2}\rangle$, is written in terms of inner persistence lengths (IPLs), which we define by the…

Statistical Mechanics · Physics 2016-05-18 C. R. F. Granzotti , A. S. Martinez , M. A. A. da Silva

We investigate crossing path probabilities for two agents that move randomly in a bounded region of the plane or on a sphere (denoted $R$). At each discrete time-step the agents move, independently, fixed distances $d_1$ and $d_2$ at angles…

Applications · Statistics 2009-09-29 Marc Artzrouni

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

We consider the typical distance between vertices of the giant component of a random intersection graph having a power law (asymptotic) vertex degree distribution with infinite second moment. Given two vertices from the giant component we…

Probability · Mathematics 2009-11-30 Mindaugas P. Bloznelis

For a homogeneous random walk in the quarter plane with nearest-neighbor transitions, starting from some state $(i_0,j_0)$, we study the event that the walk reaches the vertical axis, before reaching the horizontal axis. We derive an exact…

Probability · Mathematics 2013-06-18 Johan S. H. van Leeuwaarden , Kilian Raschel

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

We study certain self-interacting walks on the set of integers, that choose to jump to the right or to the left randomly but influenced by the number of times they have previously jumped along the edges in the finite neighbourhood of their…

Probability · Mathematics 2017-07-18 Anna Erschler , Balint Toth , Wendelin Werner

We investigate the number of nodal intersections of random Gaussian Laplace eigenfunctions on the standard two-dimensional flat torus ("arithmetic random waves") with a fixed real-analytic reference curve with nonvanishing curvature. The…

Mathematical Physics · Physics 2014-07-01 Zeev Rudnick , Igor Wigman

We study a symmetric random walk (RW) in one spatial dimension in environment, formed by several zones of finite width, where the probability of transition between two neighboring points and corresponding diffusion coefficient are…

Statistical Mechanics · Physics 2017-04-03 A. V. Nazarenko , V. Blavatska

We derive asymptotics for the probability of the origin to be an extremal point of a random walk in R^n. We show that in order for the probability to be roughly 1/2, the number of steps of the random walk should be between e^{c n / log n}$…

Probability · Mathematics 2013-03-19 Ronen Eldan

In a coalescing random walk, a set of particles make independent random walks on a graph. Whenever one or more particles meet at a vertex, they unite to form a single particle, which then continues the random walk through the graph.…

Data Structures and Algorithms · Computer Science 2016-12-28 Colin Cooper , Robert Elsasser , Hirotaka Ono , Tomasz Radzik

Given a symmetric random walk in $Z^2$ with finite second moments, let $R_n$ be the range of the random walk up to time $n$. We study moderate deviations for $R_n -E R_n$ and $E R_n -R_n$. We also derive the corresponding laws of the…

Probability · Mathematics 2007-05-23 Richard F. Bass , Xia Chen , Jay Rosen

We study simple random walk on the class of random planar maps which can be encoded by a two-dimensional random walk with i.i.d. increments or a two-dimensional Brownian motion via a "mating-of-trees" type bijection. This class includes the…

Probability · Mathematics 2020-08-27 Ewain Gwynne , Jason Miller

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

This paper investigates the number of scatterings a photon undergoes in random walks before escaping from a medium. The number of scatterings in random walk processes is commonly approximated as $\tau+\tau^2$ in the literature, where $\tau$…

Astrophysics of Galaxies · Physics 2023-12-27 Kwang-Il Seon , Hyung-Joe Kim , Hee-Gyeong Kim , Hyeon Jeong Youn

We show a remarkable similarity between strategies to realize a large intersection or self-intersection local times in dimension five or more. This leads to the same rate functional for large deviation principles for the two objects…

Probability · Mathematics 2008-01-28 Amine Asselah

We study coupled random walks in the plane such that, at each step, the walks change direction by a uniform random angle plus an extra deterministic angle \theta. We compute the Hausdorff dimension of the \theta for which the walk has an…

Probability · Mathematics 2015-09-25 Raoul Normand , Bálint Virág