English
Related papers

Related papers: Kemeny's constant for one-dimensional diffusions

200 papers

The dynamics of a freely diffusing particle in a two-dimensional channel with cross sectional area $A(x)$, can be effectively described by a one-dimensional diffusion equation under the action of a potential of mean force $U(x)=-k_BT\ln…

Statistical Mechanics · Physics 2019-02-28 Matan Sivan , Oded Farago

We analyze the waiting time distribution of time distances $\tau$ between two nearest-neighbor flares. This analysis is based on the joint use of two distinct techniques. The first is the direct evaluation of the distribution function…

Statistical Mechanics · Physics 2009-11-07 Paolo Grigolini , Deborah Leddon , Nicola Scafetta

Kemeny's constant measures the efficiency of a Markov chain in traversing its states. We investigate whether structure-preserving perturbations to the transition probabilities of a reversible Markov chain can improve its connectivity while…

Numerical Analysis · Mathematics 2025-12-17 Fabio Durastante , Miryam Gnazzo , Beatrice Meini

Let $(X,\p_x)$ be a continuous time Markov chain with finite or countable state space $S$ and let $T$ be its first passage time in a subset $D$ of $S$. It is well known that if $\mu$ is a quasi-stationary distribution relatively to $T$,…

Probability · Mathematics 2013-10-25 Romain Bourget , Loïc Chaumont , Natalia Sapoukhina

In a connected graph, Kemeny's constant gives the expected time of a random walk from an arbitrary vertex $x$ to reach a randomly-chosen vertex $y$. Because of this, Kemeny's constant can be interpreted as a measure of how well a graph is…

Let $Y$ be an Ornstein-Uhlenbeck diffusion governed by an ergodic finite state Markov process $X$: $dY_t=-\lambda(X_t)Y_tdt+\sigma(X_t)dB_t$, $Y_0$ given. Under ergodicity condition, we get quantitative estimates for the long time behavior…

Probability · Mathematics 2009-12-17 Jean-Baptiste Bardet , Hélène Guerin , Florent Malrieu

Let $X$ be a one dimensional positive recurrent diffusion with initial distribution $\nu$ and invariant probability $\mu$. Suppose that for some $p> 1$, $\exists a\in\R$ such that $\forall x\in\R, \E_x T_a^p<\infty$ and $\E_\nu…

Probability · Mathematics 2010-01-25 Dasha Loukianova , Oleg Loukianov , Eva Loecherbach

We report on a fundamental role of a non-normalized formal steady state, i.e., an infinite invariant density, in a semi-Markov process where the state is determined by the inter-event time of successive renewals. The state describes certain…

Statistical Mechanics · Physics 2020-07-14 Takuma Akimoto , Eli Barkai , Günter Radons

In this article, we obtain properties of the law associated to the first hitting time of a threshold by a one-dimensional uniformly elliptic diffusion process and to the associated process stopped at the threshold. Our methodology relies on…

Probability · Mathematics 2016-09-30 Noufel Frikha , Arturo Kohatsu-Higa , Libo Li

In this paper, we are concerned with long-time behavior of Euler-Maruyama schemes associated with a range of regime-switching diffusion processes. The key contributions of this paper lie in that existence and uniqueness of numerical…

Probability · Mathematics 2014-09-24 Jianhai Bao , Jinghai Shao , Chenggui Yuan

In this article we consider a family of real-valued diffusion processes on the time interval $[0,1]$ indexed by their prescribed initial value $x \in \mathbb{R}$ and another point in space, $y \in \mathbb{R}$. We first present an…

Probability · Mathematics 2019-06-03 Florian Hildebrandt , Sylvie Rœlly

Let $u(s,t)$ be a continuous potential density of a symmetric L\'evy process or diffusion with state space $T$ killed at $T_{0}$, the first hitting time of $0$, or at $\lambda \wedge T_{0}$, where $\lambda$ is an independent exponential…

Probability · Mathematics 2024-02-13 Michael B. Marcus , Jay Rosen

It is shown that the stochastic model of Fenyes and Nelson can be generalized in such a way that the diffusion constant of the Markov theory becomes a free parameter. This extra freedom allows one to identify quantum mechanics with a class…

Quantum Physics · Physics 2015-06-26 Mark P. Davidson

The movement of a particle described by Brownian motion is quantified by a single parameter, $D$, the diffusion constant. The estimation of $D$ from a discrete sequence of noisy observations is a fundamental problem in biological single…

Subcellular Processes · Quantitative Biology 2016-04-13 Peter K. Relich , Mark J. Olah , Patrick J. Cutler , Keith A. Lidke

Regime-switching processes contain two components: continuous component and discrete component, which can be used to describe a continuous dynamical system in a random environment. Such processes have many different properties than general…

Probability · Mathematics 2017-10-26 Jinghai Shao

Diffusive scaling of position moments and a central limit theorem are obtained for the mean position of a quantum particle hopping on a cubic lattice and subject to a random potential consisting of a large static part and a small part that…

Mathematical Physics · Physics 2015-12-11 Jeffrey Schenker

We study the Einstein relation between diffusion and response to an external field in systems showing superdiffusion. In particular, we investigate a continuous time Levy walk where the velocity remains constant for a time \tau, with…

Statistical Mechanics · Physics 2012-06-28 Giacomo Gradenigo , Alessandro Sarracino , Dario Villamaina , Angelo Vulpiani

Let $M$ be a $d$-dimensional connected compact Riemannian manifold with boundary $\partial M$, let $V\in C^2(M)$ such that $\mu({\rm d} x):={\rm e}^{V(x)}{\rm d} x$ is a probability measure, and let $X_t$ be the diffusion process generated…

Probability · Mathematics 2022-04-11 Feng-Yu Wang

A linear Boltzmann equation is interpreted as the forward equation for the probability density of a Markov process (K(t), Y(t)), where K(t) is a autonomous reversible jump process, with waiting times between two jumps with finite…

Probability · Mathematics 2015-12-04 Giada Basile , Anton Bovier

Kemeny constant, defined as the expected hitting time of random walks from a source node to a randomly chosen target node, is a fundamental metric in graph data management with many real-world applications. However, computing it exactly on…

Data Structures and Algorithms · Computer Science 2025-11-21 Cheng Li , Meihao Liao , Rong-Hua Li , Guoren Wang