paper

Diagrammatic Polyhedral Algebra

arXiv:2105.10946 · doi:10.4230/LIPIcs.FSTTCS.2021.40

Abstract

We extend the theory of Interacting Hopf algebras with an order primitive, and give a sound and complete axiomatisation of the prop of polyhedral cones. Next, we axiomatise an affine extension and prove soundness and completeness for the prop of polyhedra.