English

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