Affordable Access

Publisher Website

Looping of the numbers game and the alcoved hypercube

Authors
Journal
Journal of Combinatorial Theory Series A
0097-3165
Publisher
Elsevier
Publication Date
Volume
119
Issue
3
Identifiers
DOI: 10.1016/j.jcta.2011.11.012
Keywords
  • MozesʼS Game Of Numbers
  • Weyl Groups
  • Tits Cone
  • Hasse Diagrams
  • Weak And Bruhat Orders

Abstract

Abstract We study 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. This 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 posets are self-dual and mutually isomorphic, and their Hasse diagrams are dual to the triangulation of the unit hypercube by reflecting hyperplanes. Unlike the weak and Bruhat orders, the top degree is cubic in the number of vertices of the graph. We explicitly compute the rank generating function of the poset.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

A numbers game.

on BMJ Jun 24, 1978

The numbers game.

on Nature 1986

The numbers game.

on Plastic and reconstructive sur... April 1995
More articles like this..