English
Related papers

Related papers: A Dirichlet principle for non reversible Markov ch…

200 papers

The classical isomorphism theorems for reversible Markov chains have played an important role in studying the properties of local time processes of strongly symmetric Markov processes~\cite{mr06}, bounding the cover time of a graph by a…

Probability · Mathematics 2026-05-22 Qinghua , Ding , Venkat Anantharam

The recurrence features of persistent random walks built from variable length Markov chains are investigated. We observe that these stochastic processes can be seen as L{\'e}vy walks for which the persistence times depend on some internal…

Probability · Mathematics 2017-12-11 Peggy Cénac , Basile De Loynes , Yoann Offret , Arnaud Rousselle

A discrete-time Markov chain can be transformed into a new Markov chain by looking at its states along iterations of an almost surely finite stopping time. By the optional stopping theorem, any bounded harmonic function with respect to the…

Probability · Mathematics 2022-05-04 Iddo Ben-Ari , Behrang Forghani

We consider the Dirichlet problem in a wedge for parabolic equation whose coefficients are measurable function of t. We obtain coercive estimates in weighted $L_{p,q}$-spaces. The concept of "critical exponent" introduced in the paper plays…

Analysis of PDEs · Mathematics 2011-12-14 Vladimir Kozlov , Alexander Nazarov

We consider reversible random walks in random environment obtained from symmetric long--range jump rates on a random point process. We prove almost sure transience and recurrence results under suitable assumptions on the point process and…

Probability · Mathematics 2015-11-30 P. Caputo , A. Faggionato , A. Gaudilliere

In the framework of Harnack type Dirichlet forms, we prove a large deviation principle for the asymptotics of reversible Markov processes with rate function given by the energy of the paths.

Probability · Mathematics 2009-07-28 Ann-Kathrin Jarecki

We prove the quenched version of the central limit theorem for the displacement of a random walk in doubly stochastic random environment, under the $H_{-1}$-condition, with slightly stronger, $L^{2+\varepsilon}$ (rather than $L^2$)…

Probability · Mathematics 2017-10-03 Bálint Tóth

Neural computations arising from myriads of interactions between spiking neurons can be modeled as network dynamics with punctuate interactions. However, most relevant dynamics do not allow for computational tractability. To circumvent this…

Probability · Mathematics 2024-04-09 Michel Davydov

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

We study Poisson's equation in the context of general state space Markov chains. For chains satisfying a contraction assumption w.r.t. a Wasserstein distance, we show that a solution exists for Lipschitz functions and investigate its…

Probability · Mathematics 2026-02-24 Julian Hofstadler

We prove a complete class theorem that characterizes \emph{all} stationary time reversible Markov processes whose finite dimensional marginal distributions (of all orders) are infinitely divisible. Aside from two degenerate cases (iid and…

Probability · Mathematics 2021-06-01 Robert L Wolpert , Lawrence D. Brown

The two-parameter Poisson--Dirichlet distribution is a probability distribution on the totality of positive decreasing sequences with sum 1 and hence considered to govern masses of a random discrete distribution. A characterization of the…

Probability · Mathematics 2010-01-12 Kenji Handa

We discuss the question of recurrence for persistent, or Newtonian, random walks in Z^2, i.e., random walks whose transition probabilities depend both on the walker's position and incoming direction. We use results by Toth and Schmidt-Conze…

Probability · Mathematics 2008-05-27 Marco Lenci

We obtain a derivative formula for various notions of capacity. Namely we identify the second order term in the asymptotic expansion of the capacity of a union of two sets, as their distance goes to infinity. Our result applies to the usual…

Probability · Mathematics 2025-11-04 Amine Asselah , Bruno Schapira , Perla Sousi

The asymptotic variance is an important criterion to evaluate the performance of Markov chains, especially for the central limit theorems. We give the variational formulas for the asymptotic variance of discrete-time (non-reversible) Markov…

Probability · Mathematics 2020-12-29 Lu-Jing Huang , Yong-Hua Mao

We study spatial permutations with cycle weights that are bounded or slowly diverging. We show that a phase transition occurs at an explicit critical density. The long cycles are macroscopic and their cycle lengths satisfy a…

Probability · Mathematics 2012-05-01 Volker Betz , Daniel Ueltschi

The Dirichlet form is a generalization of the Laplacian, heavily used in the study of many diffusion-like processes. In this paper we present a nonstandard representation theorem for the Dirichlet form, showing that the usual Dirichlet form…

Probability · Mathematics 2020-10-07 Robert M. Anderson , Haosui Duanmu , Aaron Smith

This paper states a law of large numbers for a random walk in a random iid environment on ${\mathbb Z}^d$, where the environment follows some Dirichlet distribution. Moreover, we give explicit bounds for the asymptotic velocity of the…

Probability · Mathematics 2007-05-23 Nathanaël Enriquez , Christophe Sabot

We consider simple random walks on Delaunay triangulations generated by point processes in $\mathbb{R}^d$. Under suitable assumptions on the point processes, we show that the random walk satisfies an almost sure (or quenched) invariance…

Probability · Mathematics 2014-12-17 Arnaud Rousselle

We provide an introduction to Dirichlet forms on discrete spaces and study their global properties such as recurrence, stochastic completeness and regularity of the Neumann form. In this setting we compare the notion of a recurrent…

Functional Analysis · Mathematics 2016-09-05 Marcel Schmidt