, On désignera par R n (v) le n-ième parent du sommet v. Soit u un sommet et v 1 , v 2 , v 3 , v 4 ses quatre voisins, où v 1 est le père de u dans le recouvrement R. Alors, le nombre de grains de u est le nombre d'arêtes parmi uv 2 , uv 3 et uv 4 qui sont traitées après uv 1. Les autres arêtes incidentes à v dans le recouvrement sont traitées après. On s'intéresse donc aux arêtes externes. Dans le cas fini, le recouvrement est un arbre, alors, uv 1 est traitée avant uv 2 si et seulement si l'arête minimale du cycle p. .. v 1 uv 2. .. p est sur le chemin p. .. v 2 u où p est le premier ancêtre commun de v 1 et v 2. Dans le cas infini, soit les extrémités v 1 et v i des deux arêtes comparées ont un ancêtre commun, et on peut les comparer de la même manière
,
, Tutte Polynomial, Subgraphs, Orientations and Sandpile Model: New Connections via Embeddings, vol.15, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00117268
Chip-Firing and the Critical Group of a Graph, vol.9, pp.25-45, 1999. ,
Abelian Networks I. Foundations and Examples, SIAM J. Discrete Math, vol.30, pp.856-874, 2016. ,
, Chip-firing Games on Graphs, vol.12, pp.283-291, 1991.
Families of prudent self-avoiding walks, Journal of Combinatorial Theory, Series A, vol.117, issue.3, pp.313-344, 2010. ,
,
, , vol.215, pp.766-788, 2007.
Algorithm for Computer Control of a Digital Plotter, IBM Syst. J, vol.4, issue.1, pp.25-30, 1965. ,
, Enumeration of injective partial transformations, vol.73, pp.291-296, 1989.
Self-organized criticalityAn explanation of 1/f noise, Physical Review Letters, vol.59, pp.381-384, 1987. ,
q-Hook length formulas for forests, Journal of Combinatorial Theory, Series A, vol.52, issue.2, pp.165-187, 1989. ,
, The sand-pile model and Tutte polynomials, vol.30, pp.44-52, 2003.
, Multiple and inverse topplings in the Abelian Sandpile Model, vol.212, pp.23-44, 2011.
Deterministic Abelian Sandpile and square-triangle tilings ,
Parallelogram polyominoes, the sandpile model on a complete bipartite graph, and a q,t-Narayana polynomial, Journal of Combinatorial Theory, Series A, vol.120, issue.4, pp.816-842, 2013. ,
Self-organized critical state of sandpile automaton models, Phys. Rev. Lett, vol.64, pp.1613-1616, 1990. ,
A sandpile model for proportionate growth, vol.10, p.2013, 2013. ,
Tridib Sadhu et Samarth Chandra : Pattern formation in growing sandpiles, vol.85, 2008. ,
Sorting by Placement and Shift, Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, pp.68-75, 2009. ,
, Major Index and Inversion Number of Permutations, vol.83, pp.143-159, 1978.
Boundary conditions in Abelian sandpiles, 2016. ,
A Proof of the Q, t-Catalan Positivity Conjecture, Discrete Math, vol.256, issue.3, pp.677-717, 2002. ,
, Local Bootstrap Percolation. Electronic Journal of Probability, pp.385-399, 2008.
Anchored burning bijections on finite and infinite graphs, Electron. J. Probab, vol.19, p.23, 2014. ,
The q , t-Catalan Numbers and the Space of Diagonal Harmonics with an Appendix on the Combinatorics of Macdonald Polynomials, 2007. ,
, Sandpiles on the square lattice. ArXiv e-prints, 2017.
, Chip-Firing and Rotor-Routing on Directed Graphs, pp.331-364, 2008.
ArXiv e-prints, Sandpile models, 2014. ,
, Ladder sandpiles, pp.493-518, 2007.
The statistics of dimers on a lattice: I. The number of dimer arrangements on a quadratic lattice, vol.27, p.1961 ,
Spanning forests and the vector bundle Laplacian, Ann. Probab, vol.39, issue.5, pp.1983-2017, 2011. ,
, Determinantal spanning forests on planar graphs. ArXiv e-prints, 2017.
, Patterns in permutations and words, 2011.
, The Art of Computer Programming, vol.1, 1997.
, Tropical curves in sandpiles. Comptes Rendus Mathematique, vol.354, pp.125-130, 2016.
, Algebraic Potential Theory on Graphs, vol.29, pp.641-682, 1997.
, On the identity of the sandpile group, vol.256, pp.775-790, 2002.
URL : https://hal.archives-ouvertes.fr/hal-00016377
Parallel Chip-Firing on the Complete Graph: Devil's Staircase and Poincare Rotation Number, vol.31, pp.891-910, 2011. ,
Chip firing and the tutte polynomial, Annals of Combinatorics, vol.1, issue.1, pp.253-259, 1997. ,
, Strong Spherical Asymptotics for Rotor-Router Aggregation and the Divisible Sandpile. Potential Analysis, vol.30, p.1, 2008.
, Apollonian Structure in the Abelian Sandpile, vol.26, p.2012
The Apollonian structure of integer superharmonic matrices, vol.186, p.2013 ,
, Combinatory Analysis, 1915.
, Equivalence between the Abelian sandpile model and the q->0 limit of the Potts model. Physica A: Statistical Mechanics and its Applications, vol.185, pp.129-145, 1992.
, The Infinite Volume Limit of Dissipative Abelian Sandpiles, vol.244, pp.395-417, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00311648
Patterns formed by addition of grains to only one site of an abelian sandpile, Physica A: Statistical Mechanics and its Applications, vol.318, issue.1, pp.187-199, 2003. ,
Deterministic Abelian Sandpile Models and Patterns, 2012. ,
, Convergence of the Abelian sandpile, vol.162, 2011.
, Stability of patterns in the Abelian sandpile. ArXiv e-prints, 2017.
Logarithmic conformal invariance in the Abelian sandpile model, Journal of Physics A Mathematical General, vol.46, p.494014 ,
, The On-Line Encyclopedia of Integer Sequences
Expansion and contraction of avalanches in the two-dimensional Abelian sandpile, vol.58, 1998. ,
Weighted inversion numbers, restricted growth functions, and standard young tableaux, vol.40, pp.22-44, 1985. ,