Stick-Breaking processes, Clumping, and Markov Chain Occupation Laws

Zach Dietz, William Lippitt, Sunder Sethuraman

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


We connect the empirical or ‘occupation’ laws of certain discrete space time-inhomogeneous Markov chains, related to simulated annealing, to a novel class of ‘stick-breaking’ processes, a ‘nonexchangeable’ generalization of the Dirichlet process used in nonparametric Bayesian statistics. To make this unexpected correspondence, we examine an intermediate ‘clumped’ structure in both the time-inhomogeneous Markov chains and the stick-breaking processes, perhaps of its own interest, which records the sequence of different states visited and the scaled proportions of time spent on them. By matching the associated intermediate structures, we identify the limits of the empirical measures of the time-inhomogeneous Markov chains as types of stick-breaking processes.

Original languageEnglish (US)
Pages (from-to)129-171
Number of pages43
JournalSankhya A
Issue number1
StatePublished - Feb 2023


  • 60E99
  • 60G57
  • 60J10
  • Clumping
  • Dirichlet
  • Empirical
  • GEM
  • Inhomogeneous
  • Markov
  • RAM
  • Stick-breaking

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty


Dive into the research topics of 'Stick-Breaking processes, Clumping, and Markov Chain Occupation Laws'. Together they form a unique fingerprint.

Cite this