English
Related papers

Related papers: Hitting times for special patterns in the symmetri…

200 papers

We consider a system of asymmetric independent random walks on $\mathbb{Z}^d$, denoted by $\{\eta_t,t\in{\mathbb{R}}\}$, stationary under the product Poisson measure $\nu_{\rho}$ of marginal density $\rho>0$. We fix a pattern $\mathcal{A}$,…

Probability · Mathematics 2007-05-23 Amine Asselah , Pablo A. Ferrari

For one-dimensional symmetric L\'{e}vy processes, which hit every point with positive probability, we give sharp bounds for the tail function of the first hitting time of B which is either a single point or an interval. The estimates are…

Probability · Mathematics 2016-12-02 Tomasz Grzywny , Michał Ryznar

For a symmetric, homogeneous and irreducible random walk on d-dimensional integer lattice Z^d, having zero mean and a finite variance of jumps, we study the passage times (with possible infinite values) determined by the starting point x,…

Probability · Mathematics 2013-10-29 Ekaterina Bulinskaya

We give bounds on the rate of convergence to equilibrium of the symmetric simple exclusion process in $\Z^d$. Our results include the existent results in the literature. We get better bounds and larger class of initial states via a unified…

Probability · Mathematics 2007-05-23 P. A. Ferrari , A. Galves , C. Landim

We consider trap models on Z^d, namely continuous time Markov jump process on Z^d with embedded chain given by a generic discrete time random walk, and whose mean waiting time at x is given by tau_x, with tau = (tau_x, x in Z^d) a family of…

Probability · Mathematics 2017-05-17 Luiz Renato Fontes , Pierre Mathieu

We study models of continuous time, symmetric, $\Z^d$-valued random walks in random environments. One of our aims is to derive estimates on the decay of transition probabilities in a case where a uniform ellipticity assumption is absent. We…

Probability · Mathematics 2007-05-23 L. R. G. Fontes , P. Mathieu

We study a non-reversible random walk advected by the symmetric simple exclusion process, so that the walk has a local drift of opposite sign when sitting atop an occupied or an empty site. We prove that the back-tracking probability of the…

Probability · Mathematics 2024-09-04 Guillaume Conchon--Kerjan , Daniel Kious , Pierre-François Rodriguez

We define a family of asymmetric processes for particles on a one-dimensional lattice, depending on a continuous parameter $\lambda \in [0,1] $, interpolating between the completely asymmetric processes [1] (for $\lambda =1$) and the n=1…

Condensed Matter · Physics 2009-10-31 M. Alimohammadi , V. Karimipour , M. Khorrami

Exclusion processes became paradigmatic models of nonequilibrium interacting particle systems of wide range applicability both across the natural and the applied, social and technological sciences. Usually they are defined as a…

Statistical Mechanics · Physics 2018-06-26 J. Ricardo G. Mendonça

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

The telegraph process $\{X(t), t>0\}$, is supposed to be observed at $n+1$ equidistant time points $t_i=i\Delta_n,i=0,1,..., n$. The unknown value of $\lambda$, the underlying rate of the Poisson process, is a parameter to be estimated. The…

Probability · Mathematics 2007-06-13 stefano m. iacus , nakahiro yoshida

Hitting times provide a fundamental measure of distance in random processes, quantifying the expected number of steps for a random walk starting at node $u$ to reach node $v$. They have broad applications across domains such as network…

Data Structures and Algorithms · Computer Science 2025-11-07 Themistoklis Haris , Fabian Spaeh , Spyros Dragazis , Charalampos Tsourakakis

For the supercritical contact process on the hyper-cubic lattice started from a single infection at the origin and conditioned on survival, we establish two uniformity results for the hitting times $t(x)$, defined for each site $x$ as the…

Probability · Mathematics 2017-05-02 Markus Heydenreich , Christian Hirsch , Daniel Valesin

Let $X$ be the constrained random walk on $\mathbb{Z}_+^d$ $d >2$, having increments $e_1$, $-e_i+e_{i+1}$ $i=1,2,3,...,d-1$ and $-e_d$ with probabilities $\lambda$, $\mu_1$, $\mu_2$,...,$\mu_d$, where $\{e_1,e_2,..,e_d\}$ are the standard…

Probability · Mathematics 2026-01-28 Ali Devin Sezer

We consider the one-dimensional partially asymmetric exclusion process with random hopping rates, in which a fraction of particles (or sites) have a preferential jumping direction against the global drift. In this case the accumulated…

Disordered Systems and Neural Networks · Physics 2009-11-10 R. Juhasz , L. Santen , F. Igloi

We prove an explicit formula of hitting times in terms of enumerations of spanning trees for random walks on general connected graphs. We apply the formula to improve Lawler's bound of hitting times for general graphs, prove a sharp bound…

Combinatorics · Mathematics 2014-11-18 Hao Xu , Shing-Tung Yau

We consider the symmetric exclusion process on the $d$-dimensional lattice with translational invariant and ergodic initial data. It is then known that as $t$ diverges the distribution of the process at time $t$ converges to a Bernoulli…

Probability · Mathematics 2022-11-07 L. Bertini , N. Cancrini , G. Posta

We consider finding a zero point of the maximally monotone operator $T$. First, instead of using the proximal point algorithm (PPA) for this purpose, we employ PPA to solve its Yosida regularization $T_{\lambda}$. Then, based on an…

Optimization and Control · Mathematics 2023-12-25 Tao Zhang , Shiru Li , Yong Xia

This elementary treatment first summarizes extreme values of a Bernoulli random walk on the one-dimensional integer lattice over a finite discrete time interval. Both the symmetric (unbiased) and asymmetric (biased) cases are discussed.…

History and Overview · Mathematics 2018-02-14 Steven R. Finch

Consider the extreme value of a Bernoulli random walk on the one-dimensional integer lattice, with reflection at 0, over a finite discrete time interval. Only the asymmetric (biased) case is discussed. Asymptotic mean/variance results are…

History and Overview · Mathematics 2018-08-27 Steven R. Finch
‹ Prev 1 2 3 10 Next ›