arXiv · 2404.01348
Markov chains and mappings of distributions on compact spaces
Abstract
Consider a compact metric space $S$ and a pair $(j,k)$ with $k \ge 2$ and $1 \le j \le k$. For any probability distribution $\theta \in P(S)$, define a Markov chain on $S$ by: from state $s$, take $k$ i.i.d. ($\theta$) samples, and jump to the $j$'th closest. Such a chain converges in distribution to a unique stationary distribution, say $\pi_{j,k}(\theta)$. So this defines a mapping $\pi_{j,k}: P(S) \to P(S)$. What happens when we iterate this mapping? In particular, what are the fixed points of this mapping? We present a few rigorous results, to complement our extensive simulation study elsewhere.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
David J. Aldous, Shi Feng. 2024-03-31. Markov chains and mappings of distributions on compact spaces. https://arxiv.org/abs/2404.01348
Cite the original work for its findings. Save a collection to share your selection of sources.