Saved in:
Bibliographic Details
Main Authors: Aldous, David J., Cruz, Madelyn, Feng, Shi
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2403.18153
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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 $θ\in P(S)$, define a Markov chain on $S$ by: from state $s$, take $k$ i.i.d. ($θ$) samples, and jump to the $j$'th closest. Such a chain converges in distribution to a unique stationary distribution, say $π_{j,k}(θ)$. This defines a mapping $π_{j,k}: P(S) \to P(S)$. What happens when we iterate this mapping? In particular, what are the fixed points of this mapping? A few results are proved in a companion article; this article, not intended for formal publication, records numerical studies and conjectures.