Weyl Groups and the Modified Kostant Game

Alexander Caviedes Castro, Juan Sebastián Cortés-Cruz · 2026

Read Weyl Groups and the Modified Kostant Game by Alexander Caviedes Castro, Juan Sebastián Cortés-Cruz (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-11449.txt.

Introduction

Alexander Caviedes Castro and Juan Sebastián Cortés-Cruz extend the Kostant game. The game is a counting tool that builds positive roots in Lie algebras. By adding any multi-vertex change, they prove game setups match shortest representatives of parabolic quotients. This gives a dynamic, step-by-step view of reduced words. The framework yields a new root counting identity. It gives a Coxeter base for combinatorial work on the Mukai conjecture, regularity of reduced word sets via finite automata, and a build of Standard Young Tableaux.

Catalog record

CREATORAlexander Caviedes Castro, Juan Sebastián Cortés-Cruz
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61231
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

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

Weyl Groups and the Modified Kostant Game Alexander Caviedes Castro, Juan Sebastián Cortés-Cruz Abstract . This paper presents a generalization of the Kostant game, a combinatorial framework originally for generating positive roots in Lie algebras. By introducing an arbitrary multi-vertex modification, we prove that the resulting game configurations naturally biject with the minimal length representatives of parabolic quotients W / W J W/W_{J} . This yields a dynamical and algorithmic perspective on reduced words. Finally, we apply this framework to derive a novel root counting identity, formalize the Coxeter-theoretic foundation for combinatorial approaches to the Mukai conjecture, establish the regularity of reduced word languages via finite state automata, and dynamically construct Standard Young Tableaux. 1. Introduction The classification of complex semisimple Lie algebras relies fundamentally on the combinatorial and geometric properties of root systems and their associated Weyl groups. While the static properties of these structures—encoded in Dynkin diagrams and Cartan matrices—are classical and thoroughly understood [ 6 ] , exploring dynamical or algorithmic methods to generate and interact with these structures remains an active area of research in algebraic combinatorics. One such dynamical approach is the Kostant game , a chip-firing process played on the nodes of a Dynkin diagram. Originally conceived as a combinatorial mechanism to generate the positive roots of a Lie algebra, the classical Kostant game highlights the deeply algorithmic nature of root systems. It provides a visual and discrete step-by-step method to understand how simple roots combine, culminating in the highest root. In this paper, we establish a novel combinatorial framework at the intersection of Lie theory and algebraic combinatorics by introducing an arbitrary multi-vertex generalization of the Kostant game . Building upon the single-vertex modified game recently utilized to study symplectic flag varieties [ 2 ] , our Modified game allows for the simultaneous modification (or activation) of any subset of vertices in the Dynkin diagram. The central contribution of this work is the proof that the valid sequences of moves in this Modified game are in natural bijection with the elements of the quotient W/W_{J} , where W is the Weyl group and W_{J} is the parabolic subgroup determined by the unmodified vertices. We rigorously demonstrate that the game’s valid firing sequences correspond precisely to the reduced expressions of the minimal length coset representatives, denoted as W^{J} . This bijection is not merely of theoretical interest; it serves as a powerful computational and combinatorial tool. First, we demonstrate how this formalism provides the underlying Coxeter-theoretic foundation for geometric problems, specifically explaining the combinatorial algorithms used to compute roots of generalized Hilbert polynomials in the context of the Mukai conjecture [ 2 ] . Furthermore, we show its independent utility by proving a novel root counting identity, establishing the regularity of reduced word languages in W^{J} via finite state automata, and dynamically constructing Standard Young Tableaux. By shifting the perspective from static algebra to dynamical systems, this Modified Kostant Game offers a tangible, algorithmic lens through which the complex geometry of flag varieties and Coxeter groups can be analyzed. 2. Preliminaries: Root Systems and Parabolic Quotients We briefly review the foundational concepts of root systems and Weyl groups, focusing on the structures strictly necessary for our results. We assume the reader is familiar with the standard theory of semisimple Lie algebras (see, e.g., [ 6 , 1 ] ). 2.1. Root Systems and Weyl Groups Let E be a finite-dimensional Euclidean space endowed with a positive-definite inner product \langle\cdot,\cdot\rangle . Let \Phi\subset E be a reduced crystallographic root system, and choose a base of simple roots \Delta=\{\alpha_{1},\dots,\alpha_{n}\} . The set of positive roots is denoted by \Phi^{+} . For each root \alpha\in\Phi , the associated coroot is \alpha^{\vee}=\frac{2\alpha}{\langle\alpha,\alpha\rangle} . The Cartan matrix A=(a_{ij}) of \Phi is given by the integers a_{ij}=\langle\alpha_{i},\alpha_{j}^{\vee}\rangle . The combinatorial structure of \Phi is elegantly encoded in its Dynkin diagram . This is a directed multigraph constructed as follows: we assign a vertex to each simple root \alpha_{i}\in\Delta . For any pair of distinct vertices i and j , the number of edges connecting them is given by the product a_{ij}a_{ji}\in\{0,1,2,3\} . When two vertices are connected by multiple edges, which occurs if and only if the corresponding simple roots have different lengths, an arrow is drawn pointing from the vertex associated with the longer root towards the one associated with the shorter root. The Dynkin diagram completely determines the Cartan matrix, and consequently, the isomorphism class of the root system and the Coxeter presentation of the Weyl group. The Weyl group W associated with \Phi is the finite reflection group generated by the set of simple reflections S=\{s_{1},\dots,s_{n}\} , where the action of s_{i} on E is defined by: (1) s_{i}(\lambda)=\lambda-\langle\lambda,\alpha_{i}^{\vee}\rangle\alpha_{i}\quad\text{for }\lambda\in E. The pair (W,S) forms a Coxeter system. The length function \ell(w) for an element w\in W is defined as the minimum integer k such that w can be expressed as a product of k simple reflections, w=s_{i_{1}}s_{i_{2}}\dots s_{i_{k}} . Such an expression is called a reduced word . To connect this algebraic definition with the geometry of the root system, we define the inversion set of w as the set of positive roots that are sent to negative roots by the action of w : (2) \mathcal{I}(w):=\Phi^{+}\cap w^{-1}(-\Phi^{+}). It is a classical and fundamental result that the length of an element is exactly the cardinality of its inversion set [ 6 , (1.5)] : (3) \ell(w)=|\mathcal{I}(w)|. 2.2. Parabolic Subgroups and Quotients Let J\subseteq S be a subset of the simple reflections. The subgroup W_{J} generated by J is called a parabolic subgroup of W . The pair (W_{J},J) is itself a Coxeter system. In the study of flag varieties and algebraic combinatorics, the left cosets W/W_{J} play a central role. Each coset wW_{J} contains a unique element of minimal length, which serves as a canonical representative. Definition 2.1 (Minimal Coset Representatives) . The set of minimal length representatives for the quotient W/W_{J} is denoted by W^{J} and is defined in terms of inversion sets as: (4) W^{J}:=\{w\in W\mid\mathcal{I}(w)\subseteq\Phi^{+}\setminus\Phi_{J}^{+}\}, where \Phi_{J}^{+} is the set of positive roots in the root system generated by the base \{\alpha_{j}\mid j\in J\} , that is, \Phi_{J}^{+}=\Phi^{+}\cap\text{Span}_{\mathbb{R}}(\{\alpha_{j}\}_{j\in J}) . Equivalently, W^{J} is classically characterized by the right descent condition; it consists of those elements whose length strictly increases when multiplied on the right by any generator in J [ 1 , Proposition 2.4.4] : (5) W^{J}=\{w\in W\mid\ell(ws_{j})>\ell(w)\text{ for all }j\in J\}. The structure of W factors nicely through these representatives. The following standard proposition will be crucial when establishing the bijection with the Modified Kostant Game. Proposition 2.2 (Parabolic Decomposition) . Every element w\in W can be uniquely factored as w=w^{J}\cdot w_{J} , where w^{J}\in W^{J} and w_{J}\in W_{J} . Furthermore, lengths are strictly additive under this decomposition: (6) \ell(w)=\ell(w^{J})+\ell(w_{J}). (See [ 1 , Proposition 2.4.4] .) The elements of W^{J} encode the combinatorial "shape" of the quotient space. Our primary objective is to demonstrate that these abstract algebraic representatives can be generated algorithmically by applying a modified set of chip-firing rules to the Dynkin diagram of \Phi . 3. The Kostant Game A recurring problem when studying root systems is determining efficiently which linear combinations of simple roots actually form roots

Read the complete text