Universität zu Köln

Korbel, S. and Moerters, P. (2021). A PATH FORMULA FOR THE SOCK SORTING PROBLEM. Theory Probab. Appl., 66 (4). S. 708 - 713. PHILADELPHIA: SIAM PUBLICATIONS. ISSN 1095-7219

Full text not available from this repository.

Abstract

Suppose that n 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 2n socks is taken from the dryer, and we give an explicit formula for the probability that this sequence equals a given sequence of length 2n.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Korbel, S. UNSPECIFIED UNSPECIFIED UNSPECIFIED Moerters, P. UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-564530
DOI:	10.1137/S0040585X97T99068X
Journal or Publication Title:	Theory Probab. Appl.
Volume:	66
Number:	4
Page Range:	S. 708 - 713
Date:	2021
Publisher:	SIAM PUBLICATIONS
Place of Publication:	PHILADELPHIA
ISSN:	1095-7219
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language Statistics & Probability Multiple languages
URI:	http://kups.ub.uni-koeln.de/id/eprint/56453