Skip to main content
SpringerLink
Log in

Applying the Kirchhoff Relations in Proofs of Theorems on Graph Operations that Do Not Affect the Structure of the Sandpile Groups of Graphs

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  MathSciNet  MATH  Google Scholar 

  2. P. Bak, C. Tang, and K. Wiesenfeld, “Self-organized criticality: an explanation of 1/f noise,” Phys. Rev. Lett., 59, No. 4, 381–384 (1987).

    Article  Google Scholar 

  3. M. Baker and S. Norine, “Harmonic morphisms and hyperelliptic graphs,” Int. Math. Res. Notices, 15, 2914–2955 (2009).

    MathSciNet  MATH  Google Scholar 

  4. N. L. Biggs, “Chip-firing and the critical group of a graph,” J. Algebraic Combin., 9, No. 1, 25–45 (1999).

    Article  MathSciNet  MATH  Google Scholar 

  5. R. Cori and D. Rossin, “On the sandpile group of dual graphs,” European J. Combin., 21, No. 4, 447–459 (2000).

    Article  MathSciNet  MATH  Google Scholar 

  6. D. Dhar, “Self-organized critical state of sandpile automaton models,” Phys. Rev. Lett., 64, No. 14, 1613–1616 (1990).

    Article  MathSciNet  MATH  Google Scholar 

  7. A. E. Holroyd, L. Levine, K. Meszaros, Y. Peres, J. Propp, and D. B. Wilson, “Chip-firing and rotor-routing on directed graphs,” arxiv:0801.3306.

  8. K. R. Matthews, “Smith normal form,” MP274: Linear Algebra, lecture notes, University of Queensland (1991); http://www.numbertheory.org/courses/MP274/smith.pdf.

  9. L. Pietronero, P. Tartaglia, and Y. Zhang, “Theoretical studies of self-organized criticality,” Phys. A, 173, No. 1, 22–44 (1991).

    Article  MathSciNet  Google Scholar 

  10. I. A. Krepkiy, “Sandpile groups and the join of graphs,” Zap. Nauchn. Semin. POMI, 411, 119–124 (2013).

    MATH  Google Scholar 

  11. I. A. Krepkiy, “The relation between the sandpile group of a graph and its matroid,” Inform.-Upr. Sistemy, 3, 23–28 (2015).

    Google Scholar 

  12. N. White (ed.), Theory of Matroids, Cambridge Univ. Press (1986).

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

Download references

Author information

Authors and Affiliations

  1. St.Petersburg State University, St.Petersburg, Russia

    I. A. Krepkiy

Authors
  1. I. A. Krepkiy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. A. Krepkiy.

Additional information

Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 448, 2016, pp. 165–176.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Krepkiy, I.A. Applying the Kirchhoff Relations in Proofs of Theorems on Graph Operations that Do Not Affect the Structure of the Sandpile Groups of Graphs. J Math Sci 224, 278–285 (2017). https://doi.org/10.1007/s10958-017-3414-4

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10958-017-3414-4

Search

Navigation