English
Related papers

Related papers: Maximal Diversity and Zipf's Law

200 papers

We introduce a simple and generic model that reproduces Zipf's law. By regarding the time evolution of the model as a random walk in the logarithmic scale, we explain theoretically why this model reproduces Zipf's law. The explanation shows…

Statistical Mechanics · Physics 2009-11-07 Kenji Kawamura , Naomichi Hatano

A major problem for evolutionary theory is understanding the so called {\em open-ended} nature of evolutionary change, from its definition to its origins. Open-ended evolution (OEE) refers to the unbounded increase in complexity that seems…

Populations and Evolution · Quantitative Biology 2018-08-08 Bernat Corominas-Murtra , Luís Seoane , Ricard Solé

Scaling properties of language are a useful tool for understanding generative processes in texts. We investigate the scaling relations in citywise Twitter corpora coming from the Metropolitan and Micropolitan Statistical Areas of the United…

Physics and Society · Physics 2019-03-12 Eszter Bokányi , Dániel Kondor , Gábor Vattay

The study of complex systems is limited by the fact that only few variables are accessible for modeling and sampling, which are not necessarily the most relevant ones to explain the systems behavior. In addition, empirical data typically…

Data Analysis, Statistics and Probability · Physics 2013-11-04 Matteo Marsili , Iacopo Mastromatteo , Yasser Roudi

The task of text segmentation may be undertaken at many levels in text analysis---paragraphs, sentences, words, or even letters. Here, we focus on a relatively fine scale of segmentation, hypothesizing it to be in accord with a stochastic…

We use the formulation of equilibrium statistical mechanics in order to study some important characteristics of language. Using a simple expression for the Hamiltonian of a language system, which is directly implied by the Zipf law, we are…

Physics and Society · Physics 2009-11-11 Kosmas Kosmidis , Alkiviadis Kalampokis , Panos Argyrakis

In this paper the Zipf-Mandelbrot law is revisited in the context of linguistics. Despite its widespread popularity the Zipf--Mandelbrot law can only describe the statistical behaviour of a rather restricted fraction of the total number of…

Statistical Mechanics · Physics 2009-11-07 Marcelo A. Montemurro

Cooking is a cultural expression of human creativity that transcends geography and time through the orchestration of ingredients and techniques, much like languages do through words and syntax. Yet, beneath the apparent diversity of…

The performance of deep learning in natural language processing has been spectacular, but the reasons for this success remain unclear because of the inherent complexity of deep learning. This paper provides empirical evidence of its…

Computation and Language · Computer Science 2018-02-07 Shuntaro Takahashi , Kumiko Tanaka-Ishii

The importance of statistical patterns of language has been debated over decades. Although Zipf's law is perhaps the most popular case, recently, Menzerath's law has begun to be involved. Menzerath's law manifests in language, music and…

Scientific cooperation on an international level has been well studied in the literature. However, much less is known about this cooperation on the intercontinental level. In this paper, we address this issue by creating a collection of…

Digital Libraries · Computer Science 2023-11-28 Malgorzata J. Krawczyk , Krzysztof Malarz

This paper studies the limits of language models' statistical learning in the context of Zipf's law. First, we demonstrate that Zipf-law token distribution emerges irrespective of the chosen tokenization. Second, we show that Zipf…

Computation and Language · Computer Science 2022-11-22 Elizaveta Zhemchuzhina , Nikolai Filippov , Ivan P. Yamshchikov

We investigate the average sizes of the $n$ largest fragments in nuclear multifragmentation events near the critical point of the nuclear matter phase diagram. We perform analytic calculations employing Poisson statistics as well as Monte…

Nuclear Theory · Physics 2008-11-26 K. Paech , W. Bauer , S. Pratt

Present human languages display slightly asymmetric log-normal (Gauss) distribution for size [1-3], whereas present cities follow power law (Pareto-Zipf law)[4]. Our model considers the competition between languages and that between cities…

Computational Physics · Physics 2007-05-23 Caglar Tuncay

The prevailing maximum likelihood estimators for inferring power law models from rank-frequency data are biased. The source of this bias is an inappropriate likelihood function. The correct likelihood function is derived and shown to be…

Applications · Statistics 2021-07-27 Charlie Pilgrim , Thomas T Hills

Zipf's law implies the statistical distributions of hyperbolic type, which can describe the properties of stability and entropy loss in linguistics. We present the information theory from which follows that if the system is described by…

Biological Physics · Physics 2014-03-31 K. Lukierska-Walasek , K. Topolski , K. Trojanowski

We present an impossibility result, called a theorem about facts and words, which pertains to a general communication system. The theorem states that the number of distinct words used in a finite text is roughly greater than the number of…

Information Theory · Computer Science 2022-11-03 Łukasz Dębowski

This is a preliminary article stating and proving a new maximum entropy theorem. The entropies that we consider can be used as measures of biodiversity. In that context, the question is: for a given collection of species, which frequency…

Information Theory · Computer Science 2011-01-14 Tom Leinster

We study the distribution of neighborhoods across a set of 12 global cities and find that the distribution of neighborhood sizes follows exponential decay across all cities under consideration. We are able to analytically show that this…

Physics and Society · Physics 2020-10-15 Anand Sahasranaman , Henrik Jeldtoft Jensen

We show that Zipf's Law for the largest clusters is not valid in an exact sense at the critical point of the fragmentation phase transition, contrary to previous claims. Instead, the extracted distributions of the largest clusters reflects…

Nuclear Theory · Physics 2008-11-26 Wolfgang Bauer , Scott Pratt , Brandon Alleman