Teoriya Veroyatnostei i ee Primeneniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Teor. Veroyatnost. i Primenen.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Teoriya Veroyatnostei i ee Primeneniya, 2021, Volume 66, Issue 4, Pages 889–894
DOI: https://doi.org/10.4213/tvp5506 (Mi tvp5506) 		 
A path formula for the sock sorting problem

S. Korbel, P. Mörters

Mathematisches Institut, Universität zu Köln, Weyertal 86-90, Köln, Germany
Full-text PDF (338 kB)
References:
PDF
HTML
DOI: https://doi.org/10.4213/tvp5506
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$.
Keywords: Daniel Bernoulli's matching problem, sorting of socks.
Received: 09.06.2021
Accepted: 06.07.2021
English version:
Theory of Probability and its Applications, 2022, Volume 66, Issue 4, Pages 708–712
DOI: https://doi.org/10.1137/S0040585X97T99068X
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: S. Korbel, P. Mörters, “A path formula for the sock sorting problem”, Teor. Veroyatnost. i Primenen., 66:4 (2021), 889–894; Theory Probab. Appl., 66:4 (2022), 708–712
Citation in format AMSBIB
\Bibitem{KorMor21}
\by S.~Korbel, P.~M\"orters
\paper A path formula for the sock sorting problem
\jour Teor. Veroyatnost. i Primenen.
\yr 2021
\vol 66
\issue 4
\pages 889--894
\mathnet{http://mi.mathnet.ru/tvp5506}
\crossref{https://doi.org/10.4213/tvp5506}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4331223}
\zmath{https://zbmath.org/?q=an:1483.60052}
\transl
\jour Theory Probab. Appl.
\yr 2022
\vol 66
\issue 4
\pages 708--712
\crossref{https://doi.org/10.1137/S0040585X97T99068X}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85129649749}
Linking options:
  • https://www.mathnet.ru/eng/tvp5506
  • https://doi.org/10.4213/tvp5506
  • https://www.mathnet.ru/eng/tvp/v66/i4/p889
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Теория вероятностей и ее применения Theory of Probability and its Applications
    Statistics & downloads:
    Abstract page:129
    Full-text PDF :36
    References:21
    First page:9
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024