Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300905725> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4300905725 abstract "We use techniques from the theory of electrical networks to give nearly tight bounds for the transience class of the Abelian sandpile model on the two-dimensional grid up to polylogarithmic factors. The Abelian sandpile model is a discrete process on graphs that is intimately related to the phenomenon of self-organized criticality. In this process, vertices receive grains of sand, and once the number of grains exceeds their degree, they topple by sending grains to their neighbors. The transience class of a model is the maximum number of grains that can be added to the system before it necessarily reaches its steady-state behavior or, equivalently, a recurrent state. Through a more refined and global analysis of electrical potentials and random walks, we give an $O(n^4log^4{n})$ upper bound and an $Omega(n^4)$ lower bound for the transience class of the $n times n$ grid. Our methods naturally extend to $n^d$-sized $d$-dimensional grids to give $O(n^{3d - 2}log^{d+2}{n})$ upper bounds and $Omega(n^{3d -2})$ lower bounds." @default.
- W4300905725 created "2022-10-04" @default.
- W4300905725 creator A5000729469 @default.
- W4300905725 creator A5007660640 @default.
- W4300905725 creator A5019846729 @default.
- W4300905725 creator A5029767449 @default.
- W4300905725 date "2017-04-16" @default.
- W4300905725 modified "2023-09-27" @default.
- W4300905725 title "Nearly Tight Bounds for Sandpile Transience on the Grid" @default.
- W4300905725 doi "https://doi.org/10.48550/arxiv.1704.04830" @default.
- W4300905725 hasPublicationYear "2017" @default.
- W4300905725 type Work @default.
- W4300905725 citedByCount "0" @default.
- W4300905725 crossrefType "posted-content" @default.
- W4300905725 hasAuthorship W4300905725A5000729469 @default.
- W4300905725 hasAuthorship W4300905725A5007660640 @default.
- W4300905725 hasAuthorship W4300905725A5019846729 @default.
- W4300905725 hasAuthorship W4300905725A5029767449 @default.
- W4300905725 hasBestOaLocation W43009057251 @default.
- W4300905725 hasConcept C11413529 @default.
- W4300905725 hasConcept C114614502 @default.
- W4300905725 hasConcept C118615104 @default.
- W4300905725 hasConcept C121332964 @default.
- W4300905725 hasConcept C121864883 @default.
- W4300905725 hasConcept C134306372 @default.
- W4300905725 hasConcept C136170076 @default.
- W4300905725 hasConcept C154945302 @default.
- W4300905725 hasConcept C187691185 @default.
- W4300905725 hasConcept C2524010 @default.
- W4300905725 hasConcept C2777212361 @default.
- W4300905725 hasConcept C2779557605 @default.
- W4300905725 hasConcept C33923547 @default.
- W4300905725 hasConcept C41008148 @default.
- W4300905725 hasConcept C48103436 @default.
- W4300905725 hasConcept C52359947 @default.
- W4300905725 hasConcept C62520636 @default.
- W4300905725 hasConcept C77553402 @default.
- W4300905725 hasConceptScore W4300905725C11413529 @default.
- W4300905725 hasConceptScore W4300905725C114614502 @default.
- W4300905725 hasConceptScore W4300905725C118615104 @default.
- W4300905725 hasConceptScore W4300905725C121332964 @default.
- W4300905725 hasConceptScore W4300905725C121864883 @default.
- W4300905725 hasConceptScore W4300905725C134306372 @default.
- W4300905725 hasConceptScore W4300905725C136170076 @default.
- W4300905725 hasConceptScore W4300905725C154945302 @default.
- W4300905725 hasConceptScore W4300905725C187691185 @default.
- W4300905725 hasConceptScore W4300905725C2524010 @default.
- W4300905725 hasConceptScore W4300905725C2777212361 @default.
- W4300905725 hasConceptScore W4300905725C2779557605 @default.
- W4300905725 hasConceptScore W4300905725C33923547 @default.
- W4300905725 hasConceptScore W4300905725C41008148 @default.
- W4300905725 hasConceptScore W4300905725C48103436 @default.
- W4300905725 hasConceptScore W4300905725C52359947 @default.
- W4300905725 hasConceptScore W4300905725C62520636 @default.
- W4300905725 hasConceptScore W4300905725C77553402 @default.
- W4300905725 hasLocation W43009057251 @default.
- W4300905725 hasOpenAccess W4300905725 @default.
- W4300905725 hasPrimaryLocation W43009057251 @default.
- W4300905725 hasRelatedWork W1897704527 @default.
- W4300905725 hasRelatedWork W1934065860 @default.
- W4300905725 hasRelatedWork W2045502027 @default.
- W4300905725 hasRelatedWork W2113436588 @default.
- W4300905725 hasRelatedWork W2569250480 @default.
- W4300905725 hasRelatedWork W2625223621 @default.
- W4300905725 hasRelatedWork W2963214524 @default.
- W4300905725 hasRelatedWork W3011716461 @default.
- W4300905725 hasRelatedWork W4296603869 @default.
- W4300905725 hasRelatedWork W4301385707 @default.
- W4300905725 isParatext "false" @default.
- W4300905725 isRetracted "false" @default.
- W4300905725 workType "article" @default.