arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Tiago Royer

3 paper(s) by this author · All BibTeX
2017-12-12
Semi-reflexive polytopes
The Ehrhart function $L_P(t)$ of a polytope $P$ is usually defined only for integer dilation arguments $t$. By allowing arbitrary real numbers as arguments we may also detect integer points entering (or leaving) the polytope in fractional dilations of $P$, thus giving more information about the polytope. Nevertheless, there are some polytopes that only gain new integer points for integer values of $t$; that is, these polytopes satisfy $L_P(t) = L_P(\lfloor t \rfloor)$. We call those polytopes semi-reflexive. In this paper, we give a characterization of these polytopes in terms of their hyperplane description, and we use this characterization to show that a polytope is reflexive if and only if both it and its dual are semi-reflexive.
2017-12-11
Reconstruction of symmetric convex bodies from Ehrhart-like data
In a previous paper, we showed how to use the Ehrhart function $L_P(s)$, defined by $L_P(s) = \#(sP \cap \mathbb Z^d)$, to reconstruct a polytope $P$. More specifically, we showed that, for rational polytopes $P$ and $Q$, if $L_{P + w}(s) = L_{Q + w}(s)$ for all integer vectors $w$, then $P = Q$. In this paper we show the same result, but assuming that $P$ and $Q$ are symmetric convex bodies instead of rational polytopes.
2017-12-05
Reconstruction of rational polytopes from the real-parameter Ehrhart function of its translates
When extending the Ehrhart lattice point enumerator $L_P(t)$ to allow real dilation parameters $t$, we lose the invariance under integer translations that exists when $t$ is restricted to be an integer. This paper studies this phenomenon; in particular, it is shown that, for full-dimensional $P$, not only there are infinitely many different functions $L_{P + w}(t)$ (for integer $w$), but that for rational $P$ the collection of these functions identifies $P$ uniquely.