1
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Compatible Recurrent Identities of the Sandpile Group and Maximal Stable Configurations

      Preprint
      ,

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          In the abelian sandpile model, recurrent chip configurations are of interest as they are a natural choice of coset representatives under the quotient of the reduced Laplacian. We investigate graphs whose recurrent identities with respect to different sinks are compatible with each other. The maximal stable configuration is the simplest recurrent chip configuration, and graphs whose recurrent identities equal the maximal stable configuration are of particular interest, and are said to have the complete maximal identity property. We prove that given any graph \(G\) one can attach trees to the vertices of \(G\) to yield a graph with the complete maximal identity property. We conclude with several intriguing conjectures about the complete maximal identity property of various graph products.

          Related collections

          Author and article information

          Journal
          23 August 2020
          Article
          2008.10079
          d971a96d-0ae4-4dcc-94f1-276120636f33

          http://arxiv.org/licenses/nonexclusive-distrib/1.0/

          History
          Custom metadata
          To appear in Discrete Applied Mathematics. 29 pages, 13 figures
          math.CO

          Combinatorics
          Combinatorics

          Comments

          Comment on this article