English

Linear recursions for integer point transforms

Combinatorics 2019-04-24 v2 Metric Geometry

Abstract

We consider the integer point transform σP(x)=mPZnxmC[x1±1,,xn±1]\sigma _P (\mathbf{x}) = \sum _{\mathbf{m} \in P\cap \mathbb{Z}^n} \mathbf{x}^\mathbf{m} \in \mathbb C [x_1^{\pm 1},\ldots, x_n^{\pm 1}] of a polytope PRnP\subset \mathbb{R}^n. We show that if PP is a lattice polytope then for any polytope QQ the sequence {σkP+Q(x)}k0\lbrace \sigma _{kP+Q}(\mathbf{x})\rbrace _{k\geq 0} satisfies a multivariate linear recursion that only depends on the vertices of PP. We recover Brion's Theorem and by applying our results to Schur polynomials we disprove a conjecture of Alexandersson (2014).

Keywords

Cite

@article{arxiv.1902.00973,
  title  = {Linear recursions for integer point transforms},
  author = {Katharina Jochemko},
  journal= {arXiv preprint arXiv:1902.00973},
  year   = {2019}
}

Comments

8 pages, 2 figures; to appear in "Interactions with Lattice Polytopes; Magdeburg, Germany, September 2017; Springer Proceedings in Mathematics and Statistics"

R2 v1 2026-06-23T07:30:54.374Z