EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On the geometry of stack-sorting simplices

Cameron Ake, Spencer Lewis, Amanda Louie, Andrés Vindas Meléndez

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →