Algebraic aspects of unconditional lattice polytopes

Kenta Mori, Ryo Motomura, Hidefumi Ohsugi and Akiyoshi Tsuchiya · 2026

Read Algebraic aspects of unconditional lattice polytopes by Kenta Mori, Ryo Motomura, Hidefumi Ohsugi and Akiyoshi Tsuchiya (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-19586.txt.

Introduction

Mori and team study links between anti-blocking lattice polytopes and their unconditional counterparts, formed by reflecting across all axis hyperplanes. They prove the toric ring of an anti-blocking polytope is normal exactly when the toric ring of its mirror partner is normal. Also, the toric ideal is built from quadratic binomials on one side exactly when it holds on the other. They also obtain a graph-based characterization of such generation for symmetric stable set ideals.

Catalog record

CREATORKenta Mori, Ryo Motomura, Hidefumi Ohsugi and Akiyoshi Tsuchiya
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36649
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.19586

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Algebraic aspects of unconditional lattice polytopes Kenta Mori, Ryo Motomura, Hidefumi Ohsugi and Akiyoshi Tsuchiya Abstract . Unconditional polytopes are convex polytopes that are symmetric with respect to all coordinate hyperplanes and arise naturally from anti-blocking polytopes by reflection. This paper investigates algebraic relations between an anti-blocking lattice polytope and its associated unconditional lattice polytope. We prove that the toric ring of an anti-blocking lattice polytope is normal if and only if the toric ring of the associated unconditional lattice polytope is normal. We also show that the toric ideal of an anti-blocking lattice polytope is generated by quadratic binomials if and only if the same holds for the associated unconditional lattice polytope. As an application, we obtain a graph-theoretic characterization of quadratic generation of symmetric stable set ideals. 2020 Mathematics Subject Classification 05C15, 13F65, 52B20 1. Introduction A lattice polytope is a convex polytope all of whose vertices have integer coordinates. A lattice polytope \mathcal{P}\subset\mathbb{R}_{\geq 0}^{n} of dimension n is called anti-blocking if for any \mathbf{y}=(y_{1},\dots,y_{n})\in\mathcal{P} and \mathbf{x}=(x_{1},\dots,x_{n})\in\mathbb{R}^{n} with 0\leq x_{i}\leq y_{i} for all i , it holds that \mathbf{x}\in\mathcal{P} . Anti-blocking polytopes were studied and named by Fulkerson [ 2 , 3 ] in the context of combinatorial optimization, but they are also known as convex corners or down-closed polytopes; see, for example, [ 1 ] . Typical examples include stable set polytopes of graphs and chain polytopes of posets. For \varepsilon=(\varepsilon_{1},\dots,\varepsilon_{n})\in\{-1,1\}^{n} and \mathbf{x}=(x_{1},\dots,x_{n})\in\mathbb{R}^{n} , set \varepsilon\mathbf{x}:=(\varepsilon_{1}x_{1},\dots,\varepsilon_{n}x_{n}). Given an anti-blocking lattice polytope \mathcal{P}\subset\mathbb{R}_{\geq 0}^{n} of dimension n , we define \mathcal{P}^{\pm}:=\{\varepsilon\mathbf{x}\in\mathbb{R}^{n}:\varepsilon\in\{-1,1\}^{n},\ \mathbf{x}\in\mathcal{P}\}. Since \mathcal{P} is anti-blocking, \mathcal{P}^{\pm} is a convex lattice polytope. Moreover, for any \varepsilon\in\{-1,1\}^{n} and \mathbf{x}\in\mathcal{P}^{\pm} , one has \varepsilon\mathbf{x}\in\mathcal{P}^{\pm} . A lattice polytope \mathcal{Q}\subset\mathbb{R}^{n} of dimension n is called unconditional if \varepsilon\mathbf{x}\in\mathcal{Q} for every \varepsilon\in\{-1,1\}^{n} and every \mathbf{x}\in\mathcal{Q} . Thus \mathcal{P}^{\pm} is an unconditional lattice polytope naturally associated with \mathcal{P} . In particular, \mathcal{P}^{\pm} is symmetric with respect to all coordinate hyperplanes, and hence the origin \mathbf{0} belongs to the interior of \mathcal{P}^{\pm} . Unconditional convex bodies form a classical class in convex geometry. From the viewpoint of lattice polytopes, unconditional polytopes have recently been studied in connection with combinatorics and commutative algebra. For example, Kohl, Olsen and Sanyal investigated unconditional reflexive polytopes and characterized them in terms of perfect graphs [ 5 ] . Moreover, unconditional polytopes are closely related to locally anti-blocking polytopes, whose h^{*} -polynomials and \gamma -positivity have been studied [ 6 ] . These developments motivate the study of algebraic properties of unconditional lattice polytopes arising from anti-blocking lattice polytopes. The main purpose of this paper is to investigate algebraic relations between an anti-blocking lattice polytope and its associated unconditional lattice polytope. More precisely, we study to what extent algebraic properties of the toric rings and toric ideals of these two polytopes are shared by each other. We show that this is indeed the case for normality and quadraticity. Let K[{\bf t}^{\pm 1},s]=K[t_{1}^{\pm 1},\ldots,t_{n}^{\pm 1},s] be the Laurent polynomial ring in n+1 variables over a field K . If \mathcal{P}\cap\mathbb{Z}^{n}=\{\mathbf{a}_{1},\dots,\mathbf{a}_{m}\} , then the toric ring of \mathcal{P} is the subalgebra K[\mathcal{P}] of K[{\bf t}^{\pm 1},s] generated by \{{\bf t}^{\mathbf{a}_{1}}s,\dots,{\bf t}^{\mathbf{a}_{m}}s\} . Let K[\mathbf{x}]=K[x_{1},\dots,x_{m}] be the polynomial ring in m variables over K . The toric ideal I_{\mathcal{P}} of \mathcal{P} is the kernel of the surjective homomorphism \pi:K[\mathbf{x}]\rightarrow K[\mathcal{P}] defined by \pi(x_{i})={\bf t}^{\mathbf{a}_{i}}s for 1\leq i\leq m . See, e.g., [ 4 ] for details on toric rings and toric ideals. Our first main result concerns normality of toric rings. Theorem 1.1 . Let \mathcal{P}\subset\mathbb{R}^{n} be an anti-blocking lattice polytope. Then K[\mathcal{P}] is normal if and only if K[\mathcal{P}^{\pm}] is normal. Our second main result concerns quadratic generation of toric ideals. Theorem 1.2 . Let \mathcal{P}\subset\mathbb{R}^{n} be an anti-blocking lattice polytope. Then I_{\mathcal{P}} is generated by quadratic binomials if and only if I_{\mathcal{P}^{\pm}} is generated by quadratic binomials. As an application, we obtain a graph-theoretic characterization of quadratic generation of symmetric stable set ideals. The paper is organized as follows. In Section 2 , we introduce locally anti-blocking lattice polytopes and prove a more general normality result in this setting, from which Theorem 1.1 follows immediately. Section 3 is devoted to quadratic generation. In Subsection 3.1 , we prove the implication from I_{{\mathcal{P}}} to I_{{\mathcal{P}}^{\pm}} . In Subsection 3.2 , we prove the converse implication from I_{{\mathcal{P}}^{\pm}} to I_{{\mathcal{P}}} . Finally, in Subsection 3.3 , we apply Theorem 1.2 to symmetric stable set polytopes and obtain a characterization in terms of Kempe equivalence. Acknowledgment This work was supported by JSPS KAKENHI 22K13890, 24K00534, 26K00618 and 26K16970. 2. Normality of the toric rings of locally anti-blocking polytopes In this section, we prove a more general normality result for locally anti-blocking lattice polytopes, from which Theorem 1.1 follows immediately. We begin by recalling the integer decomposition property. A lattice polytope \mathcal{P}\subset\mathbb{R}^{n} is said to have the integer decomposition property ( IDP , for short) if for any integer t\geq 1 and any lattice point \mathbf{x}\in t\mathcal{P}\cap\mathbb{Z}^{n} , there exist lattice points \mathbf{x}_{1},\dots,\mathbf{x}_{t}\in\mathcal{P}\cap\mathbb{Z}^{n} such that \mathbf{x}=\mathbf{x}_{1}+\cdots+\mathbf{x}_{t}. Here t{\mathcal{P}}:=\{t\alpha:\alpha\in{\mathcal{P}}\} . A lattice polytope which has the integer decomposition property is called IDP . We also recall the notion of spanning. A lattice polytope \mathcal{P}\subset\mathbb{R}^{n} is called spanning if the lattice points in \mathcal{P} affinely generate \mathbb{Z}^{n} . In general, normality and IDP are not equivalent. However, for any spanning lattice polytope {\mathcal{P}} , the toric ring K[\mathcal{P}] is normal if and only if \mathcal{P} is IDP. Since every full-dimensional anti-blocking lattice polytope is spanning, this equivalence applies to the polytopes considered in this paper. We now recall the notion of locally anti-blocking lattice polytopes. For \varepsilon=(\varepsilon_{1},\dots,\varepsilon_{n})\in\{-1,1\}^{n} , let \mathbb{R}^{n}_{\varepsilon}=\{(x_{1},\dots,x_{n})\in\mathbb{R}^{n}:x_{i}\varepsilon_{i}\geq 0\text{ for all }1\leq i\leq n\} denote the closed orthant corresponding to \varepsilon . A lattice polytope \mathcal{P}\subset\mathbb{R}^{n} of dimension n is called locally anti-blocking if, for each \varepsilon\in\{-1,1\}^{n} , there exists an anti-blocking lattice polytope \mathcal{P}_{\varepsilon}\subset\mathbb{R}_{\geq 0}^{n} of dimension n , which is called the anti-blocking piece of {\mathcal{P}} corresponding to \varepsilon , such that \mathcal{P}\cap\mathbb{R}^{n}_{\varepsilon}=\mathcal{P}_{\varepsilon}^{\pm}\cap\mathbb{R}^{n}_{\varepsilon}. In particular, every unconditional lattice polytope is locally anti-blocking. This class provides a natural common framework containing both anti-blocking and unconditional lattice polytopes. For a locally anti-blocking lattice polytope \mathcal{P} , each anti-blocking piece \mathcal{P}_{\varepsilon} is full-dimensional, hence spanning. Therefore, in our setting, the normality statement is reduced to the corresponding statement for IDP. We will use the following elementary lemma. Lemma 2.1 . Let \mathcal{P},\mathcal{P}_{1},\dots,\mathcal{P}_{r}\subset\mathbb{R}^{n} be lattice polytopes such that \mathcal{P}=\mathcal{P}_{1}\cup\cdots\cup\mathcal{P}_{r}. If each \mathcal{P}_{i} is IDP, then \mathcal{P} is also IDP. We are now in a position to prove the main result of this section. Theorem 2.2 . Let \mathcal{P}\subset\mathbb{R}^{n} be a locally anti-blocking lattice polytope of dimension n . Then K[\mathcal{P}] is normal if and only if the toric ring K[\mathcal{P}_{\varepsilon}] of the anti-blocking piece \mathcal{P}_{\varepsilon} is normal for each \varepsilon\in\{-1,1\}^{n} . Proof. Assume first that each \mathcal{P}_{\varepsilon} is IDP. Since each \mathcal{P}\cap\mathbb{R}^{n}_{\varepsilon}=\mathcal{P}_{\varepsilon}^{\pm}\cap\mathbb{R}^{n}_{\varepsilon} is unimodularly equivalent to \mathcal{P}_{\varepsilon} , \mathcal{P}=\bigcup_{\varepsilon\in\{-1,1\}^{n}}\left(\mathcal{P}\cap\mathbb{R}^{n}_{\varepsilon}\right) is IDP by Lemma 2.1 . Suppose that some {\mathcal{P}}_{\varepsilon}\subset{\mathbb{R}}_{\geq 0}^{n} is not IDP. We may assume that \varepsilon=(1,\ldots,1) , and hence {\mathcal{P}}_{\varepsilon}\subset{\mathcal{P}} . Then there exists {\mathbf{x}}=(x_{1},\dots,x_{n})\in t{\mathcal{P}}_{\varepsilon}\cap{\mathbb{Z}}^{n} with an integer t\geq 2 such that there exist no {\mathbf{x}}_{1},\dots,{\mathbf{x}}_{t}\in{\mathcal{P}}_{\varepsilon}\cap{\mathbb{Z}}^{n} with {\mathbf{x}}={\mathbf{x}}_{1}+\dots+{\mathbf{x}}_{t}. Suppose that {\mathcal{P}} is IDP. Then since {\mathbf{x}}\in t{\mathcal{P}}_{\varepsilon}\cap{\mathbb{Z}}^{n}\subset t{\mathcal{P}}\cap{\mathbb{Z}}^{n} , there exist t lattice

Read the complete text