The lattice structure of chip firing games and related models
From MaRDI portal
Publication:5946134
DOI10.1016/S0167-2789(01)00236-6zbMath0978.68109arXivnlin/0008003MaRDI QIDQ5946134
Matthieu Latapy, Thi Ha Duong Phan
Publication date: 14 October 2001
Published in: Physica D (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/nlin/0008003
Related Items
Sandpile models and lattices: a comprehensive survey ⋮ Parallel rank of two sandpile models of signed integer partitions ⋮ Classes of lattices induced by chip firing (and sandpile) dynamics. ⋮ Sand piles models of signed partitions with \(d\) piles ⋮ Fixed-point forms of the parallel symmetric sandpile model ⋮ Elimination schemes and lattices ⋮ Iterative computations with ordered read-write locks ⋮ Strict partitions and discrete dynamical systems ⋮ From sandpiles to sand automata ⋮ A maximizing characteristic for critical configurations of chip-firing games on digraphs ⋮ The lattice of integer partitions and its infinite extension ⋮ Meeting covered elements in \(\nu\)-Tamari lattices ⋮ A geometric approach to acyclic orientations ⋮ Coding distributive lattices with Edge Firing Games. ⋮ Feedback arc set problem and NP-hardness of minimum recurrent configuration problem of chip-firing game on directed graphs
