中文

凸集自由和的格点生成函数

组合数学 2016-06-07 v2

摘要

\J\J\K\KRn\R^{n} 中的凸集,其仿射包在 \J\K\J \cap \K 中相交于单个有理点,并令 \J\K=\conv(\J\K)\J \oplus \K = \conv(\J \cup \K)。我们在关于 \J\J\K\K 的各种条件下,给出了 \J\K\J \oplus \K 的所有整数膨胀中格点的生成函数 {equation*} \sigma_{\cone(\J \oplus \K)}(z_1,..., z_n, z_{n+1}) = \sum_{(m_1,..., m_n) \in t(\J \oplus \K) \cap \Z^{n}} z_1^{m_1}... z_n^{m_n} z_{n+1}^{t} {equation*} 关于 σ\cone\J\sigma_{\cone \J}σ\cone\K\sigma_{\cone \K} 的公式。这项工作的动机源于(并恢复了)B. Braun 关于 \Q\P \oplus \Q 的 Ehrhart 级数的乘积公式,其中 \P\Q\Q 是包含原点的格点多面体,且其中之一是自反的。特别地,我们找到了 Braun 公式及其多变量类比成立的充要条件。

关键词

引用

@article{arxiv.1207.0164,
  title  = {Lattice-point generating functions for free sums of convex sets},
  author = {Matthias Beck and Pallavi Jayawant and Tyrrell B. McAllister},
  journal= {arXiv preprint arXiv:1207.0164},
  year   = {2016}
}

备注

17 pages, 2 figures, to appear in Journal of Combinatorial Theory Series A