English
Related papers

Related papers: Occupation times on a comb with ramified teeth

200 papers

We study a random walk that prefers tou se unvisited edges in the context of random cubic graphs. We establish asymptotically correct estimates for the vertex and edge cover times, these being $\approx n\log n$ and $\approx \frac32n\log n$…

Combinatorics · Mathematics 2018-01-04 Colin Cooper , Alan Frieze , Tony Johansson

The Half-Plane Half-Comb walk is a random walk on the plane, when we have a square lattice on the upper half-plane and a comb structure on the lower half-plane, i.e. horizontal lines below the x-axis are removed. We prove that the…

Probability · Mathematics 2020-12-14 Endre Csaki , Antonia Foldes

The cover time is defined as the time needed for a random walker to visit every site of a confined domain. Here, we focus on persistent random walks, which provide a minimal model of random walks with short range memory. We derive the exact…

Statistical Mechanics · Physics 2015-06-19 Marie Chupeau , Olivier Bénichou , Raphaël Voituriez

Sticky Brownian motion on the real line can be obtained as a weak solution of a system of stochastic differential equations. We find the conditional distribution of the process given the driving Brownian motion, both at an independent…

Probability · Mathematics 2020-09-08 Bugra Can , Mine Caglar

We study, on a $d$ dimensional hypercubic lattice, a random walk which is homogeneous except for one site. Instead of visiting this site, the walker hops over it with arbitrary rates. The probability distribution of this walk and the…

Statistical Mechanics · Physics 2009-10-31 R. K. P. Zia , Z. Toroczkai

We consider finite-state time-nonhomogeneous Markov chains where the probability of moving from state $i$ to state $j\neq i$ at time $n$ is $G(i,j)/n^\zeta$ for a ``generator'' matrix $G$ and strength parameter $\zeta>0$. In these chains,…

Probability · Mathematics 2007-05-23 Zach Dietz , Sunder Sethuraman

During their lifetimes, individuals in populations pass through different states, and the notion of an occupancy time describes the amount of time an individual spends in a given set of states. Questions related to this idea were studied in…

Probability · Mathematics 2020-12-02 George Chappelle , Alan Hastings , Martin Rasmussen

We prove a geometric extension of L\'evy's occupation time arcsine law near a hypersurface on a Riemannian manifold. The deviation from the classic arcsine law is of the order of the square-root of the time horizon and is expressed…

Probability · Mathematics 2020-04-22 Elton P. Hsu , Cheng Ouyang

We prove a general result on a relationship between a limit of normalized numbers of interval crossings by a c\`adl\`ag path and an occupation measure associated with this path. Using this result we define local times of fractional Brownian…

Probability · Mathematics 2024-07-09 Witold Bednorz , Purba Das , Rafał Łochowski

We consider a nearest neighbor random walk on the one-dimensional integer lattice with drift towards the origin determined by an asymptotically vanishing function of the number of visits to zero. We show the existence of distinct regimes…

Probability · Mathematics 2007-12-03 Iddo Ben-Ari , Mathieu Merle , Alexander Roitershtein

We consider a random walk on the fully-connected lattice with $N$ sites and study the time evolution of the number of distinct sites $s$ visited by the walker on a subset with $n$ sites. A record value $v$ is obtained for $s$ at a record…

Statistical Mechanics · Physics 2016-10-21 L. Turban

In this paper we present a computation of the mean first-passage times both for a random walk in a discrete bounded lattice, between a starting site and a target site, and for a Brownian motion in a bounded domain, where the target is a…

Statistical Mechanics · Physics 2007-05-23 Sylvain Condamin , Olivier Bénichou , Michel Moreau

For an arbitrary L\'evy process $X$ which is not a compound Poisson process, we are interested in its occupation times. We use a quite novel and useful approach to derive formulas for the Laplace transform of the joint distribution of $X$…

Probability · Mathematics 2016-04-04 Lan Wu , Jiang Zhou , Shuang Yu

Considering a simple symmetric random walk in dimension $d\geq 3$, we study the almost sure joint asymptotic behavior of two objects: first the local times of a pair of neighboring points, then the local time of a point and the occupation…

Probability · Mathematics 2016-08-16 Endre Csáki , Antónia Földes , Pál Révész

We consider a system of non-interacting Brownian particles on the line with steplike initial condition and study the statistics of the occupation time on the positive half-line. We demonstrate that this system exhibits long-lasting memory…

Statistical Mechanics · Physics 2024-05-01 Ivan N. Burenev , Satya N. Majumdar , Alberto Rosso

We consider a random walk on the first quadrant of the square lattice, whose increment law is, roughly speaking, homogeneous along a finite number of half-lines near each of the two boundaries, and hence essentially specified by…

Probability · Mathematics 2025-04-25 Conrado da Costa , Mikhail Menshikov , Andrew Wade

We present a novel computational method of first-passage times between a starting site and a target site of regular bounded lattices. We derive accurate expressions for all the moments of this first-passage time, validated by numerical…

Statistical Mechanics · Physics 2009-11-11 S Condamin , O. Benichou , M. Moreau

We study regenerative processes time-changed by state-dependent inverse subordinators. The construction assigns possibly different independent subordinators to measurable classes of excursions and builds a random clock from the…

Probability · Mathematics 2026-05-25 Kosuke Yamato

This paper concerns a random walk that moves on the integer lattice and has zero mean and a finite variance. We obtain first an asymptotic estimate of the transition probability of the walk absorbed at the origin, and then, using the…

Probability · Mathematics 2011-03-31 Kohei Uchiyama

We investigate the asymptotical behaviour of the transition probabilities of the simple random walk on the 2-comb. In particular we obtain space-time uniform asymptotical estimates which show the lack of symmetry of this walk better than…

Probability · Mathematics 2007-05-23 Daniela Bertacchi , Fabio Zucca