Emergence of Zipf's Law in the Evolution of Communication
Adaptation and Self-Organizing Systems
2015-05-19 v3 Statistical Mechanics
Information Theory
Mathematical Physics
math.IT
math.MP
Physics and Society
Abstract
Zipf's law seems to be ubiquitous in human languages and appears to be a universal property of complex communicating systems. Following the early proposal made by Zipf concerning the presence of a tension between the efforts of speaker and hearer in a communication system, we introduce evolution by means of a variational approach to the problem based on Kullback's Minimum Discrimination of Information Principle. Therefore, using a formalism fully embedded in the framework of information theory, we demonstrate that Zipf's law is the only expected outcome of an evolving, communicative system under a rigorous definition of the communicative tension described by Zipf.
Keywords
Cite
@article{arxiv.1008.0938,
title = {Emergence of Zipf's Law in the Evolution of Communication},
author = {Bernat Corominas-Murtra and Jordi Fortuny and Ricard V. Solé},
journal= {arXiv preprint arXiv:1008.0938},
year = {2015}
}
Comments
7 pages, 2 figures