$c$-Birkhoff polytopes
Abstract
In a 2018 paper, Davis and Sagan studied several pattern-avoiding polytopes. They found that a particular pattern-avoiding Birkhoff polytope had the same normalized volume as the order polytope of a certain poset, leading them to ask if the two polytopes were unimodularly equivalent. Motivated by Davis and Sagan's question, in this paper we define a pattern-avoiding Birkhoff polytope called a -Birkhoff polytope for each Coxeter element of the symmetric group. We then show that the -Birkhoff polytope is unimodularly equivalent to the order polytope of the heap poset of the -sorting word of the longest permutation. When , this result recovers an affirmative answer to Davis and Sagan's question. Another consequence of this result is that the normalized volume of the -Birkhoff polytope is the number of the longest chains in the (type A) -Cambrian lattice.
Cite
@article{arxiv.2504.07505,
title = {$c$-Birkhoff polytopes},
author = {Esther Banaian and Sunita Chepuri and Emily Gunawan and Jianping Pan},
journal= {arXiv preprint arXiv:2504.07505},
year = {2026}
}
Comments
46 pages, 12 figures