Abstract
We study a model for language evolution which was introduced by Nowak and Krakauer ([12]). We analyze discrete distance spaces and prove a conjecture of Nowak for all metrics with a positive semidefinite associated matrix. This natural class of metrics includes all metrics studied by different authors in this connection. In particular it includes all ultra-metric spaces.
Furthermore, the role of feedback is explored and multi-user scenarios are studied. In all models we give lower and upper bounds for the fitness.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ahlswede, R.: Multi-way communication channels. In: Proceedings of 2nd International Symposium on Information Theory, Thakadsor, Armenian SSR, Akademiai Kiado, Budapest, September 1971, pp. 23–52 (1973)
Ahlswede, R., Wegener, I.: Suchprobleme, Teubner (1979), English translation: Wiley (1987), Russian translation: MIR (1982)
Berlekamp, E.R.: Block coding for the binary symmetric channel with noiseless, delayless feedback in H.B.Mann, Error Correcting Codes, Wiley, pp. 61–85 (1968)
Cover, T.M.: Broadcast channels. IEEE Trans. Inform. Theory 18, 2–14 (1972)
Dress, A.: The information storage capacity of a metric space (preprint)
Fichet, B.: Dimensionality problems in l 1-norm representations. In: Classification and Dissimilarity Analysis. Lecture Notes in Statistics, vol. 93, pp. 201–224. Springer, Berlin (1994)
Gallager, R.G.: Information Theory and Reliable Communication. Wiley, New York (1968)
Hamming, R.V.: Error detecting and error correcting codes. Bell Sys. Tech. Journal 29, 147–160 (1950)
MacWilliams, F.J.: Combinatorial problems of elementary group theory, Ph.D. Thesis, Harvard University (1962)
MacWilliams, F.J.: A theorem on the distribution of weights in a systematic code. Bell syst. Tech. J. 42, 79–94 (1963)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. Elsevier Science Publishers B.V, Amsterdam (1977)
Nowak, M.A., Krakauer, D.C.: The evolution of language. PNAS 96(14), 8028–8033 (1999)
Nowak, M.A., Krakauer, D.C., Dress, A.: An error limit for the evolution of language. Proceedings of the Royal Society Biological Sciences Series B 266(1433), 2131–2136 (1999)
Plotkin, J.B., Nowak, M.A.: Language evolution and information theory. J. theor. Biol. 205, 147–159 (2000)
Shannon, C.E.: The zero-error capacity of a noisy channel. IRE Trans. Inform. Theory E, 8–19 (1956)
Timan, A.F., Vestfried, I.A.: Any seperable ultrametric space is isometrically embeddable in l 2. Funk. Anal. Pri. 17(1), 85–86 (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ahlswede, R., Arikan, E., Bäumer, L., Deppe, C. (2006). Information Theoretic Models in Language Evolution. In: Ahlswede, R., et al. General Theory of Information Transfer and Combinatorics. Lecture Notes in Computer Science, vol 4123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11889342_49
Download citation
DOI: https://doi.org/10.1007/11889342_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46244-6
Online ISBN: 978-3-540-46245-3
eBook Packages: Computer ScienceComputer Science (R0)