On the geometry of stack-sorting simplices
American Journal of Combinatorics · 2025
DOI: 10.63151/amjc.v4i.35 ↗Kurz gefasst
Fachartikel in der Zeitschrift American Journal of Combinatorics, 2025. Verfasst von Cameron Ake und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We show that all stack-sorting polytopes are simplices. Furthermore, we show that the stack-sorting polytopes generated from permutations of the form \(Ln1\) 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 permutations of the form \(2Ln1\) have no interior points.
Zitieren
APA
Ake, C., Lewis, S., Louie, A., & Meléndez, A. V. (2025). On the geometry of stack-sorting simplices. American Journal of Combinatorics. https://doi.org/10.63151/amjc.v4i.35
Vancouver
Ake C, Lewis S, Louie A, Meléndez AV. On the geometry of stack-sorting simplices. American Journal of Combinatorics. 2025. doi:10.63151/amjc.v4i.35
BibTeX
@article{Ake2025,
author = {Ake, Cameron and Lewis, Spencer and Louie, Amanda and Meléndez, Andrés Vindas},
title = {On the geometry of stack-sorting simplices},
journal = {American Journal of Combinatorics},
year = {2025},
doi = {10.63151/amjc.v4i.35}
}
EUVIMED