Looping of the numbers game and the alcoved hypercube

DOI10.1016/J.JCTA.2011.11.012MaRDI QIDQ662037zbMATH OpenOpenAlexFDO

Authors Qëndrim R. Gashi, Travis Schedler, David E Speyer

Publication date 11 February 2012

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0909.5324

zbMATH Keywords

Hasse diagramsMozes's game of numbersTits coneweak and Bruhat ordersWeyl groups

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Abstract: We study in detail the so-called looping case of Mozes's game of numbers, which concerns the (finite) orbits in the reflection representation of affine Weyl groups situated on the boundary of the Tits cone. We give a simple proof that all configurations in the orbit are obtainable from each other by playing the numbers game, and give a strategy for going from one configuration to another. The strategy gives rise to a partition of the finite Weyl group into finitely many graded posets, one for each extending vertex of the associated extended Dynkin diagram. These are selfdual and mutually isomorphic, and dual to the triangulation of the unit hypercube by reflecting hyperplanes, studied by many authors. Unlike the weak and Bruhat orders, the top degree is cubic in the number of vertices of the graph. We explicitly compute the Hilbert polynomial of the poset.

Recommendations

• The numbers game and Coxeter groups
• Mozes' game of numbers on directed graphs
• Eriksson's numbers game and finite Coxeter groups
• Polygon posets and the weak order of Coxeter groups
• Convergence of Mozes's game of numbers

Cites work

• A combinatorial construction for simply-laced Lie algebras
• Affine Weyl groups as infinite permutations
• Alcoved polytopes. I.
• Bruhat lattices, plane partition generating functions, and minuscule representations
• Combinatorics of Coxeter Groups
• Convergence of Mozes's game of numbers
• scientific article; zbMATH DE number 1713119 (Why is no real title available?)
• scientific article; zbMATH DE number 718855 (Why is no real title available?)
• Minuscule elements of Weyl groups, the numbers game, and d-complete posets
• Minuscule posets from neighbourly graph sequences
• On dominance and minuscule Weyl group elements.
• Reachability is decidable in the numbers game
• Reflection processes on graphs and Weyl groups
• Strong convergence and a game of numbers
• The numbers game and Coxeter groups

Cited in

(12)

• Convergence of Mozes's game of numbers
• Auslander-Reiten numbers games
• The numbers game and Coxeter groups
• An order on circular permutations
• Singularity categories of deformations of Kleinian singularities
• scientific article; zbMATH DE number 5004872 (Why is no real title available?)
• scientific article; zbMATH DE number 7498442 (Why is no real title available?)
• On dominance and minuscule Weyl group elements.
• Chip firing on Dynkin diagrams and McKay quivers
• The Shi variety corresponding to an affine Weyl group
• The h^*-polynomials of type C hypersimplices
• Eriksson's numbers game and finite Coxeter groups

This page was built for publication: Looping of the numbers game and the alcoved hypercube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q662037)