The sandpile model on \(K_{m,n}\) and the rank of its configurations
From MaRDI portal
Publication:1788340
zbMath1396.05106arXiv1608.01521MaRDI QIDQ1788340
Yvan Le Borgne, Michele D'Adderio
Publication date: 8 October 2018
Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1608.01521
Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Brill-Noether theory of curves on \( \mathbb{P}^1 \times \mathbb{P}^1\): tropical and classical approaches ⋮ Combinatorial aspects of sandpile models on wheel and Fan graphs ⋮ Weierstrass sets on finite graphs
Cites Work
- Unnamed Item
- On computation of Baker and Norine's rank on complete graphs
- Chip-firing games on graphs
- Two operators on sandpile configurations, the sandpile model on the complete bipartite graph, and a cyclic lemma
- Empilements de segments et \(q\)-énumération de polyominos convexes dirigés. (Heaps of segments and \(q\)-enumeration of directed convex polyominoes)
- On the sandpile group of dual graphs
- Parallelogram polyominoes, the sandpile model on a complete bipartite graph, and a \(q,t\)-Narayana polynomial
- Rank of divisors on tropical curves
- Chip-firing games on Eulerian digraphs and NP-hardness of computing the rank of a divisor on a graph
- Riemann-Roch and Abel-Jacobi theory on a finite graph
- The chip-firing game
- Self-organized critical state of sandpile automaton models
- Rank of divisors on graphs: an algebro-geometric analysis
