vix.ing · top · new · best · stats · spec

Eriksson's numbers game on certain edge-weighted three-node cyclic graphs

2007/08/07 by Robert G. Donnelly, Donnelly, Robert G.
Computer Science · Mathematics · #05E99 (Secondary) #20F55 (Primary) #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory #math.CO #msc:05E99 #msc:20F55

paper · pdf · doi:10.48550/arxiv.0708.0880

5 pages. v2: References updated

openalex publication_date 2007/08/07 · arxiv created 2007/09/30 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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. Following Eriksson, we allow the amplitudes on graph edges to be certain real numbers. Games played on such graphs are ``E-games.'' We show that for certain such three-node cyclic graphs, any numbers game will diverge when played from an initial assignment of nonnegative real numbers not all zero. This result is a key step in a Dynkin diagram classification (obtained elsewhere) of all E-game graphs which meet a certain finiteness requirement.

Citations

Related