Abstract
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: \(\ell \sqrt{\mu}\). 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.
Similar content being viewed by others
References
Andrews, G.E., Berndt, B.C.: Your hit parade: The top ten most fascinating formulas in Ramanujan’s lost notebook. Not. Am. Math. Soc. 55, 18–30 (2008)
Andrews, G.E., Eriksson, K.: Integer Partitions. Cambridge University Press, Cambridge (2004)
Bentley, R.A., Lipo, C.P., Herzog, H.A., Hahn, M.W.: Regular rates of popular culture change reflect random copying. Evol. Human Behav. 28, 151–158 (2007)
Boyd, R., Richerson, P.J.: Culture and the Evolutionary Process. University of Chicago Press, Chicago (1985)
Eriksson, K., Sjöstrand, J.: Limiting shapes of birth-and-death processes on Young diagrams. Adv. Appl. Math. (in press)
Ewens, W.J.: Mathematical Population Genetics, 2nd edn. Springer, New York (2004)
Simon, H.: On a class of skew distribution functions. Biometrika 42, 425–440 (1955)
Strimling, P., Sjöstrand, J., Eriksson, K., Enquist, M.: Accumulation of independent cultural traits. Theor. Popul. Biol. 76, 77–83 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to George Andrews for his 70th birthday
This research was supported by the CULTAPTATION project (European Commission contract FP6-2004-NEST-PATH-043434) and the Swedish Research Council.
Rights and permissions
About this article
Cite this article
Eriksson, K., Jansson, F. & Sjöstrand, J. Bentley’s conjecture on popularity toplist turnover under random copying. Ramanujan J 23, 371–396 (2010). https://doi.org/10.1007/s11139-010-9280-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11139-010-9280-z