On the geometry of stack-sorting simplices

Ake, Cameron; Lewis, Spencer F.; Louie, Amanda; Vindas-Meléndez, Andrés R.

数学 > 组合数学

arXiv:2508.00219 (math)

[提交于 2025年7月31日 ]

标题：关于堆栈排序单形的几何学

标题： On the geometry of stack-sorting simplices

Authors:Cameron Ake, Spencer F. Lewis, Amanda Louie, Andrés R. Vindas-Meléndez

摘要：我们证明所有堆栈排序多面体都是单形。此外，我们证明从$Ln1$排列生成的堆栈排序多面体的相对体积为 1。我们建立了堆栈排序多面体内格点数量的上界。特别是，从$2Ln1$排列生成的堆栈排序多面体没有内部点。

摘要： We show that all stack-sorting polytopes are simplices. Furthermore, we show that the stack-sorting polytopes generated from $Ln1$ permutations have relative volume 1. We establish an upper bound for the number of lattice points in a stack-sorting polytope. In particular, stack-sorting polytopes generated from $2Ln1$ permutations have no interior points.

评论：	15页，4张图表，欢迎提出意见！
主题：	组合数学 (math.CO)
MSC 类：	52B05, 05A15, 52B20
引用方式：	arXiv:2508.00219 [math.CO]
	(或者 arXiv:2508.00219v1 [math.CO] 对于此版本)
	https://doi.org/10.48550/arXiv.2508.00219

提交历史

来自： Andrés R. Vindas-Meléndez [查看电子邮件]
[v1] 星期四， 2025 年 7 月 31 日 23:44:10 UTC (19 KB)

全文链接：

获取论文：

查看许可

当前浏览上下文:

math.CO

新的 | 最近的 | 2025-08

切换浏览方式为:

math

参考文献与引用

导出 BibTeX 引用

数学 > 组合数学

标题：关于堆栈排序单形的几何学

标题： On the geometry of stack-sorting simplices

提交历史

获取论文：

参考文献与引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

数学 > 组合数学

标题： 关于堆栈排序单形的几何学 显示英文标题

标题： On the geometry of stack-sorting simplices

提交历史

获取论文：

参考文献与引用

BibTeX 格式的引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

标题：关于堆栈排序单形的几何学