English
Related papers

Related papers: Tightness for random walks driven by the two-dimen…

200 papers

Motivated by the search for best lattice sphere packings in Euclidean spaces of large dimensions we study randomly generated perfect lattices in moderately large dimensions (up to d=19 included). Perfect lattices are relevant in the…

Statistical Mechanics · Physics 2013-05-30 Alexei Andreanov , Antonello Scardicchio

We consider a system of independent one-dimensional random walks in a common random environment under the condition that the random walks are transient with positive speed $v_P$. We give upper bounds on the quenched probability that at…

Probability · Mathematics 2016-06-14 Jonathon Peterson

Kinetically-grown self-avoiding walks have been studied on Watts-Strogatz small-world networks, rewired from a two-dimensional square lattice. The maximum length L of this kind of walks is limited in regular lattices by an attrition effect,…

Disordered Systems and Neural Networks · Physics 2009-11-13 Carlos P. Herrero

Inspired by the study of edge statistics of random band matrices, we investigate random walks on large $d$-dimensional periodic lattices, whose transition matrices are determined by discretized density functions. Under certain moment…

Probability · Mathematics 2024-11-07 Yandong Gu , Dang-Zheng Liu

We derive a perturbation expansion for general self-interacting random walks, where steps are made on the basis of the history of the path. Examples of models where this expansion applies are reinforced random walk, excited random walk, the…

Probability · Mathematics 2010-01-13 Remco van der Hofstad , Mark Holmes

We prove that the edge-reinforced random walk on the ladder ${\mathbb{Z}\times\{1,2\}}$ with initial weights $a>3/4$ is recurrent. The proof uses a known representation of the edge-reinforced random walk on a finite piece of the ladder as a…

Probability · Mathematics 2007-05-23 Franz Merkl , Silke W. W. Rolles

We introduce random walks in a sparse random environment on $\mathbb Z$ and investigate basic asymptotic properties of this model, such as recurrence-transience, asymptotic speed, and limit theorems in both the transient and recurrent…

Probability · Mathematics 2016-12-01 Anastasios Matzavinos , Alexander Roitershtein , Youngsoo Seol

We study the properties of discrete-time random walks on networks formed by randomly interconnected cliques, namely, random networks of cliques. Our purpose is to derive the parameters that define the network structure -- specifically, the…

Statistical Mechanics · Physics 2025-04-24 Albano Nannini , Damián Zanette

We address a long-standing debate regarding the finite-size scaling of the Ising model in high dimensions, by introducing a random-length random walk model, which we then study rigorously. We prove that this model exhibits the same…

Statistical Mechanics · Physics 2018-11-02 Zongzheng Zhou , Jens Grimm , Sheng Fang , Youjin Deng , Timothy M. Garoni

This paper investigates the Einstein relation; the connection between the volume growth, the resistance growth and the expected time a random walk needs to leave a ball on a weighted graph. The Einstein relation is proved under different…

Probability · Mathematics 2008-01-16 Andras Telcs

We study space-time fluctuations around a characteristic line for a one-dimensional interacting system known as the random average process. The state of this system is a real-valued function on the integers. New values of the function are…

Probability · Mathematics 2007-09-12 Marton Balazs , Firas Rassoul-Agha , Timo Seppalainen

We prove a law of large numbers for the range of rotor walks with random initial configuration on regular trees and on Galton-Watson trees. More precisely, we show that on the classes of trees under consideration, even in the case when the…

Probability · Mathematics 2019-04-03 Wilfried Huss , Ecaterina Sava-Huss

We study the scaling limit of the capacity of the range of a simple random walk on the integer lattice in dimension four. We establish a strong law of large numbers and a central limit theorem with a non-gaussian limit. The asymptotic…

Probability · Mathematics 2016-12-30 Amine Asselah , Bruno Schapira , Perla Sousi

Following the recent work of Sznitman (arXiv:0805.4516), we investigate the microscopic picture induced by a random walk trajectory on a cylinder of the form G_N x Z, where G_N is a large finite connected weighted graph, and relate it to…

Probability · Mathematics 2010-07-13 David Windisch

We define a random walk on the set of primitive points of $\mathbb{Z}^d$. We prove that for walks generated by measures satisfying mild conditions these walks are recurrent in a strong sense. That is, we show that the associated Markov…

Probability · Mathematics 2017-11-03 Oliver Sargent

We consider homogeneous open quantum random walks on a lattice with finite dimensional local Hilbert space and we study in particular the position process of the quantum trajectories of the walk. We prove that the properly rescaled position…

Probability · Mathematics 2022-06-08 Raffaella Carbone , Federico Girotti , Anderson Melchor Hernandez

We are interested in the biased random walk on a supercritical Galton--Watson tree in the sense of Lyons, Pemantle and Peres, and study a phenomenon of slow movement. In order to observe such a slow movement, the bias needs to be random;…

Probability · Mathematics 2015-03-13 Gabriel Faraud , Yueyun Hu , Zhan Shi

We observed the conformation of threads that free released from different altitudes. We also explore the effect of wetting liquid on the conformation developed. When released from an altitude, the thread conformation changes when free…

General Physics · Physics 2018-03-29 H. D. Rahmayanti , R. Munir , E. Sustini , M. Abdullah

We study branching random walks in random i.i.d. environment in $\Z^d, d \geq 1$. For this model, the population size cannot decrease, and a natural definition of recurrence is introduced. We prove a dichotomy for recurrence/transience,…

Probability · Mathematics 2007-05-23 Francis Comets , Serguei Popov

An analytic effective medium theory is constructed to study the mean access times for random walks on hybrid disordered structures formed by embedding complex networks into regular lattices, considering transition rates $F$ that are…

Disordered Systems and Neural Networks · Physics 2009-11-13 Paul E. Parris , Julián Candia , V. M. Kenkre