中文
相关论文

相关论文: Active Phase for Activated Random Walk on $\mathbb…

200 篇论文

We study the asymptotic behaviour of random walks in i.i.d. random environments on $\Z^d$. The environments need not be elliptic, so some steps may not be available to the random walker. We prove a monotonicity result for the velocity (when…

概率论 · 数学 2018-11-27 Mark Holmes , Thomas S. Salisbury

Based on a martingale theory approach, we present a complete characterization of the asymptotic behaviour of a lazy reinforced random walk (LRRW) which shows three different regimes (diffusive, critical and superdiffusive). This allows us…

We consider a special case of random walk in random environment (RWRE) on Z^d where the environment is periodic (RWPE). Under natural conditions, we show that law of large numbers and central limit theorem holds. In the ballistic nearest…

概率论 · 数学 2010-10-21 Istvan Redl , Balint Veto

We consider a class of multi-particle reinforced interacting random walks. In this model, there are some (finite or infinite) particles performing random walks on a given (finite or infinite) connected graph, so that each particle has…

概率论 · 数学 2013-03-26 Jun Chen

Random walks have been proposed as a simple method of efficiently searching, or disseminating information throughout, communication and sensor networks. In nature, animals (such as ants) tend to follow correlated random walks, i.e., random…

分布式、并行与集群计算 · 计算机科学 2015-02-03 Graeme Smith , J. W. Sanders , Qin Li

In [3] the radius of convergence of the generating function of the collision local time of two independent copies of an irreducible, symmetric and transient random walk on Zd, d \geq 1, was studied. Two versions were considered: z1, the…

概率论 · 数学 2012-06-11 Frank den Hollander , Alex A. Opoku

The integer points (sites) of the real line are marked by the positions of a standard random walk. We say that the set of marked sites is weakly, moderately or strongly sparse depending on whether the jumps of the standard random walk are…

We introduce an asymmetric classical Ginzburg-Landau model in a bounded interval, and study its dynamical behavior when perturbed by weak spatiotemporal noise. The Kramers escape rate from a locally stable state is computed as a function of…

统计力学 · 物理学 2009-11-10 D. L. Stein

We consider a non-homogeneous random walks system on $\bbZ$ in which each active particle performs a nearest neighbor random walk and activates all inactive particles it encounters up to a total amount of $L$ jumps. We present necessary and…

概率论 · 数学 2016-01-27 Elcio Lebensztayn , Fabio Machado , Mauricio Zuluaga

We investigate the nature of the dynamically inactive phase of a simple symmetric exclusion process on a ring. We find that as the system's activity is tuned to a lower-than-average value the particles progressively lump into a single…

统计力学 · 物理学 2012-04-18 Vivien Lecomte , Juan P. Garrahan , Frédéric Van Wijland

We study the local time of the anisotropic random walk on the two-dimensional lattice Z^2, by establishing the exact asymptotic behavior of the N-step return probability to the origin.

概率论 · 数学 2023-02-21 Endre Csáki , Antonia Földes

In this paper we consider the one-dimensional quantum random walk X^{varphi} _n at time n starting from initial qubit state varphi determined by 2 times 2 unitary matrix U. We give a combinatorial expression for the characteristic function…

量子物理 · 物理学 2007-05-23 Norio Konno

We consider the activated random walk particle system, a model of self-organized criticality, on $\mathbb{Z}$ with i.i.d.-Bernoulli initial configuration. We show that at subcritical density, the system's odometer function, which counts the…

概率论 · 数学 2025-11-04 Tobias Johnson , Jacob Richey

We have numerically studied the trapping problem in a two-dimensional lattice where particles are continuously generated. We have introduced interaction between particles and directionality of their movement. This model presents a critical…

高能物理 - 格点 · 物理学 2009-10-22 I. Campos , A. Tarancon

We study the mixing time of random walks on small-world networks modelled as follows: starting with the 2-dimensional periodic grid, each pair of vertices $\{u,v\}$ with distance $d>1$ is added as a "long-range" edge with probability…

离散数学 · 计算机科学 2020-02-27 Martin E. Dyer , Andreas Galanis , Leslie Ann Goldberg , Mark Jerrum , Eric Vigoda

Random walks are basic diffusion processes on networks and have applications in, for example, searching, navigation, ranking, and community detection. Recent recognition of the importance of temporal aspects on networks spurred studies of…

物理与社会 · 物理学 2015-01-14 Leo Speidel , Renaud Lambiotte , Kazuyuki Aihara , Naoki Masuda

Random walks on expanders play a crucial role in Markov Chain Monte Carlo algorithms, derandomization, graph theory, and distributed computing. A desirable property is that they are rapidly mixing, which is equivalent to having a spectral…

概率论 · 数学 2024-12-18 Sam Olesker-Taylor , Thomas Sauerwald , John Sylvester

Simple random walks on a partially directed version of $\mathbb{Z}^2$ are considered. More precisely, vertical edges between neighbouring vertices of $\mathbb{Z}^2$ can be traversed in both directions (they are undirected) while horizontal…

概率论 · 数学 2014-01-31 Massimo Campanino , Dimitri Petritis

We study a random walk pinning model, where conditioned on a simple random walk Y on Z^d acting as a random medium, the path measure of a second independent simple random walk X up to time t is Gibbs transformed with Hamiltonian -L_t(X,Y),…

概率论 · 数学 2009-04-24 Matthias Birkner , Rongfeng Sun

We formulate a framework for discrete-time quantum walks, motivated by classical random walks with memory. We present a specific representation of the classical walk with memory 2 on which this is based. The framework has no need for coin…