1. M. A. Nowak and D. C. Krakauer. The evolution of language. PNAS, 96:8028, 1999.

2. L. Steels. The emergence and evolution of linguistic structure: from lexical to gram- matical communication systems. Connection Science, 17:213, 2005.

3. C. Castellano, S. Fortunato, and V. Loreto. Statistical physics of social dynamics. preprint arXiv:0710.3256v1, 2007.

4. M. A. Nowak, J. B. Plotkin, and V. A. Jansen. The evolution of syntactic communi- cation. Nature, 404:495, 2000.

5. H. Brighton and S. Kirby. The survival of the smallest: Stability conditions for the cultural evolution of compositional language. In J. Kelemen and P. Sosik, editors, Proceedings of the 6th European Conference on Artificial Life (ECAL), pages 592. Springer-Verlag, 2001.

6. A. Puglisi, A. Baronchelli, and V. Loreto. Cultural route to the emergence of linguistic categories. preprint arXiv:physics/0703164v1, 2007.

7. L. Steels. The origins of syntax in visually grounded robotic agents. Artificial Intelli- gence, 103:133, 1998.

8. J. Hurford. Biological evolution of the saussurean sign as a component of the language acquisition device. Lingua, 77:187, 1989.

9. M. Oliphant and J. Batali. Learning and the emergence of coordinated communication. The newsletter of the Center for Research in Language, 11(1), 1997.

10. M. A. Nowak, J. B. Plotkin, and J. D. Krakauer. The evolutionary language game. Journal Theoretical Biology, 200:147, 1999.

11. N. Chomsky. Language and problems of knowledge. MIT Press, 1988.

12. A. Baronchelli, M. Felici, E. Caglioti, V. Loreto, and L. Steels. Sharp transition to- wards shared vocabularies in multi-agent systems. Journal of Statistical Mechanics, P06014, 2006.

13. E. Hutchins and B. Hazlehurst. How to invent a lexicon: the development of shared symbols in interaction. In G. N. Gilbert and R. Conte, editors, Artificial Societies: The computer simulation of social life. UCL Press, London (UK), 1995.

14. L. Steels. A self-organizing spatial vocabulary. Artificial Life, 2:319, 1995.

15. T. Lenaerts, B. Jansen, K. Tuyls, and B. De Vylder. The evolutionary language game: An orthogonal approach. Journal of Theoretical Biology, 235:566, August 2005.

16. L. Steels. Language as a complex adaptive system. In M. Schoenauer, editor, Pro- ceedings of PPSN VI, Lecture Notes in Computer Science, Berlin (Germany), 2000. Springer-Verlag.

17. L. L. Cavalli-Sforza and M. W. Feldman. Cultural Transmission and Evolution: A quantitative approach. Princeton University Press, 1981.

18. R. Boyd and P. J. Richerson. Culture and the evolutionary process. University of Chicago Press, Chicago (USA), 1985.

19. T. Rosenthal and B. Zimmerman. Social Learning and Cognition. Academic Press, New York (USA), 1978.

20. L. Steels. Evolving grounded communication for robots. Trends in Cognitive Sciences, 7:308, 7 2003.

21. K. Smith, S. Kirby, and H. Brighton. Iterated learning: a framework for the emergence of language. Artificial Life, 9:371, 2003.

22. A. Baronchelli. Statistical mechanics approach to language games. PhD thesis, "Sapienza" Univ. of Rome, 2006.

23. G. Gosti. Role of the homonymy in the naming game. Undergraduate thesis, "Sapienza" Univ. of Rome, 2007.

24. J. Ke, T. Gong, and W.S.-Y. Wang. Language change and social networks. Comu- nications in Computational Physics, in press, 2008. Originally presented at the 5th Conference on Language evolution, Leipzig, Germany, March 2004.

25. A. Baronchelli, L. Dall'Asta, A. Barrat, and V. Loreto. Topology-induced coarsening in language games. Phys. Rev. E, 73:015102, 2006.

