scholarly journals Integer Decomposition Property of Dilated Polytopes

10.37236/4204 ◽  
2014 ◽  
Vol 21 (4) ◽  
Author(s):  
David A. Cox ◽  
Christian Haase ◽  
Takayuki Hibi ◽  
Akihiro Higashitani

An integral convex polytope $\mathcal{P} \subset \mathbb{R}^N$ possesses the integer decomposition property if, for any integer $k > 0$ and for any $\alpha \in k \mathcal{P} \cap \mathbb{Z}^{N}$, there exist $\alpha_{1}, \ldots, \alpha_k \in \mathcal{P} \cap \mathbb{Z}^{N}$ such that $\alpha = \alpha_{1} + \cdots + \alpha_k$. A fundamental question is to determine the integers $k > 0$ for which the dilated polytope $k\mathcal{P}$ possesses the integer decomposition property. In the present paper, combinatorial invariants related to the integer decomposition property of dilated polytopes will be proposed and studied.


2010 ◽  
Vol 106 (1) ◽  
pp. 88 ◽  
Author(s):  
Luis A. Dupont ◽  
Rafael H. Villarreal

The normality of a monomial ideal is expressed in terms of lattice points of blocking polyhedra and the integer decomposition property. For edge ideals of clutters this property characterizes normality. Let $G$ be the comparability graph of a finite poset. If $\mathrm{cl}(G)$ is the clutter of maximal cliques of $G$, we prove that $\mathrm{cl}(G)$ satisfies the max-flow min-cut property and that its edge ideal is normally torsion free. Then we prove that edge ideals of complete admissible uniform clutters are normally torsion free.



2016 ◽  
Vol 20 (3) ◽  
pp. 601-607 ◽  
Author(s):  
Takayuki Hibi ◽  
Akihiro Higashitani




Author(s):  
Jade Nardi

Any integral convex polytope [Formula: see text] in [Formula: see text] provides an [Formula: see text]-dimensional toric variety [Formula: see text] and an ample divisor [Formula: see text] on this variety. This paper gives an explicit construction of the algebraic geometric error-correcting code on [Formula: see text], obtained by evaluating global section of the line bundle corresponding to [Formula: see text] on every rational point of [Formula: see text]. This work presents an extension of toric codes analogous to the one of Reed–Muller codes into projective ones, by evaluating on the whole variety instead of considering only points with nonzero coordinates. The dimension of the code is given in terms of the number of integral points in the polytope [Formula: see text] and an algorithmic technique to get a lower bound on the minimum distance is described.



2017 ◽  
Vol 60 (3) ◽  
pp. 510-521
Author(s):  
Christian Haase ◽  
Jan Hofmann

AbstractIn 2012, Gubeladze (Adv. Math. 2012) introduced the notion ofk-convex-normal polytopes to show that integral polytopes all of whose edges are longer than 4d(d+ 1) have the integer decomposition property. In the first part of this paper we show that for lattice polytopes there is no diòerence betweenk- and (k+ 1)-convex-normality (fork≥ 3) and improve the bound to 2d(d+ 1). In the second part we extend the definition to pairs of polytopes. Given two rational polytopesPandQ, where the normal fan ofPis a reûnement of the normal fan ofQ, if every edge ePofPis at least d times as long as the corresponding face (edge or vertex) eQofQ, then.



10.37236/1891 ◽  
2005 ◽  
Vol 11 (2) ◽  
Author(s):  
Hidefumi Ohsugi ◽  
Takayuki Hibi

A compressed polytope is an integral convex polytope all of whose pulling triangulations are unimodular. A $(q - 1)$-simplex $\Sigma$ each of whose vertices is a vertex of a convex polytope ${\cal P}$ is said to be a special simplex in ${\cal P}$ if each facet of ${\cal P}$ contains exactly $q - 1$ of the vertices of $\Sigma$. It will be proved that there is a special simplex in a compressed polytope ${\cal P}$ if (and only if) its toric ring $K[{\cal P}]$ is Gorenstein. In consequence it follows that the $h$-vector of a Gorenstein toric ring $K[{\cal P}]$ is unimodal if ${\cal P}$ is compressed.



10.37236/1001 ◽  
2007 ◽  
Vol 14 (1) ◽  
Author(s):  
Roger E. Behrend ◽  
Vincent A. Knight

We define a higher spin alternating sign matrix to be an integer-entry square matrix in which, for a nonnegative integer $r$, all complete row and column sums are $r$, and all partial row and column sums extending from each end of the row or column are nonnegative. Such matrices correspond to configurations of spin $r/2$ statistical mechanical vertex models with domain-wall boundary conditions. The case $r=1$ gives standard alternating sign matrices, while the case in which all matrix entries are nonnegative gives semimagic squares. We show that the higher spin alternating sign matrices of size $n$ are the integer points of the $r$-th dilate of an integral convex polytope of dimension $(n{-}1)^2$ whose vertices are the standard alternating sign matrices of size $n$. It then follows that, for fixed $n$, these matrices are enumerated by an Ehrhart polynomial in $r$.



2018 ◽  
Vol 100 ◽  
pp. 122-142 ◽  
Author(s):  
Benjamin Braun ◽  
Robert Davis ◽  
Liam Solus


10.37236/3656 ◽  
2014 ◽  
Vol 21 (1) ◽  
Author(s):  
Akihiro Higashitani

In this paper, we show that for given integers $h$ and $d$ with $h \geq 1$ and $d \geq 3$, there exists a non-normal very ample integral convex polytope of dimension $d$ which has exactly $h$ holes.



2020 ◽  
Vol 69 (4) ◽  
pp. 765-778 ◽  
Author(s):  
Takayuki Hibi ◽  
Hidefumi Ohsugi ◽  
Akiyoshi Tsuchiya


Sign in / Sign up

Export Citation Format

Share Document