On the sandpile group of dual graphs (Q1568782)

From MaRDI portal
Revision as of 01:56, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
On the sandpile group of dual graphs
scientific article

    Statements

    On the sandpile group of dual graphs (English)
    0 references
    0 references
    0 references
    28 August 2000
    0 references
    \textit{E. Goles} studied the notion of sandpile group in [Sand piles, combinatorial games and cellular automata. Instabilities and nonequilibrium structures III. Math. Appl., 64, 101-121 (1991)]. Let \(G= (X,E)\) be a (nondirected) finite connected graph without loops. The elements of \({\mathcal Z}^n\) (i.e., the vectors of length \(n\) whose components are integers) form an abelian group. By the sandpile group \(\text{SP}(G)\) of \(G\), a factor group of \({\mathcal Z}^n\) is meant (where \(n=|X|\)) with respect to a subgroup defined by means of the adjacency matrix of \(G\). It is shown that \(\text{SP}(G)\) and \(\text{SP}(G^*)\) are isomorphic if \(G\) is a planar graph and \(G^*\) is its dual, and that to every finite abelian group \({\mathfrak G}\) there is a planar graph \(G\) such that \(\text{SP}(G)\) is isomorphic to \({\mathfrak G}\). The sandpile groups \(\text{SP}(K_n)\) are explicitly determined (\(K_n\) is the complete graph on \(n\) vertices). Let \(v\) be a cut vertex of \(G\). Denote by \(G_i\) the subgraph induced by \(X_i\cup \{v\}\) where \(X_i\) is one of the vertex classes (split by \(v\)). It is stated that \(\text{SP}(G)\) is the direct product of all the groups \(\text{SP}(G_i)\). The authors consider models formerly also discussed by \textit{D. Dhar} [Phys. Rev. Lett. 64, No. 14, 1613-1616 (1990)].
    0 references
    dual graphs
    0 references
    sandpile group
    0 references
    planar graph
    0 references

    Identifiers