Chip-Firing And A Devil's Staircase - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2009

Chip-Firing And A Devil's Staircase

Résumé

The devil's staircase ― a continuous function on the unit interval $[0,1]$ which is not constant, yet is locally constant on an open dense set ― is the sort of exotic creature a combinatorialist might never expect to encounter in "real life.'' We show how a devil's staircase arises from the combinatorial problem of parallel chip-firing on the complete graph. This staircase helps explain a previously observed "mode locking'' phenomenon, as well as the surprising tendency of parallel chip-firing to find periodic states of small period.
Fichier principal
Vignette du fichier
dmAK0148.pdf (249.25 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01185385 , version 1 (20-08-2015)

Identifiants

Citer

Lionel Levine. Chip-Firing And A Devil's Staircase. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.573-584, ⟨10.46298/dmtcs.2693⟩. ⟨hal-01185385⟩

Collections

TDS-MACS
192 Consultations
577 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More