In this paper we investigate the Ehrhart Theory of the independence matroid polytope of uniform matroids. We prove that these polytopes have Ehrhart polynomials with positive coefficients. To do that, we show that indeed all half-open-hypersimplices are Ehrhart positive, and tile disjointly our polytope using them.

Integer point enumeration on independence polytopes and half-open hypersimplices

Ferroni, Luis
Investigation
2021-01-01

Abstract

In this paper we investigate the Ehrhart Theory of the independence matroid polytope of uniform matroids. We prove that these polytopes have Ehrhart polynomials with positive coefficients. To do that, we show that indeed all half-open-hypersimplices are Ehrhart positive, and tile disjointly our polytope using them.
2021
Ferroni, Luis
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/1326647
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact