English
Related papers

Related papers: Poissonization-based collision threshold derivatio…

200 papers

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…

Probability · Mathematics 2012-06-11 Frank den Hollander , Alex A. Opoku

Convergence of directed forests, spanning on random subsets of lattices or on point processes, towards the Brownian web has made the subject of an abundant literature, a large part of which relies on a criterion proposed by Fontes, Isopi,…

Probability · Mathematics 2019-02-12 David Coupier , Kumarjit Saha , Anish Sarkar , Viet Chi Tran

We consider a system of independent one-dimensional random walkers where new particles are added at the origin at fixed rate whenever there is no older particle present at the origin. A Poisson ansatz leads to a semi-linear lattice heat…

Probability · Mathematics 2015-09-14 Matthias Birkner , Rongfeng Sun

Let T be the homogeneous tree with degree and G a finitely generated group whose Cayley graph is T. The associated lamplighter group is the wreath product of the cyclic group of order r with G. For a large class of random walks on this…

Probability · Mathematics 2012-12-05 Anders Karlsson , Wolfgang Woess

We investigate random walks on a lattice with imperfect traps. In one dimension, we perturbatively compute the survival probability by reducing the problem to a particle diffusing on a closed ring containing just one single trap. Numerical…

Statistical Mechanics · Physics 2015-06-24 Timo Aspelmeier , Jérôme Magnin , Willi Graupner , Uwe C. Täuber

We study the behavior of the random walk in a continuum independent long-range percolation model, in which two given vertices $x$ and $y$ are connected with probability that asymptotically behaves like $|x-y|^{-\alpha}$ with $\alpha>d$,…

Probability · Mathematics 2022-09-30 Ercan Sönmez , Arnaud Rousselle

In this paper, we study the dynamics of a random walker diffusing on a disordered one-dimensional lattice with random trappings. The distribution of escape probabilities is computed exactly for any strength of the disorder. These…

Statistical Mechanics · Physics 2016-08-31 Clement Sire

We consider the group of permutations of the vertices of a lattice. A random walk is generated by unit steps that each interchange two nearest neighbor vertices of the lattice. We study the heat equation on the permutation group, using the…

Mathematical Physics · Physics 2007-05-23 Paul Federbush

In this paper we develop the idea of Lyons and gives a simple criterion for the recurrence and the transience. We also show that a wedge has the infinite collision property if and only if it is a recurrent graph.

Probability · Mathematics 2012-09-17 Xinxing Chen

We consider a one-dimensional simple random walk surviving among a field of static soft traps : each time it meets a trap the walk is killed with probability 1--e --$\beta$ , where $\beta$ is a positive and fixed parameter. The positions of…

Probability · Mathematics 2018-10-02 Julien Poisat , François Simenhaus

For an integer $k\ge 2$, let $S^{(1)}, S^{(2)}, \dots, S^{(k)}$ be $k$ independent simple symmetric random walks on $\mathbb{Z}$. A pair $(n,z)$ is called a collision event if there are at least two distinct random walks, namely,…

Probability · Mathematics 2022-03-17 Dinh-Toan Nguyen

We study the second order of the number of excursions of a simple random walk with a bias that drives a return toward the origin along the axes introduced by P. Andreoletti and P. Debs \cite{AndDeb3}. This is a crucial step toward deriving…

Probability · Mathematics 2025-04-08 Pierre Andreoletti , Pierre Debs

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

We consider random walks on $\Z^8$ indexed by the infinite invariant tree, which consists of an infinite spine and finite random trees attached to it on both sides. We establish the precise order of the non-intersection probability between…

Probability · Mathematics 2025-10-31 Zsuzsanna Baran

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

We study the number of collisions $X_n$ of an exchangeable coalescent with multiple collisions ($\Lambda$-coalescent) which starts with $n$ particles and is driven by rates determined by a finite characteristic measure $\nu({\rm…

Probability · Mathematics 2008-07-18 Alexander Gnedin , Alex Iksanov , Martin Möhle

We consider Random Walk in Random Scenery, denoted $X_n$, where the random walk is symmetric on $Z^d$, with $d>4$, and the random field is made up of i.i.d random variables with a stretched exponential tail decay, with exponent $\alpha$…

Probability · Mathematics 2007-05-23 Amine Asselah , Fabienne Castell

We consider connectivity properties of the Branching Interlacements model in $\mathbb{Z}^d,~d\ge5$, recently introduced by Angel, R\'ath and Zhu in 2016. Using stochastic dimension techniques we show that every two vertices visited by the…

Probability · Mathematics 2016-12-02 Eviatar B. Procaccia , Yuan Zhang

In this paper we consider an irreducible random walk on the integer lattice $\mathbb{Z}$ that is in the domain of normal attraction of a strictly stable process with index $\alpha\in (1, 2)$ and obtain the asymptotic form of the…

Probability · Mathematics 2018-08-07 Kohei Uchiyama

We identify a relationship between a random walk on a certain Euclidean lattice and incidence matrices of balanced incomplete block designs. We then compute the return probability of the random walk and use it to obtain the asymptotic…

Combinatorics · Mathematics 2016-02-18 Aaron M. Montgomery