English

On the origin of ambiguity in efficient communication

Computation and Language 2013-10-02 v3

Abstract

This article studies the emergence of ambiguity in communication through the concept of logical irreversibility and within the framework of Shannon's information theory. This leads us to a precise and general expression of the intuition behind Zipf's vocabulary balance in terms of a symmetry equation between the complexities of the coding and the decoding processes that imposes an unavoidable amount of logical uncertainty in natural communication. Accordingly, the emergence of irreversible computations is required if the complexities of the coding and the decoding processes are balanced in a symmetric scenario, which means that the emergence of ambiguous codes is a necessary condition for natural communication to succeed.

Keywords

Cite

@article{arxiv.1107.0193,
  title  = {On the origin of ambiguity in efficient communication},
  author = {Jordi Fortuny and Bernat Corominas-Murtra},
  journal= {arXiv preprint arXiv:1107.0193},
  year   = {2013}
}

Comments

28 pages, 2 figures