Counting Lattice Points in Generalized Permutohedra From A to B

Warut Thawinrak · 2025

Read Counting Lattice Points in Generalized Permutohedra From A to B by Warut Thawinrak (2025) 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-2512-01332.txt.

Introduction

Warut Thawinrak counts whole-number points inside a family of shapes. The shapes are generalized permutohedra of type B. They link to mats, groups, and other core math ideas. A prior team found a count for type B from work on delta-matroids.

Thawinrak gives a shorter path to that count. His proof builds on the known frame for type A shapes set out by Postnikov. A short, clear count helps others use the shapes with less fuss. It also ties the type B case more tightly to the type A case that came before it.

Catalog record

CREATORWarut Thawinrak
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE60 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-01332

Browse the full library · About the Tower of Babel

Full text

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

Counting Lattice Points in Generalized Permutohedra From A to B Warut Thawinrak Abstract We derive a formula for the number of lattice points in type B generalized permutohedra, providing a concise alternative to the formula obtained recently by Eur, Fink, Larson, and Spink as a result from a study of delta-matroids. Our approach builds upon the existing framework and techniques introduced by Postnikov in his work on type A generalized permutohedra, a family of polytopes interconnected with many mathematical concepts such as matroids and Weyl groups. In particular, we express the number of lattice points in type B B generalized permutohedra in terms of Postnikov’s notion of G-draconian sequences, from which their Ehrhart polynomials and volume formula follow as consequences. Keywords— polytope, generalized permutohedra, lattice point, Ehrhart polynomial 1 Introduction Type A generalized permutohedra form a rich class of polytopes that arise naturally in contexts such as the theory of matroids and Weyl groups, lying at the intersection of several areas of mathematics. Their geometric and combinatorial properties have been the subject of extensive study. In particular, Postnikov, Reiner, and Williams [ 11 , 10 ] established a comprehensive framework for type A generalized permutohedra, leading to extensive investigations of their lattice points, facial structures, various combinatorial interpretations, and applications. Type B generalized permutohedra, by contrast, form a broader class of polytopes encompassing those of type A but remain comparatively less explored. Given the depth and maturity of the results and techniques in the type A setting, it is natural to seek generalization or, in some instances, direct adaptations of these tools to the type B context, thereby uncovering properties that both parallel and extend those known for type A. In this paper, we employ Postnikov’s framework [ 11 ] for type A generalized permutohedra to count the lattice points in type B generalized permutohedra. Specifically, by viewing a type B generalized permutohedron in each octant as a type A generalized permutohedron, we can apply Postnikov’s approach to derive analogous lattice-point enumerations via polytopal subdivisions into cells that correspond bijectively to both their lattice points and the so-called G -draconian sequences . This yields a concise alternative to the formula recently obtained by Eur, Fink, Larson, and Spink [ 6 , Theorem A] from their study of delta-matroids. As a consequence, we also obtain formulas for their Ehrhart polynomials and volume. Moreover, this approach suggests that many aspects of type B generalized permutohedra may be effectively analyzed using existing notion and techniques developed for their type A counterparts. Paper Organization We begin by introducing type A and type B generalize permutohedra, along with a review of existing techniques for enumerating lattice points in these polytopes. We then develop a method for realizing part of type B generalized permutohedron as a type A generalize permutohedron. Using this realization, we show how the number of lattice points in type B generalized permutohedra can be computed in terms of the so-called G -draconian sequences. Lastly, we propose questions for future work on how the combinatorial properties of type B generalized permutohedra might be deduced from those of their type A counterparts. 2 Preliminaries 2.1 Polyhedra A polyhedron P in \mathbb{R}^{n} is the solution to a finite system of linear inequalities, that is, (2.1) \displaystyle P=\left\{\mathbf{x}=(x_{1},\dots,x_{d})\in\mathbb{R}^{n}\ \Big|\ \mathbf{a}_{i}\cdot\mathbf{x}\leq b_{i}\text{ for }i\in I\right\} for some \mathbf{a}_{i}\in\mathbb{R}^{n} and b_{i}\in\mathbb{R}, where the dot \cdot is the usual dot product and I is a finite set of indices. The dimension of P , denoted by \dim(P), is defined to be the dimension of \mathrm{aff}(P) the affine span of P . A polytope P is a bounded polyhedron. By the Minkowski-Weyl Theorem [ 9 , 12 ] , we can equivalently define a polytope in \mathbb{R}^{n} as the convex hull of finitely many points in \mathbb{R}^{n}, i.e., P=\mathrm{conv}(\mathbf{x}_{1},\dots,\mathbf{x}_{k}):=\{\lambda_{1}\mathbf{x}_{1}\cdots+\lambda_{k}\mathbf{x}_{k}\ |\ \lambda_{1}+\cdots+\lambda_{k}=1,\lambda_{i}\geq 0\text{ for all }i\in[k]\}. We denote by \mathrm{Vol}(P) the volume of P with respect to the lattice \mathbb{Z}^{n}\cap\mathrm{aff}(P) in the affine span of P. The normalized volume of a d -dimensional polytope is defined to be \mathrm{NVol}(P):=d!\mathrm{Vol}(P). For two nonempty polytopes P_{1},P_{2} in \mathbb{R}^{n} , the Minkowski sum of P_{1} and P_{2} , denoted by P_{1}+P_{2} , is the set \{\mathbf{x}_{1}+\mathbf{x}_{2}\in\mathbb{R}^{d}\,|\,\mathbf{x}_{1}\in P_{1},\mathbf{x}_{2}\in P_{2}\} . If U and V are the set of vertices of P_{1} and P_{2} , respectively, then P_{1}+P_{2}=\mathrm{conv}(\mathbf{u}+\mathbf{v}\ |\ \mathbf{u}\in U,\mathbf{v}\in V) . This implies that a Minkowski sum of polytopes is a polytope. The Minkowski difference of P_{2} in P_{1} , denoted by P_{1}-P_{2} , is the set \{\mathbf{x}\in\mathbb{R}^{d}\,|\,\mathbf{x}+P_{2}\subseteq P_{1}\} . Since the vectors that translate P_{2} to lie in P_{1} form a polytope, it follows that a Minkowski difference of two polytopes is also a polytope. It is important to note that, in general, the Minkowski difference on polytopes is neither a commutative nor an associative operator. For example, while (P_{1}+P_{2})-P_{2}=P_{1} always holds, the expression (P_{1}-P_{2})+P_{2} may not equal P_{1} , or may even be undefined if the difference P_{1}-P_{2} is empty. Thus, it is crucial to clearly specify the order of the sum (and difference). Given nonempty polytopes P_{i} in \mathbb{R}^{n} and signs \delta_{i}\in\{1,-1\} for i\in[m] , we define the Minkowski sum \sum^{m}_{i=1}\delta_{i}P_{i}:=Q_{1}-Q_{2}\text{ where }Q_{1}:=\sum_{\delta_{i}=1}P_{i}\text{ and }Q_{2}:=\sum_{\delta_{i}=-1}P_{i}. A subset F of a polytope P\subset\mathbb{R}^{n} is said to be a face of P if there exists a hyperplane H such that P lies on one side of H and F=P\cap H. A face of dimension \dim(P)-1 is called a facet , a face of dimension 1 is called an edge , and a face of dimension 0 is called a vertex . The partially ordered set \mathcal{F}(P) of all faces of P ordered by inclusion is called the face poset of P . A cone \sigma is a polyhedron defined by a system of homogeneous linear inequalities, i.e. inequalities of the form \mathbf{a}\cdot\mathbf{x}\leq 0 . Given a nonempty face F of a polytope P\subset\mathbb{R}^{n} , the normal cone of P at F is the set \mathrm{ncone}(F,P):=\{\mathbf{c}\in\mathbb{R}^{n}\ |\ \mathbf{c}\cdot\mathbf{x}\geq\mathbf{c}\cdot\mathbf{y}\text{ for all }\mathbf{x}\in F\text{ and all }\mathbf{y}\in P\}, that is, \mathrm{ncone}(F,P) is the set of all \mathbf{c}\in\mathbb{R}^{n} such that \mathbf{c}\cdot\mathbf{x} attains maximum value at F over all points in P . The normal fan of P , denoted \Sigma(P) , is the set of normal cones of P at all of its nonempty faces. We say that a polytope Q is a deformation of another polytope P if \Sigma(Q) is a coarsening of \Sigma(P) , i.e., every cone in \Sigma(Q) is a union of cones in \Sigma(P) . A deformation Q of P can be obtained by parallel translations of the facets of P . A ( polyhedral ) subdivision of a polytope P is a collection \mathcal{C} of polytopes of dimension \dim(P) , called cells , such that P equals the union of all cells in \mathcal{C} , and any two cells intersect only at their common face. A lattice point is a point whose coordinates are integers. A polytope is said to be integral if all of its vertices are lattice points. For a polytope P in \mathbb{R}^{n} and a non-negative integer t, the t^{\mathrm{th}} -dilation tP is the set \{tx\,|\,x\in P\}. We define i(P,t):=|\mathbb{Z}^{n}\cap tP| to be the number of lattice points in the t^{\mathrm{th}} -dilation tP. It follows from Ehrhart theory [

Read the complete text