A selection-replacement process on the circle

DOI10.1214/AOAP/1177005365zbMath0780.60037OpenAlexW1989103726MaRDI QIDQ1308703

E. N. Gilbert, Edward G. jun. Coffman, Peter W. Shor

Publication date: 30 January 1994

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1177005365

zbMATH Keywords

matchingprobabilistic analysis of algorithmsselection-replacement operation

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Limit theorems in probability theory (60F99)

This page was built for publication: A selection-replacement process on the circle