Back to Search
Start Over
Stack-sorting simplices: geometry and lattice-point enumeration
- Publication Year :
- 2023
-
Abstract
- We study the polytopes that arise from the convex hulls of stack-sorting on particular permutations. We show that they are simplices and proceed to study their geometry and lattice-point enumeration. First, we prove some enumerative results on $Ln1$ permutations, i.e., permutations of length $n$ whose penultimate and last entries are $n$ and $1$, respectively. Additionally, we then focus on a specific permutation, which we call $L'n1$, and show that the convex hull of all its iterations through the stack-sorting algorithm share the same lattice-point enumerator as that of the $(n-1)$-dimensional unit cube and lecture-hall simplex. Lastly, we detail some results on the real lattice-point enumerator for variations of the simplices arising from stack-sorting $L'n1$ permutations. This then allows us to show that $L'n1$ simplices are Gorenstein of index $2$.<br />Comment: 25 pages, 5 figures, 1 table, comments welcomed!
- Subjects :
- Mathematics - Combinatorics
52B05, 05A15, 52B20
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2308.16457
- Document Type :
- Working Paper