中文
相关论文

相关论文: On Mixing Properties of Reversible Markov Chains

200 篇论文

We are interested in quasi-stationarity and quasi-ergodicity when the absorbing boundary is moving. First we show that, in the moving boundary case, the quasi-stationary distribution and the quasi-limiting distribution are not well-defined…

概率论 · 数学 2019-11-25 William Oçafrain

We consider tilings of a closed region of the Kagome lattice (partition of the plane into regular hexagons and equilateral triangles such that each edge is shared by one triangle and one hexagon). We are interested in the rate of…

离散数学 · 计算机科学 2018-01-16 Alexandra Ugolnikova

A mixing Markov chain is proved to be realized as a random walk in a directed graph subject to a synchronizing road coloring. The result ensures existence of appropriate random mappings in Propp--Wilson's coupling from the past. The proof…

概率论 · 数学 2010-08-31 Kouji Yano , Kenji Yasutomi

We study irreducible time-homogenous Markov chains with finite state space in discrete time. We obtain results on the sensitivity of the stationary distribution and other statistical quantities with respect to perturbations of the…

概率论 · 数学 2007-05-23 Eilon Solan , Nicolas Vieille

We study properties of the Laplace transforms of non-negative additive functionals of Markov chains. We are namely interested in a multiplicative ergodicity property used in [18] to study bifurcating processes with ancestral dependence. We…

概率论 · 数学 2015-09-11 Loïc Hervé , Françoise Pène

We study the stochastic 3D primitive equations of the atmospheric mechanics. We consider them under a bounded and non-degenerate noise, which is statistically periodic in time with period $1$. In such a case we prove that the associated…

偏微分方程分析 · 数学 2021-03-03 Pierre-Marie Boulvard

We study the limit behaviour of a generally non-linear ordinary differential equation whose solution is a superadditive generalisation of a stochastic matrix, and provide necessary and sufficient conditions for this solution to be ergodic,…

概率论 · 数学 2016-09-21 Jasper De Bock

Approximating the stationary probability of a state in a Markov chain through Markov chain Monte Carlo techniques is, in general, inefficient. Standard random walk approaches require $\tilde{O}(\tau/\pi(v))$ operations to approximate the…

离散数学 · 计算机科学 2018-01-03 Marco Bressan , Enoch Peserico , Luca Pretto

This is an expository paper, focussing on the following scenario. We have two Markov chains, $\mathcal {M}$ and $\mathcal {M}'$. By some means, we have obtained a bound on the mixing time of $\mathcal {M}'$. We wish to compare $\mathcal…

概率论 · 数学 2007-05-23 Martin Dyer , Leslie Ann Goldberg , Mark Jerrum , Russell Martin

We introduce the concept of a Markov influence system (MIS) and analyze its dynamics. An MIS models a random walk in a graph whose edges and transition probabilities change endogenously as a function of the current distribution. This…

多智能体系统 · 计算机科学 2019-03-28 Bernard Chazelle

Gibbs distribution of binary Markov random fields on a sparse on average graph is considered in this paper. The strong spatial mixing is proved under the condition that the `external field' is uniformly large or small. Such condition on…

信息论 · 计算机科学 2009-12-01 Jinshan Zhang , Heng Liang , Fengshan Bai

We consider Markovian models on graphs with local dynamics. We show that, under suitable conditions, such Markov chains exhibit both rapid convergence to equilibrium and strong concentration of measure in the stationary distribution. We…

概率论 · 数学 2008-09-30 Malwina J. Luczak

We study the limiting object of a sequence of Markov chains analogous to the limits of graphs, hypergraphs, and other objects which have been studied. Following a suggestion of Aldous, we assign to a sequence of finite Markov chains with…

逻辑 · 数学 2015-03-13 Henry Towsner

This paper examines some probabilistic properties of the class of periodic GARCH processes (PGARCH) which feature periodicity in conditional heteroskedasticity. In these models, the parameters are allowed to switch between different…

概率论 · 数学 2007-09-20 Abdelouahab Bibi , Abdelhakim Aknouche

In this paper, we study dependence coefficients for copula-based Markov chains. We provide new tools to check the convergence rates of mixing coefficients of copula-based Markov chains. We study Markov chains generated by the…

概率论 · 数学 2013-02-01 Martial Longla

Non-linear Hawkes processes with memory kernels given by the sum of Erlang kernels are considered. It is shown that their stability properties can be studied in terms of an associated class of piecewise deterministic Markov processes,…

概率论 · 数学 2018-11-27 Aline Duarte , Eva Löcherbach , Guilherme Ost

We study convergence to equilibrium for a large class of Markov chains in random environment. The chains are sparse in the sense that in every row of the transition matrix $P$ the mass is essentially concentrated on few entries. Moreover,…

概率论 · 数学 2018-01-23 Charles Bordenave , Pietro Caputo , Justin Salez

A strongly-interacting fermion chain with supersymmetry on the lattice and open boundary conditions is analysed. The local coupling constants of the model are staggered, and the properties of the ground states as a function of the…

统计力学 · 物理学 2012-08-23 Matteo Beccaria , Christian Hagendorf

We address asymptotic decoupling in the context of Markovian quantum dynamics. Asymptotic decoupling is an asymptotic property on a bipartite quantum system, and asserts that the correlation between two quantum systems is broken after a…

量子物理 · 物理学 2020-10-08 Yuuya Yoshida , Masahito Hayashi

We prove that for an arbitrary indexing group, every ergodic infinitely divisible stationary process that is separable in probability is weakly mixing. This shows that, as in the well-known case of Gaussian stationary processes, ergodicity…

概率论 · 数学 2026-01-27 Nachi Avraham-Re'em , Emmanuel Roy
‹ 上一页 1 8 9 10 下一页 ›