Matches in SemOpenAlex for { <https://semopenalex.org/work/W2170051079> ?p ?o ?g. }
- W2170051079 abstract "We study the scaling limits of three different aggregation models on the integer lattice Z^d: internal DLA, in which particles perform random walks until reaching an unoccupied site; the rotor-router model, in which particles perform deterministic analogues of random walks; and the divisible sandpile, in which each site distributes its excess mass equally among its neighbors. As the lattice spacing tends to zero, all three models are found to have the same scaling limit, which we describe as the solution to a certain PDE free boundary problem in R^d. In particular, internal DLA has a deterministic scaling limit. We find that the scaling limits are quadrature domains, which have arisen independently in many fields such as potential theory and fluid dynamics. Our results apply both to the case of multiple point sources and to the Diaconis-Fulton smash sum of domains. In the special case when all particles start at a single site, we show that the scaling limit is a Euclidean ball in R^d, and give quantitative bounds on the rate of convergence to a ball. We also improve on the previously best known bounds of Le Borgne and Rossin in Z^2 and Fey and Redig in higher dimensions for the shape of the classical abelian sandpile model. Lastly, we study the sandpile group of a regular tree whose leaves are collapsed to a single sink vertex, and determine the decomposition of the full sandpile group as a product of cyclic groups. For the regular ternary tree of height n, for example, the sandpile group is isomorphic to (Z_3)^{2^{n-3}} x (Z_7)^{2^{n-4}} x ... x Z_{2^{n-1}-1} x Z_{2^n-1}. We use this result to prove that rotor-router aggregation on the regular tree yields a perfect ball." @default.
- W2170051079 created "2016-06-24" @default.
- W2170051079 creator A5052050258 @default.
- W2170051079 date "2007-12-28" @default.
- W2170051079 modified "2023-09-27" @default.
- W2170051079 title "Limit theorems for internal aggregation models" @default.
- W2170051079 cites W122625534 @default.
- W2170051079 cites W1491024019 @default.
- W2170051079 cites W1509577866 @default.
- W2170051079 cites W1512625289 @default.
- W2170051079 cites W1518792628 @default.
- W2170051079 cites W1535793628 @default.
- W2170051079 cites W1568728684 @default.
- W2170051079 cites W1577627982 @default.
- W2170051079 cites W1661592155 @default.
- W2170051079 cites W1809529033 @default.
- W2170051079 cites W1910083634 @default.
- W2170051079 cites W1978598282 @default.
- W2170051079 cites W2006397962 @default.
- W2170051079 cites W2006686176 @default.
- W2170051079 cites W2009538097 @default.
- W2170051079 cites W2013190996 @default.
- W2170051079 cites W2021316688 @default.
- W2170051079 cites W2024766920 @default.
- W2170051079 cites W2029361277 @default.
- W2170051079 cites W2037190943 @default.
- W2170051079 cites W2038632320 @default.
- W2170051079 cites W2044346454 @default.
- W2170051079 cites W2044390060 @default.
- W2170051079 cites W2047959295 @default.
- W2170051079 cites W2054658835 @default.
- W2170051079 cites W2062797762 @default.
- W2170051079 cites W2068871408 @default.
- W2170051079 cites W2073670753 @default.
- W2170051079 cites W2074843797 @default.
- W2170051079 cites W2075514521 @default.
- W2170051079 cites W2082513731 @default.
- W2170051079 cites W2082727051 @default.
- W2170051079 cites W2086265313 @default.
- W2170051079 cites W2090202105 @default.
- W2170051079 cites W2091607236 @default.
- W2170051079 cites W2102663108 @default.
- W2170051079 cites W2113295388 @default.
- W2170051079 cites W2140982761 @default.
- W2170051079 cites W2327777681 @default.
- W2170051079 cites W2914659449 @default.
- W2170051079 cites W3021722416 @default.
- W2170051079 cites W3037954196 @default.
- W2170051079 cites W98618958 @default.
- W2170051079 hasPublicationYear "2007" @default.
- W2170051079 type Work @default.
- W2170051079 sameAs 2170051079 @default.
- W2170051079 citedByCount "4" @default.
- W2170051079 countsByYear W21700510792014 @default.
- W2170051079 countsByYear W21700510792016 @default.
- W2170051079 crossrefType "posted-content" @default.
- W2170051079 hasAuthorship W2170051079A5052050258 @default.
- W2170051079 hasConcept C105795698 @default.
- W2170051079 hasConcept C113174947 @default.
- W2170051079 hasConcept C114614502 @default.
- W2170051079 hasConcept C121194460 @default.
- W2170051079 hasConcept C121332964 @default.
- W2170051079 hasConcept C121864883 @default.
- W2170051079 hasConcept C132525143 @default.
- W2170051079 hasConcept C142885752 @default.
- W2170051079 hasConcept C24084028 @default.
- W2170051079 hasConcept C24890656 @default.
- W2170051079 hasConcept C2524010 @default.
- W2170051079 hasConcept C2781204021 @default.
- W2170051079 hasConcept C33923547 @default.
- W2170051079 hasConcept C52359947 @default.
- W2170051079 hasConcept C56863137 @default.
- W2170051079 hasConcept C62520636 @default.
- W2170051079 hasConcept C80899671 @default.
- W2170051079 hasConcept C99844830 @default.
- W2170051079 hasConceptScore W2170051079C105795698 @default.
- W2170051079 hasConceptScore W2170051079C113174947 @default.
- W2170051079 hasConceptScore W2170051079C114614502 @default.
- W2170051079 hasConceptScore W2170051079C121194460 @default.
- W2170051079 hasConceptScore W2170051079C121332964 @default.
- W2170051079 hasConceptScore W2170051079C121864883 @default.
- W2170051079 hasConceptScore W2170051079C132525143 @default.
- W2170051079 hasConceptScore W2170051079C142885752 @default.
- W2170051079 hasConceptScore W2170051079C24084028 @default.
- W2170051079 hasConceptScore W2170051079C24890656 @default.
- W2170051079 hasConceptScore W2170051079C2524010 @default.
- W2170051079 hasConceptScore W2170051079C2781204021 @default.
- W2170051079 hasConceptScore W2170051079C33923547 @default.
- W2170051079 hasConceptScore W2170051079C52359947 @default.
- W2170051079 hasConceptScore W2170051079C56863137 @default.
- W2170051079 hasConceptScore W2170051079C62520636 @default.
- W2170051079 hasConceptScore W2170051079C80899671 @default.
- W2170051079 hasConceptScore W2170051079C99844830 @default.
- W2170051079 hasLocation W21700510791 @default.
- W2170051079 hasOpenAccess W2170051079 @default.
- W2170051079 hasPrimaryLocation W21700510791 @default.
- W2170051079 hasRelatedWork W2004099634 @default.
- W2170051079 hasRelatedWork W2025608201 @default.
- W2170051079 hasRelatedWork W2044771296 @default.
- W2170051079 hasRelatedWork W2048773283 @default.