煎饼问题(一种变体)的新上界
组合数学
2022-11-29 v1
摘要
“煎饼问题”询问需要多少次前缀反转才能将任意排列 排序为恒等排列。我们记该数量为 。已知最佳界为 。上界的证明是计算机辅助的,并考虑了数千种情况。我们考虑 ,即多少次前缀与后缀反转足以排序任意 。我们观察到 仍然成立,并给出人类可验证的证明 。常数“”是煎饼问题及其变体的自然壁垒,因此需要新技术才能做得更好。
引用
@article{arxiv.2211.14678,
title = {A new upper bound to (a variant of) the pancake problem},
author = {Zach Hunter},
journal= {arXiv preprint arXiv:2211.14678},
year = {2022}
}
备注
9 pages, comments welcome!