脚-可排序袜子排列的基底
组合数学
2025-12-19 v3
摘要
Defant 和 Kravitz 考虑了以下问题：假设脚右侧有一条需要排序的彩色袜子队列。然而，在任何时刻，只能将最左边的袜子放入脚右侧（堆叠），或将脚上最外层的袜子取下并置于脚左侧的最右边（解堆）。本文明确描述了所有不可排序的最小初始袜子排列。
引用
@article{arxiv.2408.13938,
title = {The Basis of Foot-Sortable Sock Orderings},
author = {Theodore Molla and Corey Nelson},
journal= {arXiv preprint arXiv:2408.13938},
year = {2025}
}
备注
20 pages. Accepted for publication in Discrete Mathematics