A formal derivation of Heaps' Law

Information Sciences

Volumn 170, Issue 2-4, 2005, Pages 263-272

  Van Leijenhorst, D C ^a   Van Der Weide, Th P ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; NATURAL LANGUAGE PROCESSING SYSTEMS; PROBABILITY; STATISTICAL METHODS; THEOREM PROVING;

MANDELBROT DISTRIBUTION; STATISTICAL DISTRIBUTION; STATISTICAL MODEL;

INFORMATION SCIENCE;

EID: 13244288010     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2004.03.006     Document Type: Article

References (12)

1. Anton H. Calculus. 1999;Wiley
2. R. Ayoub, An Introduction to the the Analytic Theory of Numbers, vol. 10. AMS Mathematical Surveys, 1963
3. Baeza-Yates R., Navarro G. Block-addressing indices for approximate text retrieval. Journal of the American Society for Information Science (JASIS). 51(1):2000;69-82
4. Gabaix X. Zipf's law for cities: An explanation. The Quarterly Journal of Economics. 113:1999;739-767
5. Good I.J. The population frequencies of species and the estimation of population parameters. Biometrika. 40(3/4):1953;237-264
6. H.S. Heaps, Information retrieval: computational and theoretical aspects, 1978
7. Li W. Random texts exhibit Zipf's-law-like word frequency distribution. IEEE Transactions on Information Theory. 38(6):1992;1842-1845
8. Mandelbrot B. The Pareto-Levy law and the distribution of income. International Economic Review I. 8:1960;79-106
9. M. Mitzenmacher, A brief history of generative models for power law and lognormal distributions, TR-08-01 Computer Science Group, Havard University, Cambridge, MA
10. C. Samuelsson, Relating Turing's Formula and Zipf's Law. In: Proceedings of the 4th Workshop on Very Large Corpora, Copenhagen, Denmark, 1996
11. Whittaker E.T., Watson G.N. A Course of Modern Analysis. 4th ed.:1965;Cambridge University Press. (reprinted)
12. Zipf G. Human behavior and the principle of least effort. 1949;Addison-Wesley, Cambridge, MA