English
Related papers

Related papers: Zipf and Heaps laws from dependency structures in …

200 papers

We describe the link between the Zipf law and statistical distributions for the Fortuin-Kasteleyn clusters in Ising as well as Potts models. From these results it is seen that Zipf's law can be a criterion of a phase transition, but it does…

Statistical Mechanics · Physics 2015-06-18 Krystyna Lukierska-Walasek , Krzysztof Topolski

Zipf's law establishes a scaling behavior for word-frequencies in large text corpora. The appearance of Zipfian properties in human language has been previously explained as an optimization problem for the interests of speakers and hearers.…

Physics and Society · Physics 2021-02-24 Javier Vera , Felipe Urbina , Wenceslao Palma

Learning and the ability to learn are important factors in development and evolutionary processes [1]. Depending on the level, the complexity of learning can strongly vary. While associative learning can explain simple learning behaviour…

Neurons and Cognition · Quantitative Biology 2007-05-23 Reimer Kuehn , Ion-Olimpiu Stamatescu

We explore a probabilistic model of an artistic text: words of the text are chosen independently of each other in accordance with a discrete probability distribution on an infinite dictionary. The words are enumerated 1, 2, $\ldots$, and…

Statistics Theory · Mathematics 2019-05-02 Mikhail Chebunin , Artyom Kovalevskii

We prove asymptotic equipartition properties for simple hierarchical structures (modelled as multitype Galton-Watson trees) and networked structures (modelled as randomly coloured random graphs). For example, for large $n$, a networked data…

Information Theory · Computer Science 2013-10-23 Kwabena Doku-Amponsah

Complex systems, such as life and languages, are governed by principles of evolution. The analogy and comparison between biology and linguistics\cite{alphafold2, RoseTTAFold, lang_virus, cell language, faculty1, language of gene, Protein…

Populations and Evolution · Quantitative Biology 2026-03-18 Li-Min Wang , Hsing-Yi Lai , Sun-Ting Tsai , Chen Siang Ng , Kevin Sheng-Kai Ma , Shan-Jyun Wu , Meng-Xue Tsai , Yi-Ching Su , Daw-Wei Wang , Tzay-Ming Hong

In this paper we try to model certain features of human language complexity by means of advanced concepts borrowed from statistical mechanics. We use a time series approach, the diffusion entropy method (DE), to compute the complexity of an…

Statistical Mechanics · Physics 2009-09-03 Paolo Allegrini , Paolo Grigolini , Luigi Palatella

Bacterial genomes and large-scale computer software projects both consist of a large number of components (genes or software packages) connected via a network of mutual dependencies. Components can be easily added or removed from individual…

Molecular Networks · Quantitative Biology 2013-08-12 Tin Yau Pang , Sergei Maslov

An exponentially decaying system looks as if its decay was a generalized power or double-exponential law, provided one takes into account the relativistic time dilation in a detector, the delay of the emitted signal, and the accelerations…

Classical Physics · Physics 2025-01-22 Marek Czachor

The existence of the {\em typical set} is key for data compression strategies and for the emergence of robust statistical observables in macroscopic physical systems. Standard approaches derive its existence from a restricted set of…

Statistical Mechanics · Physics 2022-02-10 Rudolf Hanel , Bernat Corominas-Murtra

The empirical studies of city-size distribution show that Zipf's law and the hierarchical scaling law are linked in many ways. The rank-size scaling and hierarchical scaling seem to be two different sides of the same coin, but their…

Physics and Society · Physics 2018-12-21 Yanguang Chen

In his pioneering research, G. K. Zipf observed that more frequent words tend to have more meanings, and showed that the number of meanings of a word grows as the square root of its frequency. He derived this relationship from two…

Computation and Language · Computer Science 2020-09-24 Ramon Ferrer-i-Cancho , Michael S. Vitevitch

The binary many-step Markov chain with the step-like memory function is considered as a model for the analysis of rank distributions of words in stochastic symbolic dynamical systems. We prove that the envelope curve for this distribution…

History and Philosophy of Physics · Physics 2007-05-23 K. E. Kechedzhy O. V. Usatenko , V. A. Yampol'skii

Understanding the origins of complexity is a fundamental challenge with implications for biological and technological systems. Network theory emerges as a powerful tool to model complex systems. Networks are an intuitive framework to…

Disordered Systems and Neural Networks · Physics 2024-10-22 Blai Vidiella , Salva Duran-Nebreda , Sergi Valverde

Complex networks describe a wide range of systems in nature and society, much quoted examples including the cell, a network of chemicals linked by chemical reactions, or the Internet, a network of routers and computers connected by physical…

Statistical Mechanics · Physics 2016-08-31 Reka Albert , Albert-Laszlo Barabasi

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 Phys. Rev. Letters (73:2, 5 Dec. 94), Mantegna et al. conclude on the basis of Zipf rank frequency data that noncoding DNA sequence regions are more like natural languages than coding regions. We argue on the contrary that an empirical…

cmp-lg · Computer Science 2009-09-25 Partha Niyogi , Robert C. Berwick

We study rank-frequency relations for phonemes, the minimal units that still relate to linguistic meaning. We show that these relations can be described by the Dirichlet distribution, a direct analogue of the ideal-gas model in statistical…

Computation and Language · Computer Science 2016-04-22 Weibing Deng , Armen E. Allahverdyan

One reports computational study revealing a set of general requirements, fulfilling of which would allow employing changes in ambient conditions to regulate accomplishing the collective outcome of emerging active network patterns in an…

Soft Condensed Matter · Physics 2007-05-23 Wlodzimierz Kozlowski

The power law is useful in describing count phenomena such as network degrees and word frequencies. With a single parameter, it captures the main feature that the frequencies are linear on the log-log scale. Nevertheless, there have been…

Applications · Statistics 2024-07-24 Clement Lee , Emma Eastoe , Aiden Farrell