English
Related papers

Related papers: The Poisson-Dirichlet law is the unique invariant …

200 papers

In this paper, we prove pathwise uniqueness for stochastic systems of McKean-Vlasov type with singular drift, even in the measure argument, and uniformly non-degenerate Lipschitz diffusion matrix. Our proof is based on Zvonkin's…

Probability · Mathematics 2016-03-04 Paul-Eric Chaudru de Raynal

We prove the convergence of the law of grid-valued random walks, which can be seen as time-space Markov chains, to the law of a general diffusion process. This includes processes with sticky features, reflecting or absorbing boundaries and…

Probability · Mathematics 2024-11-15 Alexis Anagnostakis , Antoine Lejay , Denis Villemonais

In a paper entitled singularities of invariant densities for random switching between two linear odes in 2D, Bakhtin et al [5], consider a Markov process obtained by random switching between two stable linear vector fields in the plane and…

Probability · Mathematics 2024-07-19 Michel Benaim , Améthyste Bichard

The problem of efficiently sampling from a set of(undirected) graphs with a given degree sequence has many applications. One approach to this problem uses a simple Markov chain, which we call the switch chain, to perform the sampling. The…

Data Structures and Algorithms · Computer Science 2014-12-18 Catherine Greenhill

Random walks are a fundamental model in applied mathematics and are a common example of a Markov chain. The limiting stationary distribution of the Markov chain represents the fraction of the time spent in each state during the stochastic…

Numerical Analysis · Computer Science 2018-01-08 Austin R. Benson , David F. Gleich , Lek-Heng Lim

This article shows how coupled Markov chains that meet exactly after a random number of iterations can be used to generate unbiased estimators of the solutions of the Poisson equation. Through this connection, we re-derive known unbiased…

Computation · Statistics 2025-12-10 Randal Douc , Pierre E. Jacob , Anthony Lee , Dootika Vats

For integer valued random variables, the translated Poisson distributions form a flexible family for approximation in total variation, in much the same way that the normal family is used for approximation in Kolmogorov distance. Using the…

Probability · Mathematics 2016-12-26 A. D. Barbour , Malwina J. Luczak , Aihua Xia

Computational procedures for the stationary probability distribution, the group inverse of the Markovian kernel and the mean first passage times of an irreducible Markov chain, are developed using perturbations. The derivation of these…

Probability · Mathematics 2016-10-12 Jeffrey J. Hunter

We are concerned with the asymptotics of the Markov chain given by the post-jump locations of a certain piecewise-deterministic Markov process with a state-dependent jump intensity. We provide sufficient conditions for such a model to…

Probability · Mathematics 2024-03-26 Dawid Czapla , Joanna Kubieniec

Consider a finite irreducible Markov chain with invariant distribution $\pi$. We use the inner product induced by $\pi$ and the associated heat operator to simplify and generalize some results related to graph partitioning and the small-set…

Data Structures and Algorithms · Computer Science 2013-11-05 Ryan O'Donnell , David Witmer

The embedding problem for Markov chains is a famous problem in probability theory and only partial results are available up till now. In this paper, we propose a variant of the embedding problem called the reversible embedding problem which…

Probability · Mathematics 2016-05-12 Chen Jia

We construct a non-decreasing pure jump Markov process, whose jump measure heavily depends on the values taken by the process. We determine the singularity spectrum of this process, which turns out to be random and to depend locally on the…

Probability · Mathematics 2009-07-02 Julien Barral , Nicolas Fournier , Stephane Jaffard , Stephane Seuret

For a Markov process associated with a diffusion type Dirichlet form an upper bound is shown for the law of the finite dimensional distributions of the process. Under some more assumptions on the underlaying space this is also shown for the…

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

The task of sampling from a high-dimensional distribution $\pi$ on $\R^d$ is a fundamental algorithmic problem with applications throughout statistics, engineering, and the sciences. Consider the Langevin diffusion on $\R^d$ \begin{align*}…

Statistics Theory · Mathematics 2025-11-18 Tian Shen , Zhonggen Su

We study the length of cycles of random permutations drawn from the Mallows distribution. Under this distribution, the probability of a permutation $\pi \in \mathbb{S}_n$ is proportional to $q^{\textrm{inv}(\pi)}$ where $0<q\le 1$ and…

Probability · Mathematics 2017-09-12 Alexey Gladkich , Ron Peled

Pathwise uniqueness for multi-dimensional stochastic McKean--Vlasov equation is established under moderate regularity conditions on the drift and diffusion coefficients. Both drift and diffusion depend on the marginal measure of the…

Probability · Mathematics 2023-01-02 Alexander Veretennikov

Given a finite typed rooted tree $T$ with $n$ vertices, the {\em empirical subtree measure} is the uniform measure on the $n$ typed subtrees of $T$ formed by taking all descendants of a single vertex. We prove a large deviation principle in…

Probability · Mathematics 2007-05-23 Amir Dembo , Peter Morters , Scott Sheffield

We establish that the limiting spectral distribution of a block-rescaled empirical covariance matrix is an arcsine law when the ratio between the dimension and the underlying sample size converges to 1 and when the samples corresponding to…

Statistics Theory · Mathematics 2022-01-20 Gilles Mordant

In this paper we obtain restricted Markov uniqueness of the generator and uniqueness of probabilistically weak solutions for the stochastic quantization problem in both the finite and infinite volume case by clarifying the precise relation…

Probability · Mathematics 2015-11-30 Michael Röckner , Rongchan Zhu , Xiangchan Zhu

Consider a haploid population of fixed finite size with a finite number of allele types and having Cannings exchangeable genealogy with neutral mutation. The stationary distribution of the Markov chain of allele counts in each generation is…

Probability · Mathematics 2016-12-09 H. L. Gan , Adrian Röllin , Nathan Ross
‹ Prev 1 8 9 10 Next ›