English

$c$-Birkhoff polytopes

Combinatorics 2026-04-20 v3

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 cc-Birkhoff polytope for each Coxeter element cc of the symmetric group. We then show that the cc-Birkhoff polytope is unimodularly equivalent to the order polytope of the heap poset of the cc-sorting word of the longest permutation. When c=s1s2snc=s_1s_2\dots s_{n}, this result recovers an affirmative answer to Davis and Sagan's question. Another consequence of this result is that the normalized volume of the cc-Birkhoff polytope is the number of the longest chains in the (type A) cc-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

R2 v1 2026-06-28T22:53:17.262Z