Ehrhart polynomials of rank two matroids

被引:4
|
作者
Ferroni, Luis [1 ]
Jochemko, Katharina [1 ]
Schroter, Benjamin [1 ]
机构
[1] KTH Royal Inst Technol, Dept Math, Stockholm, Sweden
基金
瑞典研究理事会;
关键词
Ehrhart theory; Lattice polytopes; Matroids Log-concavity; Real-rootedness; Ehrhart positivity; POLYTOPES; SERIES;
D O I
10.1016/j.aam.2022.102410
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Over a decade ago De Loera, Haws and Koppe conjectured that Ehrhart polynomials of matroid polytopes have only positive coefficients and that the coefficients of thecorresponding h*-polynomials form a unimodal sequence. The first of these intensively studied conjectures has recently been disproved by the first author who gave counterexamples in all ranks greater than or equal to three. In this article we complete the picture by showing that Ehrhart polynomials of matroids of lower rank have indeed only positive coefficients. Moreover, we show that they are coefficient-wise bounded by the Ehrhart polynomials of minimal and uniform matroids. We furthermore address the second conjecture by proving that h*-polynomials of matroid polytopes of sparse paving matroids of rank two are real-rooted and therefore have logconcave and unimodal coefficients. In particular, this shows that the h*-polynomial of the second hypersimplex is realrooted, thereby strengthening a result of De Loera, Haws and Koppe.
引用
收藏
页数:26
相关论文
共 50 条
  • [1] Matroids are not Ehrhart positive
    Ferroni, Luis
    [J]. ADVANCES IN MATHEMATICS, 2022, 402
  • [2] On the Ehrhart Polynomial of Schubert Matroids
    Fan, Neil J. Y.
    Li, Yao
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2024, 71 (02) : 587 - 626
  • [3] On the Ehrhart Polynomial of Minimal Matroids
    Ferroni, Luis
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2022, 68 (01) : 255 - 273
  • [4] On the Ehrhart Polynomial of Minimal Matroids
    Luis Ferroni
    [J]. Discrete & Computational Geometry, 2022, 68 : 255 - 273
  • [5] On the Ehrhart Polynomial of Schubert Matroids
    Neil J. Y. Fan
    Yao Li
    [J]. Discrete & Computational Geometry, 2024, 71 : 587 - 626
  • [6] Mixed Ehrhart polynomials
    Haase, Christian
    Juhnke-Kubitzke, Martina
    Sanyal, Raman
    Theobald, Thorsten
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (01):
  • [7] Characteristic and Ehrhart polynomials
    Blass, A
    Sagan, BE
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 1998, 7 (02) : 115 - 126
  • [8] Ehrhart tensor polynomials
    Berg, Soeren
    Jochemko, Katharina
    Silverstein, Laura
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 539 : 72 - 93
  • [9] Characteristic and Ehrhart Polynomials
    Andreas Blass
    Bruce E. Sagan
    [J]. Journal of Algebraic Combinatorics, 1998, 7 : 115 - 126
  • [10] GENERALIZED EHRHART POLYNOMIALS
    Chen, Sheng
    Li, Nan
    Sam, Steven V.
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2012, 364 (01) : 551 - 569