The sandpile group of a thick cycle graph

Diane Christine Alar, Jonathan Celaya, Luis David Garcia Puente, Micah Henson, Ashley K. Wheeler

Abstract


The majority of graphs whose sandpile groups are known are either regular or simple. We give an explicit formula for a family of non-regular multi-graphs called thick cycles. A thick cycle graph is a cycle where multi-edges are permitted. Its sandpile group is the direct sum of cyclic groups of orders given by quotients of greatest common divisors of minors of its Laplacian matrix. We show these greatest common divisors can be expressed in terms of monomials in the graph’s edge multiplicities.

Keywords


sandpile group, critical group, Jacobian group, thick cycles

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2022.10.2.20

References

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(2) (1997).

P. Bak, C. Tang, and K. Wiesenfeld, Self-organized criticality: An esplanation of the 1/f noise, Phys. Rev. Lett. 59 (1987), 381-384.

M. Baker and S. Norine, Riemann-Roch and Abel-Jacobi theory on a finite graph, Adv. Math. 215(2) (2007), 766–788.

A. Berget, A. Manion, M. Maxwell, A. Potechin, and V. Reiner, The critical group of a line graph, Ann. Comb. 16(3) (2012), 449–488.

K.A. Berman, Bicycles and spanning trees, SIAM J. Algebraic Discrete Methods 7(1) (1986), 1–12.

N. Biggs, Algebraic potential theory on graphs, Bull. London Math. Soc. 29(6) (1997), 641–682. N.L. Biggs, Chip-firing and the critical group of a graph, J. Algebraic Combin. 9(1) (1999), 25–45.

A. Bjrner and L. Lovász, Chip-firing games on directed graphs, J. Algebraic Combin. 1(4) (1992), 305–328.

A. Bjrner, L. Lovász, and P.W. Shor, Chip-firing games on graphs, European J. Combin. 12(4) (1991), 283–291.

S. Bosch and D, Lorenzini, Grothendieck’s pairing on component groups of Jacobians, Invent. Math. 148(2) (2002), 353-396.

S. Bosch, W. Lutkebohmert, and M. Raynaud, Néron Models, Springer-Verlag (1990).

S.H. Chan, H.D.L. Hollmann, and D.V. Pasechnik, Sandpile groups of generalized de Bruijn and Kautz graphs and circulant matrices over finite fields, J. Algebra 421 (2015), 268–295.

P. Chen and Y. Hou, On the sandpile group of P4 × Cn, European J. Combin. 29(2) (2008), 532–534.

P. Chen, Y. Hou, and C. Woo, On the critical group of the Mbius ladder graph, Australas. J. Combin. 36 (2006), 133–142.

P. Chen, Y. Hou, and C. Woo, On the sandpile group of the square cycle C2n, Linear Algebra Appl. 418(2-3) (2006), 457–467.

P.G. Chen and Y.P. Hou, The critical group of the graph Pn × C3, J. Nat. Sci. Hunan Norm. Univ. 28(4) (2005), p.05.

W. Chen and T. Schedler, Concrete and abstract structure of the sandpile group for thick trees with loops, preprint, arXiv:math/0701381 (2007).

H. Christianson and V. Reiner, The critical group of a threshold graph, Linear Algebra Appl. 349 (2002), 233–244.

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

M. Deryagina and I. Mednykh, On the Jacobian group for Mbius ladder and prism graphs. In: Geometry, integrability and quantization XV, Avangard Prima, Sofia (2014), 117 –126.

D. Dhar, Self-organized critical state of sandpile automation models, Phys. Rev. Lett. 64 (1990). 1613-1616.

K. Emig, J. Herring, E. Meza, C. Neiuwoudt, and L. García Puente, Sandpile groups of book graphs, 2012 Pacific Undergraduate Research Experience and 2011-2012 Long Undergraduate Research Experience technical reports.

L. Gaudet, D. Jensen, D. Ranganathan, N. Wawrykow, and T. Weisman, Realization of groups with pairing as jacobians of finite graphs, preprint, arXiv:math/1410.5144 (2014).

Y. Hou, T. Lei, and C. Woo, On the sandpile group of the graph K3 × Cn. Linear Algebra Appl. 428(8-9) (2008), 1886–1898.

B. Jacobson, A. Niedermaier, and V. Reiner, Critical groups for complete multipartite graphs and Cartesian products of complete graphs. J. Graph Theory 44(3) (2003), 231–250.

L. Levine, The sandpile group of a tree, European J. Combin. 30(4) (2009), 1026–1035.

H. Liang, Y.L. Pan, and J. Wang, The critical group of Km × Pn, Linear Algebra Appl. 428(11-12) (2008), 2723– 2729.

D.J. Lorenzini, Arithmetical graphs, Math. Ann. 285(3) (1989), 481–501.

D.J. Lorenzini, A finite group attached to the Laplacian of a graph, Discrete Math. 91(3) (1991), 277–282.

D.J. Lorenzini, Arithmetical properties of Laplacians of graphs, Linear and Multilinear Algebra. 47(4) (2000), 281-306.

R. Merris, Unimodular equivalence of graphs, Linear Algebra Appl. 173 (1992), 181–189.

G. Musiker, The critical groups of a family of graphs and elliptic curves over finite fields, J. Algebraic Combin. 30(2) (2009), 255–276.

S.D. Noble, and G.F. Royle, The Merino-Welsh conjecture holds for series-parallel graphs, European J. Combin. 38 (2014), 24–35.

J. Shen and Y. Hou, On the sandpile group of 3 × n twisted bracelets, Linear Algebra Appl. 429(8-9) (2008), 1894–1904.

W.N. Shi, Y.L. Pan, and J. Wang, The critical groups for Km ∨ Pn and Pm ∨ Pn, Australas. J. Combin. 50 (2011), 113–125.

F. Shokrieh, The monodromy pairing and discrete logarithm on the Jacobian of finite graphs, J. Math. Cryptol. 4(1) (2010), 43–56. http://dx.doi.org/10.1515/JMC.2010.002

E. Toumpakari, On the sandpile group of regular trees, European J. Combin. 28(3) (2007), 822–842.

J. Wang and Y.L. Pan, The critical group of C4 × Cn, Ars Combin. 96 (2010), 129–143.

J. Wang, Y.L. Pan, and J.M. Xu, The critical group of Km × Cn, Acta Math. Sin. (Engl. Ser.) 27(1) (2011), 169–184.

D.G. Wagner, The critical group of a directed graph. arxiv:0010241 (2000).


Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats