On Minkowski–Weyl theorem and Gordan’s lemma up to symmetry

Dinh Van Le · 2025

Read On Minkowski–Weyl theorem and Gordan’s lemma up to symmetry by Dinh Van Le (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-2505-11786.txt.

Introduction

Dinh Van Le extends two classic results in geometry and algebra to settings with endless symmetry, in a 2025 paper. The Minkowski-Weyl theorem links two ways of describing cone shapes. Gordan's lemma concerns finite generation in ordered counting systems. Here the shapes and systems stay unchanged when their parts are swapped by the infinite symmetric group. Earlier work covered only the nonnegative case.

The author proves a local version of the cone theorem under symmetry. He also gives principles that pass between local and global finite generation. A full proof of the symmetric Gordan's lemma follows. The paper further sorts the odd cases: cones that are not pointed, and systems that are not positive. These cases bring difficulties absent in the classic theory. The work suits readers in algebra and discrete geometry.

Catalog record

CREATORDinh Van Le
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE89 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-11786

Browse the full library · About the Tower of Babel

Full text

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

On Minkowski–Weyl theorem and Gordan’s lemma up to symmetry Dinh Van Le Abstract . We investigate equivariant analogues of the Minkowski–Weyl theorem and Gordan’s lemma in an infinite-dimensional setting, where cones and monoids are invariant under the action of the infinite symmetric group. Building upon the framework developed in [ 15 , 18 ] , we extend the theory beyond the nonnegative case. Our main contributions include a local equivariant Minkowski–Weyl theorem, local-global principles for equivariant finite generation and stabilization of symmetric cones, and a full proof of the equivariant Gordan’s lemma conjectured in [ 18 ] . We also classify non-pointed symmetric cones and non-positive symmetric normal monoids, addressing new challenges in the general setting. 2020 Mathematics Subject Classification Primary: 05E18; Secondary: 52B99, 20M30, 90C05 1. Introduction The Minkowski–Weyl theorem and Gordan’s lemma are foundational results in convex geometry. The former establishes the duality between two representations of a polyhedral cone: as the conical hull of finitely many vectors, or as the intersection of finitely many linear halfspaces. The latter states that the lattice points within a rational polyhedral cone form an affine monoid. These results are not only cornerstones of polyhedral theory, but also underlie significant developments in areas such as linear and integer programming, invariant theory, toric geometry, algebraic statistics, and the theory of lattice polytopes; see, e.g., [ 3 , 8 , 9 , 26 ] for details. In this paper, we investigate equivariant analogues of the Minkowski–Weyl theorem and Gordan’s lemma in an infinite-dimensional setting, where cones and monoids are invariant under the action of the infinite symmetric group \Sym (see Section 2 for precise definitions). Such symmetry arises naturally in various fields, including algebraic statistics [ 1 , 2 , 14 ] , commutative algebra [ 10 , 11 , 16 , 17 , 22 , 23 ] , convex optimization [ 20 ] , group theory [ 7 ] , machine learning [ 21 , 24 ] , and representation theory [ 5 , 6 , 25 ] . A foundational framework for the study of \Sym -invariant cones and monoids was laid out in [ 15 ] , with a primary focus on the nonnegative case. There, the authors considered global cones C\subseteq\mathbb{R}^{(\mathbb{N})}_{\geq 0} and associated to them chains of local cones \mathcal{C}=(C_{n})_{n\geq 1} , where C_{n}=C\cap\mathbb{R}^{n} . A key result in that setting was a local-global principle which characterizes when a global cone is \Sym -equivariantly finitely generated in terms of its local truncations. An analogous principle was established for \Sym -invariant monoids in \mathbb{Z}^{(\mathbb{N})}_{\geq 0} . This line of work was extended in [ 18 ] , where the authors pursued equivariant extensions of classical results in convex geometry (see [ 18 , Problem 1.1] ). In particular, they proposed the following conjectural analogue of Gordan’s lemma (see [ 18 , Conjecture 1.4] ): Conjecture 1.1 . Let C\subseteq\mathbb{R}^{(\mathbb{N})} be a \Sym -equivariantly finitely generated rational cone. Then M=C\cap\mathbb{Z}^{(\mathbb{N})} is a \Sym -equivariantly finitely generated normal monoid. This conjecture was verified for nonnegative cones in [ 18 , Theorem 6.1] . Moreover, it was also shown that the dual cone of a \Sym -equivariantly finitely generated cone need not be \Sym -equivariantly finitely generated [ 18 , Theorem 4.9] , indicating that a global equivariant analogue of the Minkowski–Weyl theorem does not hold in general. Nevertheless, a local version of this theorem was established for chains of nonnegative cones [ 18 , Theorem 4.4] , providing an explicit description of the corresponding dual chains. The goal of the present paper is to generalize the results of [ 15 , 18 ] to arbitrary \Sym -invariant cones, thus removing the nonnegativity assumption and substantially broadening the scope of the theory. More precisely, we prove: • a local equivariant analogue of the Minkowski–Weyl theorem for any stabilizing \Sym -invariant chain of cones (see Theorem 3.3 ); • local-global principles characterizing equivariant finite generation and stabilization of general \Sym -invariant cones (see Theorems 4.1 and 4.3 ); • Conjecture 1.1 in its full generality (see Theorem 6.1 ). Several new challenges arise in this more general setting. For instance, we do not yet know whether a local-global principle holds for all \Sym -invariant monoids (see Problem 4.7 ). However, we are able to establish such a principle under the additional assumption that the monoid is both positive and normal (see Corollary 4.5 ). Moreover, in contrast to the nonnegative case, a cone C\subseteq\mathbb{R}^{(\mathbb{N})} is not necessarily pointed, and thus the associated monoid C\cap\mathbb{Z}^{(\mathbb{N})} may fail to be positive. This prevents a direct application of the aforementioned principle for positive normal monoids. To address this, we classify all non-pointed \Sym -invariant cones (see Theorem 5.1 ) and all non-positive \Sym -invariant normal monoids (see Corollary 5.9 ). The results obtained in this paper contribute to a broader program aimed at understanding algebraic and geometric structures in infinite-dimensional settings up to symmetry. They provide new techniques for analyzing symmetric cones and monoids, and offer a foundation for further developments in this direction. The remainder of the paper is structured as follows. Section 2 provides preliminaries on symmetric cones and monoids. Section 3 develops a duality theory for symmetric chains of cones and presents the proof of a local equivariant Minkowski–Weyl theorem. In Section 4 , we establish local-global principles for arbitrary symmetric cones. Classifications of non-pointed symmetric cones and non-positive symmetric normal monoids are given in Section 5 . In Section 6 , we verify Conjecture 1.1 and derive related results. Finally, in Section 7 , we propose two open problems concerning dual monoids and dual lattices, inspired by the duality theory for cones developed earlier. 2. Symmetric cones and monoids We begin by introducing the infinite-dimensional ambient space \mathbb{R}^{(\mathbb{N})} , equipped with the natural action of the infinite symmetric group \Sym via coordinate permutations. Our focus is on cones and monoids in this space that are invariant under the \Sym -action. These symmetric structures form the main objects of study in this paper. Let \mathbb{N} denote the set of positive integers. Throughout the paper, we consider the infinite dimensional real vector space \mathbb{R}^{(\mathbb{N})}=\bigoplus_{\mathbb{N}}\mathbb{R}, which has a basis indexed by \mathbb{N} . Any element {\bm{u}}\in\mathbb{R}^{(\mathbb{N})} can be expressed as {\bm{u}}=(u_{i})_{i\in\mathbb{N}} , where each coordinate u_{i}\in\mathbb{R} and only finitely many of them are nonzero. We call \supp({\bm{u}})=\{i\in\mathbb{N}\colon u_{i}\neq 0\} the support of {\bm{u}} . The number |\supp({\bm{u}})| is referred to as the support size of {\bm{u}}. Let \{{\bm{e}}_{i}\}_{i\in\mathbb{N}} denote the standard basis of \mathbb{R}^{(\mathbb{N})} , where {\bm{e}}_{i}\in\mathbb{R}^{(\mathbb{N})} is the vector consisting of all zeroes except in the i -th coordinate, which is 1. For any n\in\mathbb{N} , we regard \mathbb{R}^{n} as the subspace of \mathbb{R}^{(\mathbb{N})} spanned by {\bm{e}}_{1},\dots,{\bm{e}}_{n} . That is, each element (u_{1},\dots,u_{n})\in\mathbb{R}^{n} is identified with the vector (u_{1},\dots,u_{n},0,0,\dots)\in\mathbb{R}^{(\mathbb{N})} , where all coordinates beyond the n -th position are zero. Via this identification, \mathbb{R}^{(\mathbb{N})} is realized as the direct limit of the following ascending chain of finite dimensional subspaces: \mathbb{R}\subset\mathbb{R}^{2}\subset\cdots\subset\mathbb{R}^{n}\subset\cdots. 2.1. Symmetric groups and their actions For n\in\mathbb{N} , let \Sym(n) denote the symmetric group on [n]\coloneqq\{1,\dots,n\} . By identifying \Sym(n) with the stabilizer subgroup of n+1 in \Sym(n+1) , we obtain an ascending chain of finite symmetric groups: \Sym(1)\subset\Sym(2)\subset\cdots\subset\Sym(n)\subset\cdots. The direct limit of this

Read the complete text