A subdivision algebra for a product of two simplices via flow polytopes

arXiv2205.09168MaRDI QIDQ6399529FDOQ6399529

Authors: Matias von Bell 

Publication date: 18 May 2022

Abstract: For a lattice path $u$ from the origin to a point $(a,b)$ using steps $E=(1,0)$ and $N=(0,1)$, we construct an associated flow polytope $mathcal{F}_{hat{G}_B(u)}$ arising from an acyclic graph where bidirectional edges are permitted. We show that the flow polytope $mathcal{F}_{hat{G}_B(u)}$ admits a subdivision dual to a $w$-simplex, where $w$ is the number of valleys in the path $$. Refinements of this subdivision can be obtained by reductions of a polynomial $P_u$ in a generalization of M'esz'aros' subdivision algebra for acyclic root polytopes where negative roots are allowed. Via an integral equivalence between $mathcal{F}_{hat{G}_B(u)}$ and the product of simplices $Delt{a}_{a}imesDelt{a}_b$, we thereby obtain a subdivision algebra for a product of two simplices. As a special case, we give a reduction order for reducing $P_u$ that yields the cyclic $u$-Tamari complex of Ceballos, Padrol, and Sarmiento.

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Combinatorial aspects of simplicial complexes (05E45) Combinatorial aspects of groups and algebras (05E16)

This page was built for publication: A subdivision algebra for a product of two simplices via flow polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6399529)