English
Related papers

Related papers: Joint density for the local times of continuous-ti…

200 papers

Let $\{X_n\}_{n\in\N}$ be a Markov chain on a measurable space $\X$ with transition kernel $P$ and let $V:\X\r[1,+\infty)$. The Markov kernel $P$ is here considered as a linear bounded operator on the weighted-supremum space $\cB_V$…

Probability · Mathematics 2013-12-06 Loïc Hervé , James Ledoux

Consider a class of null-recurrent randomly biased walks on a super-critical Gaton-Watson tree. We obtain the rates of convergence of the local times and the quenched local probability for the biased walk in the sub-diffusive case. These…

Probability · Mathematics 2019-01-03 Yueyun Hu

We give a complete expansion, at any accuracy order, for the iterated convolution of a complex valued integrable sequence in one space dimension. The remainders are estimated sharply with generalized Gaussian bounds. The result applies in…

Numerical Analysis · Mathematics 2024-11-14 Jean-François Coulombel , Grégory Faye

We describe an exact approach for calculating transition probabilities and waiting times in finite-state discrete-time Markov processes. All the states and the rules for transitions between them must be known in advance. We can then…

Other Condensed Matter · Physics 2009-11-11 Semen A. Trygubenko , David J. Wales

We study the long-time behavior of the probability density associated with the decoupled continuous-time random walk which is characterized by a superheavy-tailed distribution of waiting times. It is shown that if the random walk is…

Statistical Mechanics · Physics 2011-05-02 S. I. Denisov , H. Kantz

In this paper, we give quantitative bounds on the $f$-total variation distance from convergence of an Harris recurrent Markov chain on an arbitrary under drift and minorisation conditions implying ergodicity at a sub-geometric rate. These…

Probability · Mathematics 2007-05-23 Randal Douc , Eric Moulines , Philippe Soulier

The switch chain is a well-known Markov chain for sampling directed graphs with a given degree sequence. While not ergodic in general, we show that it is ergodic for regular degree sequences. We then prove that the switch chain is rapidly…

Combinatorics · Mathematics 2011-10-17 Catherine Greenhill

In this note, we give an original convergence result for products of independent random elements of motion group. Then we consider dynamic random walks which are inhomogeneous Markov chains whose transition probability of each step is, in…

Probability · Mathematics 2010-03-04 C. R. E. Raja , R. Schott

The classical Ray-Knight theorems for Brownian motion determine the law of its local time process either at the first hitting time of a given value a by the local time at the origin, or at the first hitting time of a given position b by…

Probability · Mathematics 2020-12-04 Elie Aïdékon , Yueyun Hu , Zhan Shi

We consider random walks in which the walk originates in one set of nodes and then continues until it reaches one or more nodes in a target set. The time required for the walk to reach the target set is of interest in understanding the…

Systems and Control · Computer Science 2019-01-11 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran

We study continuous-time Markov chains on the non-negative integers under mild regularity conditions (in particular, the set of jump vectors is finite and both forward and backward jumps are possible). Based on the so-called flux balance…

Probability · Mathematics 2024-11-26 Mads Chr Hansen , Carsten Wiuf , Chuang Xu

Many finite-state reversible Markov chains can be naturally decomposed into "projection" and "restriction" chains. In this paper we provide bounds on the total variation mixing times of the original chain in terms of the mixing properties…

Probability · Mathematics 2016-02-04 Natesh S. Pillai , Aaron Smith

In this paper, we study first the problem of nonparametric estimation of the stationary density $f$ of a discrete-time Markov chain $(X_i)$. We consider a collection of projection estimators on finite dimensional linear spaces. We select an…

Statistics Theory · Mathematics 2008-01-09 Claire Lacour

The main purpose of this work is to define planar self-intersection local time by an alternative approach which is based on an almost sure pathwise approximation of planar Brownian motion by simple, symmetric random walks. As a result,…

Probability · Mathematics 2012-11-27 Tamás Szabados

We consider local times of the simple random walk on the $b$-ary tree of depth $n$ and study a point process which encodes the location of the vertex with the maximal local time and the properly centered maximum over leaves of each subtree…

Probability · Mathematics 2017-03-08 Yoshihiro Abe

We study the computational complexity of a Metropolis-Hastings algorithm for Bayesian community detection. We first establish a posterior strong consistency result for a natural prior distribution on stochastic block models under the…

Statistics Theory · Mathematics 2018-11-08 Bumeng Zhuo , Chao Gao

We prove the analogue for continuous space-time of the quenched LDP derived in Birkner, Greven and den Hollander (2010) for discrete space-time. In particular, we consider a random environment given by Brownian increments, cut into pieces…

Probability · Mathematics 2013-12-10 Matthias Birkner , Frank den Hollander

We study the large deviations of Markov chains under the sole assumption that the state space is discrete. In particular, we do not require any of the usual irreducibility and exponential tightness assumptions. Using subadditive arguments,…

Probability · Mathematics 2026-05-15 Léo Daures

Let $A$ be a transition probability kernel on a finite state space $\Delta^o =\{1, \ldots , d\}$ such that $A(x,y)>0$ for all $x,y \in \Delta^o$. Consider a reinforced chain given as a sequence $\{X_n, \; n \in \mathbb{N}_0\}$ of…

Probability · Mathematics 2022-05-20 Amarjit Budhiraja , Adam Waterbury

We consider the piecewise-deterministic Markov process obtained by randomly switching between the flows generated by a finite set of smooth vector fields on a compact set. We obtain H\"ormander-type conditions on the vector fields…

Probability · Mathematics 2023-02-14 Michel Benaïm , Oliver Tough