Doob-Martin compactification of a Markov chain for growing random words sequentially

DOI10.1016/j.spa.2016.11.006zbMath1366.60094arXiv1605.03512OpenAlexW2963206447WikidataQ46597528 ScholiaQ46597528MaRDI QIDQ2359729

Steven N. Evans, Hye Soo Choi

Publication date: 22 June 2017

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1605.03512

zbMATH Keywords

shuffleharmonic functionexchangeabilitybinomial coefficientbridgePlackett-Luce modelsubword countingvase model

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items

General erased-word processes: product-type filtrations, ergodic laws and Martin boundaries ⋮ Exchangeable interval hypergraphs and limits of ordered discrete structures

Cites Work

• Doob-Martin boundary of Rémy's tree growth chain
• Random Walks on Infinite Graphs and Groups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item