Eriksson's numbers game and finite Coxeter groups (Q942147)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Eriksson's numbers game and finite Coxeter groups |
scientific article |
Statements
Eriksson's numbers game and finite Coxeter groups (English)
0 references
4 September 2008
0 references
The numbers game is a one-player game played on a finite simple graph with certain ``amplitudes'' assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at the nodes using the amplitudes in a certain way. This game and its interactions with Coxeter/Weyl group theory and Lie theory have been studied by many authors. In particular, Eriksson connects certain geometric representations of Coxeter groups with games on graphs with certain real number amplitudes. Games played on such graphs are ``E-games''. Here various finiteness aspects of E-game play are investigated. Eriksson's work relating moves of the game to reduced decompositions of elements of a Coxeter group naturally associated to the game graph is extended. Stembridge's theory of fulIy commutative Coxeter group elements is used to classify what the ``adjacency-free'' initial positions for finite E-games. The question of when the positive roots for certain geometric representations of finite Coxeter groups can be obtained from E-game play is studied and a characterization is provided. A new Dynkin diagram classification result of E-game graphs meeting a certain finiteness requirement is also provided.
0 references
games on graphs
0 references
Coxeter group
0 references
Dynkin diagram
0 references
0 references