Sandpile groups and the join of graphs
Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XXII, Tome 411 (2013), pp. 119-124
Citer cet article
Voir la notice du chapitre de livre provenant de la source Math-Net.Ru
We introduce the procedure of joining two graphs by identifying an arbitrary pair of their vertices. The main result is that the sandpile group of the join of several finite graphs is the direct product of the sandpile groups of the components. Some consequences are derived.
[1] A. E. Holroyd, L. Levine, K. Meszaros, Yu. Peres, J. Propp, D. B. Wilson, Chip-firing and rotor-routing on directed graphs, arXiv: 0801.3306 | MR
[2] I. A. Krepkii, Pesochnye gruppy treugolnykh binarnykh derevev, Preprint , POMI, 2012 http://www.pdmi.ras.ru/preprint/2012/12-21.html
[3] K. R. Matthews, Smith normal form MP274: Linear Algebra, , Lecture Notes, University of Queensland, 1991 http://www.numbertheory.org/courses/MP274/smith.pdf