Geodesic
Applying Kirchhoff relations in proofs of theorems on graph operations that do not affect the structure of the sandpile groups of graphs
Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XXVII, Tome 448 (2016), pp. 165-176
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

New proofs of theorems on graph operations that do not affect the structure of the sandpile groups of graphs are suggested. The proofs are based on the isomorphism between the sandpile group and the Kirchhoff group of a graph. 
@article{ZNSL_2016_448_a11,
     author = {I. A. Krepkiy},
     title = {Applying {Kirchhoff} relations in proofs of theorems on graph operations that do not affect the structure of the sandpile groups of graphs},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {165--176},
     year = {2016},
     volume = {448},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2016_448_a11/}
}
TY  - JOUR
AU  - I. A. Krepkiy
TI  - Applying Kirchhoff relations in proofs of theorems on graph operations that do not affect the structure of the sandpile groups of graphs
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2016
SP  - 165
EP  - 176
VL  - 448
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2016_448_a11/
LA  - ru
ID  - ZNSL_2016_448_a11
ER  - 
%0 Journal Article
%A I. A. Krepkiy
%T Applying Kirchhoff relations in proofs of theorems on graph operations that do not affect the structure of the sandpile groups of graphs
%J Zapiski Nauchnykh Seminarov POMI
%D 2016
%P 165-176
%V 448
%U http://geodesic.mathdoc.fr/item/ZNSL_2016_448_a11/
%G ru
%F ZNSL_2016_448_a11
I. A. Krepkiy. Applying Kirchhoff relations in proofs of theorems on graph operations that do not affect the structure of the sandpile groups of graphs. Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XXVII, Tome 448 (2016), pp. 165-176. http://geodesic.mathdoc.fr/item/ZNSL_2016_448_a11/

[1] P. Bak, C. Tang, K. Wiesenfeld, “Self-organized criticality: an explanation of $1/f$ noise”, Phys. Rev. Lett., 59:4 (1987), 381–384 | DOI | MR

[2] D. Dhar, “Self-organized critical state of sandpile automaton models”, Phys. Rev. Lett., 64:14 (1990), 1613–1616 | DOI | MR | Zbl

[3] A. E. Holroyd, L. Levine, K. Meszaros, Y. Peres, J. Propp, D. B. Wilson, Chip-firing and rotor-routing on directed graphs, arXiv: 0801.3306 | MR

[4] R. Cori, D. Rossin, “On the sandpile group of a graph”, European J. Combin., 21:4 (2000), 447–459 | DOI | MR | Zbl

[5] N. L. Biggs, “Chip-firing and the critical group of a graph”, J. Algebraic Combin., 9:1 (1999), 25–45 | DOI | MR | Zbl

[6] R. Bacher, P. de la Harpe, T. Nagnibeda, “The lattice of integral flows and the lattice of integral cuts on a finite graph”, Bull. Soc. Math. France, 125:2 (1997), 167–198 | MR | Zbl

[7] M. Baker, S. Norine, “Harmonic morphisms and hyperelliptic graphs”, Int. Math. Res. Notices, 15 (2009), 2914–2955 | MR | Zbl

[8] L. Pietronero, P. Tartaglia, Y. Zhang, “Theoretical studies of self-organized criticality”, Phys. A, 173:1 (1991), 22–44 | DOI

[9] K. R. Matthews, Smith normal form MP274: Linear Algebra, Lecture Notes, , University of Queensland, 1991 http://www.numbertheory.org/courses/MP274/smith.pdf

[10] M. A. Zindinova, I. A. Mednykh, “On the structure of Picard group for Moebius ladder graph and prism graph”, Proceedings of the Fifteenth International Conference on Geometry, Integrability and Quantization, Avangard Prima, Sofia, 2014, 117–126

[11] I. A. Krepkiy, “Sandpile groups and the join of graphs”, Zap. Nauchn. Semin. POMI, 411, 2013, 119–124 | MR

[12] I. A. Krepkiy, “Zavisimost mezhdu pesochnoi gruppoi grafa i ego matroidom”, Inform.-upr. sistemy, 2015, no. 3, 23–28

[13] N. White (ed.), Theory of Matroids, Cambridge Univ. Press, 1986 | MR | Zbl

[14] R. Cori, D. Rossin, “On the sandpile group of dual graphs”, European J. Combin., 21:4 (2000), 447–459 | DOI | MR | Zbl