A path formula for the sock sorting problem
Probability
2020-09-18 v1 Combinatorics
Abstract
Suppose different pairs of socks are put in a tumble dryer. When the dryer is finished socks are taken out one by one, if a sock matches one of the socks on the sorting table both are removed, otherwise it is put on the table until its partner emerges from the dryer. We note the number of socks on the table after each of the socks is taken from the dryer and give an explicit formula for the probability that this sequence equals a given sequence of length .
Keywords
Cite
@article{arxiv.2009.08113,
title = {A path formula for the sock sorting problem},
author = {Simon Korbel and Peter Mörters},
journal= {arXiv preprint arXiv:2009.08113},
year = {2020}
}
Comments
5 pages, 2 figures