26. L. Dall'Asta, A. Baronchelli, A. Barrat, and V. Loreto. Agreement dynamics on small- world networks. Europhys. Lett., 73:969, 2006.

27. L. Dall'Asta, A. Baronchelli, A. Barrat, and V. Loreto. Non-equilibrium dynamics of language games on complex networks. Phys. Rev. E, 74:036105, 2006.

28. L. Dall'Asta and A. Baronchelli. Microscopic activity patterns in the naming game. J. Phys. A: Math. Gen., 39:14851, 2006.

29. A. Barrat, A. Baronchelli, L. Dall'Asta, and V. Loreto. Agreement dynamics on interaction networks with diverse topologies. Chaos, 17:026111, 2007.

30. A. Baronchelli, L. Dall'Asta, A. Barrat, and V. Loreto. Nonequilibrium phase transition in negotiation dynamics. Phys. Rev. E, 76:051102, 2007.

31. E. J. Gumbel. Statistics of extremes. Columbia University Press, New York (USA), 1958.

32. J. Galambos. The asymptotic theory of extreme order statistics. Wiley, New York (USA), 1978.

33. S. T. Bramwell, P. C. W. Holdsworth, and J.-F. Pinton. Universality of rare fluctua- tions in turbulence and critical phenomena. Nature, 396:552, 1998.

34. S. T. Bramwell, K. Christensen, J.-Y. Fortin, P. C. W. Holdsworth, H. J. Jensen, S. Lise, J. M. Lopez, M. Nicodemi, J.-F. Pinton, and M. Sellitto. Universal fluctuations in correlated systems. Phys. Rev. Lett., 84:3744, 2000.

35. T. Antal, M. Droz, G. Gyorgyi, , and Z. Racz. 1/f noise and extreme value statistics. Phys. Rev. Lett., 87:240601, 2001.

36. E. Bertin. Global fluctuations and gumbel statistics. Phys. Rev. Lett., 95:170601, 2005.

37. Q. Lu, G. Korniss, and B. K. Szymanski. Naming games in spatially-embedded random networks. In AAAI Fall Symposium Series: Interaction and Emergent Phenomena in Societies of Agents, 2006.

38. E. Szathmary. Private communication, 2005.

39. X. Castello, V. M. EguŽ iluz, and M. San Miguel. Ordering dynamics with two non- excluding options: Bilingualism in language competition. New Journal of Physics, 8:308, 2006.

40. R. Axelrod. The dissemination of culture: A model with local convergence and global polarization. Journal of Conflict Resolution, 41:203, 1997.

41. K. Sznajd-Weron and J. Sznajd. Opinion evolution in closed community. International Journal of Modern Physics C, 11:1157, 2000.

42. T. Ligett. Interacting particle systems. Springer-Verlag, New York (USA), 1985.

43. P. L. Krapivsky. Kinetics of monomer-monomer surface catalytic reactions. Phys. Rev. A, 45:1067, 1992.

44. P. L. Krapivsky and S. Redner. Dynamics of majority rule in two-state interacting spin systems. Phys. Rev. Lett., 90:238701, 2003.

45. G. Deffuant, D. Neau, F. Amblard, and G. Weisbuch. Mixing beliefs among interacting agents. Advances in Complex Systems, 3:87, 2000.

46. R. Hegselmann and U. Krause. Opinion dynamics and bounded confidence models, analysis and simulation. Journal of Artificial Societies and Social Simulation, 5(3):paper 2, 2002.

47. L. Steels and F. Kaplan. Collective learning and semiotic dynamics. In D. Floreano, J-D Nicoud, and F. Mondada, editors, Proceedings of the 5th European Conference on Artificial Life (ECAL), pages 679. Springer-Verlag, 1999.

48. L. Steels and P. Wellens. How grammar emerges to dampen combinatorial search in parsing. In P. Vogt et al., editor, Symbol Grounding and Beyond: Proceedings of the Third International Workshop on the Emergence and Evolution of Linguistic Commu- nication, pages 76. Springer, 2006.