SwePub
Sök i LIBRIS databas

  Extended search

AMNE:(NATURVETENSKAP Matematik)
 

Search: AMNE:(NATURVETENSKAP Matematik) > (2010-2024) > Bentley’s conjectur...

Bentley’s conjecture on popularity toplist turnover under random copying

Eriksson, Kimmo (author)
Mälardalens högskola,Stockholms universitet,Centrum för evolutionär kulturforskning,Akademin för utbildning, kultur och kommunikation,CEK
Jansson, Fredrik (author)
Mälardalens högskola,Stockholms universitet,Centrum för evolutionär kulturforskning,Akademin för utbildning, kultur och kommunikation,CEK
Sjöstrand, Jonas (author)
Stockholms universitet,Centrum för evolutionär kulturforskning,KTH
 (creator_code:org_t)
2010-10-28
2010
English.
In: The Ramanujan journal. - : Springer Science and Business Media LLC. - 1382-4090 .- 1572-9303. ; 23, s. 371-396
  • Journal article (peer-reviewed)
Abstract Subject headings
Close  
  • 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.

Subject headings

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)

Keyword

toplists
random walk
integer partitions
Moran model
popularity distribution
MATHEMATICS
MATEMATIK
Mathematics
matematik
Mathematics/Applied Mathematics

Publication and Content Type

ref (subject category)
art (subject category)

Find in a library

To the university's database

Search outside SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Close

Copy and save the link in order to return to this view