{ "id": "1911.10146", "version": "v1", "published": "2019-11-22T17:13:01.000Z", "updated": "2019-11-22T17:13:01.000Z", "title": "Uniform Matroids are Ehrhart Positive", "authors": [ "Luis Ferroni" ], "comment": "10 pages, 2 tables", "categories": [ "math.CO" ], "abstract": "In [1] De Loera et al. conjectured that the Ehrhart polynomial of the basis polytope of a matroid has positive coefficients. We prove this conjecture for all uniform matroids. In other words, we prove that every hypersimplex is Ehrhart positive. In order to do that, we introduce the notion of weighted Lah numbers and study some of their properties. Then we provide a formula for the coefficients of the Ehrhart polynomial of a hypersimplex in terms of these numbers.", "revisions": [ { "version": "v1", "updated": "2019-11-22T17:13:01.000Z" } ], "analyses": { "keywords": [ "uniform matroids", "ehrhart positive", "ehrhart polynomial", "basis polytope", "hypersimplex" ], "note": { "typesetting": "TeX", "pages": 10, "language": "en", "license": "arXiv", "status": "editable" } } }