English
Related papers

Related papers: Occupation time statistics for non-Markovian rando…

200 papers

For more than a century lattice random walks have been employed ubiquitously, both as a theoretical laboratory to develop intuition about more complex stochastic processes and as a tool to interpret a vast array of empirical observations.…

Statistical Mechanics · Physics 2024-12-31 Luca Giuggioli , Seeralan Sarvaharman , Debraj Das , Daniel Marris , Toby Kay

A semi-Markov process is one that changes states in accordance with a Markov chain but takes a random amount of time between changes. We consider the generalisation to semi-Markov processes of the classical Lamperti law for the occupation…

Statistical Mechanics · Physics 2022-07-13 Théo Dessertaine , Claude Godrèche , Jean-Philippe Bouchaud

In the present work, we study random walks on complex networks subject to stochastic resetting when the resetting probability is node-dependent. Using a renewal approach, we derive the exact expressions of the stationary occupation…

Statistical Mechanics · Physics 2022-05-05 Yanfei Ye , Hanshuang Chen

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

We consider a discrete-time Markovian random walk with resets on a connected undirected network. The resets, in which the walker is relocated to randomly chosen nodes, are governed by an independent discrete-time renewal process. Some nodes…

Classical arcsine law states that fraction of occupation time on the positive or the negative side in Brownian motion does not converge to a constant but converges in distribution to the arcsine distribution. Here, we consider how a…

Probability · Mathematics 2020-09-09 Takuma Akimoto , Toru Sera , Kosuke Yamato , Kouji Yano

This work deals with the stationary analysis of two-dimensional partially homogeneous nearest-neighbour random walks. Such type of random walks in the quarter plane are characterized by the fact that the one-step transition probabilities…

Networking and Internet Architecture · Computer Science 2019-07-11 Ioannis Dimitriou

We consider particle systems in locally compact Abelian groups with particles moving according to a process with symmetric stationary independent increments and undergoing one and two levels of critical branching. We obtain long time…

Probability · Mathematics 2007-05-23 Don Dawson , L. G. Gorostiza , A. Wakolbinger

We introduce a method for studying monotonicity of the speed of excited random walks in high dimensions, based on a formula for the speed obtained via cut-times and Girsanov's transform. While the method gives rise to similar results as…

Probability · Mathematics 2015-09-01 Cong-Dan Pham

In this chapter, we consider the problem of a non-Markovian random walker (displaying memory effects) searching for a target. We review an approach that links the first passage statistics to the properties of trajectories followed by the…

Statistical Mechanics · Physics 2024-01-30 Olivier Bénichou , Thomas Guérin , Nicolas Levernier , Raphaël Voituriez

We show analogs of the classical arcsine theorem for the occupation time of a random walk in $(-\infty,0)$ in the case of a small positive drift. To study the asymptotic behavior of the total time spent in $(-\infty,0)$ we consider…

Probability · Mathematics 2016-05-31 Ernst Schulte-Geers , Wolfgang Stadje

We study a symmetric random walk (RW) in one spatial dimension in environment, formed by several zones of finite width, where the probability of transition between two neighboring points and corresponding diffusion coefficient are…

Statistical Mechanics · Physics 2017-04-03 A. V. Nazarenko , V. Blavatska

The interest in non-Markovian dynamics within the complex systems community has recently blossomed, due to a new wealth of time-resolved data pointing out the bursty dynamics of many natural and human interactions, manifested in an…

Statistical Mechanics · Physics 2019-04-25 Antoine Moinet , Michele Starnini , Romualdo Pastor-Satorras

We investigate the local (or occupation) time of a discrete-time random walk on a generic graph, and present a general method for calculating sample-path averages of local time functionals in terms of the resolvent of the transition matrix.

Mathematical Physics · Physics 2021-10-06 Vaclav Zatloukal

This paper concerns discrete-time occupancy processes on a finite graph. Our results can be formulated in two theorems, which are stated for vertex processes, but also applied to edge process (e.g., dynamic random graphs). The first theorem…

Probability · Mathematics 2024-10-10 Davide Sclosa , Michel Mandjes , Christian Bick

We study the occupation measure of various sets for a symmetric transient random walk in $Z^d$ with finite variances. Let $\mu^X_n(A)$ denote the occupation time of the set $A$ up to time $n$. It is shown that $\sup_{x\in…

Probability · Mathematics 2007-05-23 Endre Csáki , Antónia Földes , Pál Révész , Jay Rosen , Zhan Shi

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

We present an approach to generalised fermionic statistics which relates the existence of a generalised statistical behaviour to non-invariant ground states. Considering the thermal average of an operatorial generalization of the Heisenberg…

Statistical Mechanics · Physics 2009-10-31 Roberto Mignani , Roberto Scipioni

Random walks serve as important tools for studying complex network structures, yet their dynamics in cases where transition probabilities are not static remain under explored and poorly understood. Here we study nonlinear random walks that…

Chaotic Dynamics · Physics 2022-06-14 Digesh Chitrakar , Per Sebastian Skardal

We consider random walks on dynamical networks where edges appear and disappear during finite time intervals. The process is grounded on three independent stochastic processes determining the walker's waiting-time, the up-time and down-time…

Physics and Society · Physics 2018-11-28 Julien Petit , Martin Gueuning , Timoteo Carletti , Ben Lauwens , Renaud Lambiotte