English

Quadratic Gr\"obner bases of twinned order polytopes

Commutative Algebra 2015-05-19 v1 Combinatorics

Abstract

Let PP and QQ be finite partially ordered sets on [d]={1,,d}[d] = \{1, \ldots, d\}, and O(P)Rd\mathcal{O}(P) \subset \mathbb{R}^{d} and O(Q)Rd\mathcal{O}(Q) \subset \mathbb{R}^{d} their order polytopes. The twinned order polytope of PP and QQ is the convex polytope Δ(P,Q)Rd\Delta(P,-Q) \subset \mathbb{R}^{d} which is the convex hull of O(P)(O(Q))\mathcal{O}(P) \cup (- \mathcal{O}(Q)). It follows that the origin of Rd\mathbb{R}^{d} belongs to the interior of Δ(P,Q)\Delta(P,-Q) if and only if PP and QQ possess a common linear extension. It will be proved that, when the origin of Rd\mathbb{R}^{d} belongs to the interior of Δ(P,Q)\Delta(P,-Q), the toric ideal of Δ(P,Q)\Delta(P,-Q) possesses a quadratic Gr\"obner basis with respect to a reverse lexicographic order for which the variable corresponding to the origin is smallest. Thus in particular if PP and QQ possess a common linear extension, then the twinned order polytope Δ(P,Q)\Delta(P,-Q) is a normal Gorenstein Fano polytope.

Keywords

Cite

@article{arxiv.1505.04289,
  title  = {Quadratic Gr\"obner bases of twinned order polytopes},
  author = {Takayuki Hibi and Kazunori Matsuda},
  journal= {arXiv preprint arXiv:1505.04289},
  year   = {2015}
}

Comments

6 pages