2018/12/21 by Ahmed Umer Ashraf, Ashraf, Ahmed Umer
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Data Management and Algorithms #FOS: Mathematics
paper · pdf · doi:10.48550/arxiv.1812.09373
openalex publication_date 2018/12/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.