English
Related papers

Related papers: Continuous-time weakly self-avoiding walk on $\mat…

200 papers

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 formulate and prove a general weak limit theorem for quantum random walks in one and more dimensions. With $X_n$ denoting position at time $n$, we show that $X_n/n$ converges weakly as $n \to \infty$ to a certain distribution which is…

Quantum Physics · Physics 2009-11-10 Geoffrey Grimmett , Svante Janson , Petra Scudo

We consider self-avoiding walk on a tree with random conductances. It is proven that in the weak disorder regime, the quenched critical point is equal to the annealed one, and that in the strong disorder regime, these critical points are…

Probability · Mathematics 2016-08-24 Yuki Chino

Oriented self-avoiding walks (OSAWs) on a square lattice are studied, with binding energies between steps that are oriented parallel across a face of the lattice. By means of exact enumeration and Monte Carlo simulation, we reconstruct the…

Condensed Matter · Physics 2009-10-28 G. T. Barkema , S. Flesia

Mott variable range hopping is a fundamental mechanism for low-temperature electron conduction in disordered solids in the regime of Anderson localization. In a mean field approximation, it reduces to a random walk (shortly, Mott random…

Probability · Mathematics 2016-05-13 Alessandra Faggionato , Nina Gantert , Michele Salvi

We analyze a class of linear partial differential equations that arise as deterministic descriptions of the scaling limits of L\'evy walks, in which transport is driven by a convex combination of fractional material derivatives and a source…

Numerical Analysis · Mathematics 2026-02-03 Łukasz Płociniczak , Marek A. Teuerle , Hubert Woszczek

Let $\{X_n\}_{n\in\mathbb{N}}$ be a sequence of i.i.d. random variables in $\mathbb{Z}^d$. Let $S_k=X_1+...+X_k$ and $Y_n(t)$ be the continuous process on $[0,1]$ for which $Y_n(k/n)=S_k/\sqrt{n}$ $k=1,...,n$ and which is linearly…

Probability · Mathematics 2010-09-06 Zsolt Pajor-Gyulai , Domokos Szász

In this paper we give a complete characterization of the scaling limit of the critical Interacting Partially Directed Self-Avoiding Walk (IPDSAW) introduced in Zwanzig and Lauritzen (1968). As the system size $L$ diverges, we prove that the…

Probability · Mathematics 2018-02-04 Philippe Carmona , Nicolas Pétrélis

We define the probability structure of a continuous-time time-homogeneous Markov jump process, on a finite graph, that represents the continuous-time counterpart of the so-called Ruelle-Bowen discrete-time random walk. It constitutes the…

Optimization and Control · Mathematics 2018-02-14 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

Thermally activated escape over a potential barrier in the presence of periodic driving is considered. By means of novel time-dependent path-integral methods we derive asymptotically exact weak-noise expressions for both the instantaneous…

Statistical Mechanics · Physics 2009-10-31 Jörg Lehmann , Peter Reimann , Peter Hänggi

We study linearly edge-reinforced random walks on $\mathbb{Z}_+$, where each edge $\{x,x+1\}$ has the initial weight $x^{\alpha} \vee 1$, and each time an edge is traversed, its weight is increased by $\Delta$. It is known that the walk is…

Probability · Mathematics 2020-07-28 Masato Takei

In recent years, there has been an interest in deriving certain important probabilistic results as consequences of deterministic ones; see for instance \cite{beig} and \cite{acc}. In this work, we continue on this path by deducing a well…

Probability · Mathematics 2020-03-02 Maher Boudabra , Greg Markowsky

In this article we continue the study of the quenched distributions of transient, one-dimensional random walks in a random environment. In a previous article we showed that while the quenched distributions of the hitting times do not…

Probability · Mathematics 2016-06-14 Jonathon Peterson , Gennady Samorodnitsky

Folklore has, that the universal scaling properties of linear polymers in disordered media are well described by the statistics of self-avoiding walks Folklore has, that the universal scaling properties of linear polymers in disordered…

Statistical Mechanics · Physics 2015-06-25 Hans-Karl Janssen , Olaf Stenull

We theoretically study the transport properties of self-propelled particles on complex structures, such as motor proteins on filament networks. A general master equation formalism is developed to investigate the persistent motion of…

Soft Condensed Matter · Physics 2014-09-19 M. Reza Shaebani , Zeinab Sadjadi , Igor M. Sokolov , Heiko Rieger , Ludger Santen

In this paper we are examining diffusion properties of stationary continuous-time Weierstrass walk (CTWW). We are showing it is a multi-phase representation of the L\'evy walk. The hierarchical spatial-temporal coupling, combined with…

Statistical Mechanics · Physics 2019-09-13 Tomasz Gubiec , Jarosław Klamut , Ryszard Kutner

We prove results for random walks in dynamic random environments which do not require the strong uniform mixing assumptions present in the literature. We focus on the "environment seen from the walker"-process and in particular its…

Probability · Mathematics 2016-10-06 Stein Andreas Bethuelsen , Florian Völlering

We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition…

We numerically test the correspondence between the scaling limit of self-avoiding walks (SAW) in the plane and Schramm-Loewner evolution (SLE) with k=8/3. We introduce a discrete-time process approximating SLE in the exterior of the unit…

Statistical Mechanics · Physics 2015-05-13 Marco Gherardi

Given a connected graph $G$ with some subset of its vertices excited and a fixed target vertex, in the geodesic-biased random walk on $G$, a random walker moves as follows: from an unexcited vertex, she moves to a uniformly random…

Probability · Mathematics 2019-09-13 Mikhail Beliayeu , Petr Chmel , Bhargav Narayanan , Jan Petr