中文

格多胞形 $f^*$-向量的不等式

组合数学 2024-09-24 v1

摘要

格多胞形 PP 的 Ehrhart 多项式 ehrP(n)\text{ehr}_P(n) 计数 PP 的第 nn 次整数膨胀中的整数点个数。PPff^*-向量由 Felix Breuer 于 2012 年引入,是 ehrP(n)\text{ehr}_P(n) 关于二项式系数基 {(n10),(n11),...,(n1d)} \left\{\binom{n-1}{0},\binom{n-1}{1},...,\binom{n-1}{d}\right\} 的系数向量,其中 d=dimPd = \dim P。类似于 h/hh/h^*-向量,PPff^*-向量与其单模三角剖分(若存在)的 ff-向量一致。我们给出多胞形 ff^*-向量系数间成立的若干不等式。这些不等式与单纯多胞形 ff-向量系数的已有不等式惊人地相似;例如,ff^*-系数的前半部分递增而后四分之一递减。尽管多胞形的 ff^*-向量并非总是单峰的,但有若干多胞形族具备单峰性。我们还证明,对任意具给定 Ehrhart hh^*-向量的多胞形,存在一个具相同 hh^*-向量且其 ff^*-向量为单峰的多胞形。

关键词

引用

@article{arxiv.2210.12271,
  title  = {Inequalities for $f^*$-vectors of Lattice Polytopes},
  author = {Matthias Beck and Danai Deligeorgaki and Max Hlavacek and Jerónimo Valencia-Porras},
  journal= {arXiv preprint arXiv:2210.12271},
  year   = {2024}
}