Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952313166> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2952313166 abstract "Let G be a connected, loopless multigraph. The sandpile group of G is a finite abelian group associated to G whose order is equal to the number of spanning trees in G. Holroyd et al. used a dynamical process on graphs called rotor-routing to define a simply transitive action of the sandpile group of G on its set of spanning trees. Their definition depends on two pieces of auxiliary data: a choice of a ribbon graph structure on G, and a choice of a root vertex. Chan, Church, and Grochow showed that if G is a planar ribbon graph, it has a canonical rotor-routing action associated to it, i.e., the rotor-routing action is actually independent of the choice of root vertex. It is well-known that the spanning trees of a planar graph G are in canonical bijection with those of its planar dual G*, and furthermore that the sandpile groups of G and G* are isomorphic. Thus, one can ask: are the two rotor-routing actions, of the sandpile group of G on its spanning trees, and of the sandpile group of G* on its spanning trees, compatible under plane duality? In this paper, we give an affirmative answer to this question, which had been conjectured by Baker." @default.
- W2952313166 created "2019-06-27" @default.
- W2952313166 creator A5019207741 @default.
- W2952313166 creator A5020887417 @default.
- W2952313166 creator A5053481819 @default.
- W2952313166 creator A5064447554 @default.
- W2952313166 creator A5085842837 @default.
- W2952313166 creator A5087354201 @default.
- W2952313166 date "2014-06-19" @default.
- W2952313166 modified "2023-09-24" @default.
- W2952313166 title "Sandpiles, spanning trees, and plane duality" @default.
- W2952313166 cites W1642108427 @default.
- W2952313166 cites W2013190996 @default.
- W2952313166 cites W2113295388 @default.
- W2952313166 cites W2154568177 @default.
- W2952313166 cites W2165513768 @default.
- W2952313166 doi "https://doi.org/10.48550/arxiv.1406.5147" @default.
- W2952313166 hasPublicationYear "2014" @default.
- W2952313166 type Work @default.
- W2952313166 sameAs 2952313166 @default.
- W2952313166 citedByCount "0" @default.
- W2952313166 crossrefType "posted-content" @default.
- W2952313166 hasAuthorship W2952313166A5019207741 @default.
- W2952313166 hasAuthorship W2952313166A5020887417 @default.
- W2952313166 hasAuthorship W2952313166A5053481819 @default.
- W2952313166 hasAuthorship W2952313166A5064447554 @default.
- W2952313166 hasAuthorship W2952313166A5085842837 @default.
- W2952313166 hasAuthorship W2952313166A5087354201 @default.
- W2952313166 hasBestOaLocation W29523131661 @default.
- W2952313166 hasConcept C101837359 @default.
- W2952313166 hasConcept C114614502 @default.
- W2952313166 hasConcept C118615104 @default.
- W2952313166 hasConcept C121332964 @default.
- W2952313166 hasConcept C121864883 @default.
- W2952313166 hasConcept C132525143 @default.
- W2952313166 hasConcept C24424167 @default.
- W2952313166 hasConcept C33923547 @default.
- W2952313166 hasConcept C52359947 @default.
- W2952313166 hasConcept C64271015 @default.
- W2952313166 hasConcept C64331007 @default.
- W2952313166 hasConcept C80899671 @default.
- W2952313166 hasConceptScore W2952313166C101837359 @default.
- W2952313166 hasConceptScore W2952313166C114614502 @default.
- W2952313166 hasConceptScore W2952313166C118615104 @default.
- W2952313166 hasConceptScore W2952313166C121332964 @default.
- W2952313166 hasConceptScore W2952313166C121864883 @default.
- W2952313166 hasConceptScore W2952313166C132525143 @default.
- W2952313166 hasConceptScore W2952313166C24424167 @default.
- W2952313166 hasConceptScore W2952313166C33923547 @default.
- W2952313166 hasConceptScore W2952313166C52359947 @default.
- W2952313166 hasConceptScore W2952313166C64271015 @default.
- W2952313166 hasConceptScore W2952313166C64331007 @default.
- W2952313166 hasConceptScore W2952313166C80899671 @default.
- W2952313166 hasLocation W29523131661 @default.
- W2952313166 hasLocation W29523131662 @default.
- W2952313166 hasOpenAccess W2952313166 @default.
- W2952313166 hasPrimaryLocation W29523131661 @default.
- W2952313166 hasRelatedWork W1617133980 @default.
- W2952313166 hasRelatedWork W2066857130 @default.
- W2952313166 hasRelatedWork W2067078311 @default.
- W2952313166 hasRelatedWork W2069230977 @default.
- W2952313166 hasRelatedWork W2531534570 @default.
- W2952313166 hasRelatedWork W2952313166 @default.
- W2952313166 hasRelatedWork W2952873647 @default.
- W2952313166 hasRelatedWork W2962998229 @default.
- W2952313166 hasRelatedWork W2979533220 @default.
- W2952313166 hasRelatedWork W1973306025 @default.
- W2952313166 isParatext "false" @default.
- W2952313166 isRetracted "false" @default.
- W2952313166 magId "2952313166" @default.
- W2952313166 workType "article" @default.