Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311396740> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4311396740 endingPage "103663" @default.
- W4311396740 startingPage "103663" @default.
- W4311396740 abstract "We study combinatorial aspects of the sandpile model on wheel and fan graphs, seeking bijective characterisations of the model’s recurrent configurations on these families. For wheel graphs, we exhibit a bijection between these recurrent configurations and the set of subgraphs of the cycle graph which maps the level of the configuration to the number of edges of the subgraph. This bijection relies on two key ingredients. The first consists in considering a stochastic variant of the standard Abelian sandpile model (ASM), rather than the ASM itself. The second ingredient is a mapping from a given recurrent state to a canonical minimal recurrent state, exploiting similar ideas to previous studies of the ASM on complete bipartite graphs and Ferrers graphs. We also show that on the wheel graph with 2n vertices, the number of recurrent states with level n is given by the first differences of the central Delannoy numbers. Finally, using similar tools, we exhibit a bijection between the set of recurrent configurations of the ASM on fan graphs and the set of subgraphs of the path graph containing the right-most vertex of the path. We show that these sets are also equinumerous with certain lattice paths, which we name Kimberling paths after the author of the corresponding entry in the Online Encyclopedia of Integer Sequences." @default.
- W4311396740 created "2022-12-26" @default.
- W4311396740 creator A5025414232 @default.
- W4311396740 date "2023-05-01" @default.
- W4311396740 modified "2023-09-29" @default.
- W4311396740 title "Combinatorial aspects of sandpile models on wheel and fan graphs" @default.
- W4311396740 cites W1521121495 @default.
- W4311396740 cites W1557368527 @default.
- W4311396740 cites W1718672927 @default.
- W4311396740 cites W1910083634 @default.
- W4311396740 cites W1964453615 @default.
- W4311396740 cites W1973581223 @default.
- W4311396740 cites W2008879046 @default.
- W4311396740 cites W2013190996 @default.
- W4311396740 cites W2030503921 @default.
- W4311396740 cites W2037190943 @default.
- W4311396740 cites W2037799517 @default.
- W4311396740 cites W2041074569 @default.
- W4311396740 cites W2045191540 @default.
- W4311396740 cites W2055584434 @default.
- W4311396740 cites W2075514521 @default.
- W4311396740 cites W2077457551 @default.
- W4311396740 cites W2082513731 @default.
- W4311396740 cites W2083387674 @default.
- W4311396740 cites W2121699196 @default.
- W4311396740 cites W2165274166 @default.
- W4311396740 cites W2890415486 @default.
- W4311396740 cites W2963896670 @default.
- W4311396740 cites W3043066001 @default.
- W4311396740 cites W3106370505 @default.
- W4311396740 cites W3119540226 @default.
- W4311396740 cites W3127291652 @default.
- W4311396740 doi "https://doi.org/10.1016/j.ejc.2022.103663" @default.
- W4311396740 hasPublicationYear "2023" @default.
- W4311396740 type Work @default.
- W4311396740 citedByCount "1" @default.
- W4311396740 countsByYear W43113967402023 @default.
- W4311396740 crossrefType "journal-article" @default.
- W4311396740 hasAuthorship W4311396740A5025414232 @default.
- W4311396740 hasBestOaLocation W43113967402 @default.
- W4311396740 hasConcept C114614502 @default.
- W4311396740 hasConcept C118615104 @default.
- W4311396740 hasConcept C121332964 @default.
- W4311396740 hasConcept C121864883 @default.
- W4311396740 hasConcept C132525143 @default.
- W4311396740 hasConcept C197657726 @default.
- W4311396740 hasConcept C24424167 @default.
- W4311396740 hasConcept C33923547 @default.
- W4311396740 hasConcept C52359947 @default.
- W4311396740 hasConcept C80899671 @default.
- W4311396740 hasConceptScore W4311396740C114614502 @default.
- W4311396740 hasConceptScore W4311396740C118615104 @default.
- W4311396740 hasConceptScore W4311396740C121332964 @default.
- W4311396740 hasConceptScore W4311396740C121864883 @default.
- W4311396740 hasConceptScore W4311396740C132525143 @default.
- W4311396740 hasConceptScore W4311396740C197657726 @default.
- W4311396740 hasConceptScore W4311396740C24424167 @default.
- W4311396740 hasConceptScore W4311396740C33923547 @default.
- W4311396740 hasConceptScore W4311396740C52359947 @default.
- W4311396740 hasConceptScore W4311396740C80899671 @default.
- W4311396740 hasFunder F4320321001 @default.
- W4311396740 hasLocation W43113967401 @default.
- W4311396740 hasLocation W43113967402 @default.
- W4311396740 hasOpenAccess W4311396740 @default.
- W4311396740 hasPrimaryLocation W43113967401 @default.
- W4311396740 hasRelatedWork W1563975411 @default.
- W4311396740 hasRelatedWork W1617133980 @default.
- W4311396740 hasRelatedWork W2741919066 @default.
- W4311396740 hasRelatedWork W2746577039 @default.
- W4311396740 hasRelatedWork W2921233075 @default.
- W4311396740 hasRelatedWork W2963310027 @default.
- W4311396740 hasRelatedWork W4287081841 @default.
- W4311396740 hasRelatedWork W4295911352 @default.
- W4311396740 hasRelatedWork W4302772626 @default.
- W4311396740 hasRelatedWork W4313160393 @default.
- W4311396740 hasVolume "110" @default.
- W4311396740 isParatext "false" @default.
- W4311396740 isRetracted "false" @default.
- W4311396740 workType "article" @default.