Sökning: onr:"swepub:oai:DiVA.org:su-51516" >
Bentley’s conjectur...
Bentley’s conjecture on popularity toplist turnover under random copying
-
- Eriksson, Kimmo (författare)
- Mälardalens högskola,Stockholms universitet,Centrum för evolutionär kulturforskning,Akademin för utbildning, kultur och kommunikation,CEK
-
- Jansson, Fredrik (författare)
- Mälardalens högskola,Stockholms universitet,Centrum för evolutionär kulturforskning,Akademin för utbildning, kultur och kommunikation,CEK
-
- Sjöstrand, Jonas (författare)
- Stockholms universitet,Centrum för evolutionär kulturforskning,KTH
-
(creator_code:org_t)
- 2010-10-28
- 2010
- Engelska.
-
Ingår i: The Ramanujan journal. - : Springer Science and Business Media LLC. - 1382-4090 .- 1572-9303. ; 23, s. 371-396
- Relaterad länk:
-
https://su.diva-port... (primary) (Raw object)
-
visa fler...
-
http://su.diva-porta...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
https://urn.kb.se/re...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- Bentley et al studied the turnover rate in popularity toplists in a ’random copying’ model of cultural evolution. Based on simulations of a model with population size N, list length ℓ and invention rate μ, they conjectured a remarkably simple formula for the turnover rate: ℓ√μ. Here we study an overlapping generations version of the random copying model, which can be interpreted as a random walk on the integer partitions of the population size. In this model we show that the conjectured formula, after a slight correction, holds asymptotically.
Ämnesord
- NATURVETENSKAP -- Matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics (hsv//eng)
- NATURVETENSKAP -- Matematik -- Sannolikhetsteori och statistik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Probability Theory and Statistics (hsv//eng)
Nyckelord
- toplists
- random walk
- integer partitions
- Moran model
- popularity distribution
- MATHEMATICS
- MATEMATIK
- Mathematics
- matematik
- Mathematics/Applied Mathematics
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas