Another approach to volume of matroid polytopes

arXiv1812.09373MaRDI QIDQ6311528FDOQ6311528

Publication date: 21 December 2018

Abstract: We present a new algorithm for computing the volume of an arbitrary matroid base polytope. We provide two applications of this approach: a relation between the volume of the base polytope of a matroid

M

and its relaxation

M^{'}

, and a formula for the volume of an arbitrary sparse paving matroid base polytope.

This page was built for publication: Another approach to volume of matroid polytopes

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