Matches in SemOpenAlex for { <https://semopenalex.org/work/W2596645704> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2596645704 abstract "Abstract Jim Propp's rotor router model is a deterministic analogue of a random walk on a graph. Instead of distributing chips randomly, each vertex serves its neighbors in a fixed order. The difference between the Propp machine and a random walk has been analyzed on infinite d-dimensional grids. There, apart from a technicality, independent of the starting configuration, at each time, the number of chips on each vertex in the Propp model deviates from the expected number of chips in the random walk model by at most a constant. We show that this is not the case for the k-regular tree ( k ⩾ 3 ) , i.e., there is a starting configurations on which both models deviate by an arbitrarily large number of chips." @default.
- W2596645704 created "2017-03-23" @default.
- W2596645704 creator A5001619842 @default.
- W2596645704 creator A5040561209 @default.
- W2596645704 creator A5077389210 @default.
- W2596645704 creator A5082779935 @default.
- W2596645704 date "2007-08-01" @default.
- W2596645704 modified "2023-09-26" @default.
- W2596645704 title "Deterministic Random Walks on Regular Trees" @default.
- W2596645704 cites W1975911106 @default.
- W2596645704 doi "https://doi.org/10.1016/j.endm.2007.07.082" @default.
- W2596645704 hasPublicationYear "2007" @default.
- W2596645704 type Work @default.
- W2596645704 sameAs 2596645704 @default.
- W2596645704 citedByCount "0" @default.
- W2596645704 crossrefType "journal-article" @default.
- W2596645704 hasAuthorship W2596645704A5001619842 @default.
- W2596645704 hasAuthorship W2596645704A5040561209 @default.
- W2596645704 hasAuthorship W2596645704A5077389210 @default.
- W2596645704 hasAuthorship W2596645704A5082779935 @default.
- W2596645704 hasConcept C105795698 @default.
- W2596645704 hasConcept C113174947 @default.
- W2596645704 hasConcept C114614502 @default.
- W2596645704 hasConcept C118615104 @default.
- W2596645704 hasConcept C121194460 @default.
- W2596645704 hasConcept C132525143 @default.
- W2596645704 hasConcept C199360897 @default.
- W2596645704 hasConcept C2775896111 @default.
- W2596645704 hasConcept C2777027219 @default.
- W2596645704 hasConcept C31258907 @default.
- W2596645704 hasConcept C33923547 @default.
- W2596645704 hasConcept C41008148 @default.
- W2596645704 hasConcept C80899671 @default.
- W2596645704 hasConceptScore W2596645704C105795698 @default.
- W2596645704 hasConceptScore W2596645704C113174947 @default.
- W2596645704 hasConceptScore W2596645704C114614502 @default.
- W2596645704 hasConceptScore W2596645704C118615104 @default.
- W2596645704 hasConceptScore W2596645704C121194460 @default.
- W2596645704 hasConceptScore W2596645704C132525143 @default.
- W2596645704 hasConceptScore W2596645704C199360897 @default.
- W2596645704 hasConceptScore W2596645704C2775896111 @default.
- W2596645704 hasConceptScore W2596645704C2777027219 @default.
- W2596645704 hasConceptScore W2596645704C31258907 @default.
- W2596645704 hasConceptScore W2596645704C33923547 @default.
- W2596645704 hasConceptScore W2596645704C41008148 @default.
- W2596645704 hasConceptScore W2596645704C80899671 @default.
- W2596645704 hasLocation W25966457041 @default.
- W2596645704 hasLocation W25966457042 @default.
- W2596645704 hasOpenAccess W2596645704 @default.
- W2596645704 hasPrimaryLocation W25966457041 @default.
- W2596645704 hasRelatedWork W1965947491 @default.
- W2596645704 hasRelatedWork W2017331178 @default.
- W2596645704 hasRelatedWork W2025481977 @default.
- W2596645704 hasRelatedWork W2041338657 @default.
- W2596645704 hasRelatedWork W2150075045 @default.
- W2596645704 hasRelatedWork W2165413682 @default.
- W2596645704 hasRelatedWork W2260035625 @default.
- W2596645704 hasRelatedWork W2976797620 @default.
- W2596645704 hasRelatedWork W3124691708 @default.
- W2596645704 hasRelatedWork W47370358 @default.
- W2596645704 isParatext "false" @default.
- W2596645704 isRetracted "false" @default.
- W2596645704 magId "2596645704" @default.
- W2596645704 workType "article" @default.