Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Paradoxical Property of the Monkey Book
Umeå University, Faculty of Science and Technology, Department of Physics. (IceLab)
Umeå University, Faculty of Science and Technology, Department of Physics. (IceLab)
Umeå University, Faculty of Science and Technology, Department of Physics. (IceLab)
2011 (English)In: Journal of Statistical Mechanics: Theory and Experiment, ISSN 1742-5468, E-ISSN 1742-5468, P07013- p.Article in journal (Refereed) Published
Abstract [en]

A 'monkey book' is a book consisting of a random sequence of letters and blanks, where a group of letters surrounded by two blanks is defined as a word. We compare the statistics of the word distribution for a monkey book to real books. It is shown that the word distribution statistics for the monkey book is different and quite distinct from a typical real book. In particular, the monkey book obeys Heaps' power law to an extraordinarily good approximation, in contrast to the word distributions for real books, which deviate from Heaps' law in a characteristic way. This discrepancy is traced to the different properties of a 'spiked' distribution and its smooth envelope. The somewhat counter-intuitive conclusion is that a 'monkey book' obeys Heaps' power law precisely because its word-frequency distribution is not a smooth power law, contrary to the expectation based on simple mathematical arguments that if one is a power law, so is the other.

Place, publisher, year, edition, pages
Institute of Physics , 2011. P07013- p.
Keyword [en]
analysis of algorithms, growth processes
National Category
Natural Sciences
Identifiers
URN: urn:nbn:se:umu:diva-47758DOI: 10.1088/1742-5468/2011/07/P07013OAI: oai:DiVA.org:umu-47758DiVA: diva2:444386
Available from: 2011-09-29 Created: 2011-09-28 Last updated: 2017-12-08Bibliographically approved

Open Access in DiVA

fulltext(436 kB)141 downloads
File information
File name FULLTEXT02.pdfFile size 436 kBChecksum SHA-512
267b872d09793287c9aebe4f986b0dd65c6908124a9f429f11554b3272882822eee4ce5cf059b4a9430d5bac8edfbfcb27319f26726ca081046def35ae5c226f
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Baek, Seung KiMinnhagen, Petter

Search in DiVA

By author/editor
Bernhardsson, SebastianBaek, Seung KiMinnhagen, Petter
By organisation
Department of Physics
In the same journal
Journal of Statistical Mechanics: Theory and Experiment
Natural Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 141 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 120 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf