The Basis of Foot-Sortable Sock Orderings
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914205948444672 |
|---|---|
| author | Molla, Theodore Nelson, Corey |
| author_facet | Molla, Theodore Nelson, Corey |
| contents | Defant and Kravitz considered the following problem: Suppose that, to the right of a foot, there is a line of colored socks that needs to be sorted. However, at any point in time, one can only either place the leftmost sock to the right of the foot onto the foot (stack) or remove the outermost sock on the foot and make it the rightmost sock to the left of the foot (unstack). In this paper, we explicitly describe all minimal initial sock orderings that are unsortable. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_13938 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The Basis of Foot-Sortable Sock Orderings Molla, Theodore Nelson, Corey Combinatorics Defant and Kravitz considered the following problem: Suppose that, to the right of a foot, there is a line of colored socks that needs to be sorted. However, at any point in time, one can only either place the leftmost sock to the right of the foot onto the foot (stack) or remove the outermost sock on the foot and make it the rightmost sock to the left of the foot (unstack). In this paper, we explicitly describe all minimal initial sock orderings that are unsortable. |
| title | The Basis of Foot-Sortable Sock Orderings |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2408.13938 |