In-depth analysis of the Naming Game dynamics: the homogeneous mixing case

Language emergence and evolution has recently gained growing attention through multi-agent models and mathematical frameworks to study their behavior. Here we investigate further the Naming Game, a model able to account for the emergence of a shared vocabulary of form-meaning associations through social/cultural learning. Due to the simplicity of both the structure of the agents and their interaction rules, the dynamics of this model can be analyzed in great detail using numerical simulations and analytical arguments. This paper first reviews some existing results and then presents a new overall understanding.Comment: 30 pages, 19 figures (few in reduced definition). In press in IJMP

Sharp transition towards shared vocabularies in multi-agent systems

What processes can explain how very large populations are able to converge on the use of a particular word or grammatical construction without global coordination? Answering this question helps to understand why new language constructs usually propagate along an S-shaped curve with a rather sudden transition towards global agreement. It also helps to analyze and design new technologies that support or orchestrate self-organizing communication systems, such as recent social tagging systems for the web. The article introduces and studies a microscopic model of communicating autonomous agents performing language games without any central control. We show that the system undergoes a disorder/order transition, going trough a sharp symmetry breaking process to reach a shared set of conventions. Before the transition, the system builds up non-trivial scale-invariant correlations, for instance in the distribution of competing synonyms, which display a Zipf-like law. These correlations make the system ready for the transition towards shared conventions, which, observed on the time-scale of collective behaviors, becomes sharper and sharper with system size. This surprising result not only explains why human language can scale up to very large populations but also suggests ways to optimize artificial semiotic dynamics.Comment: 12 pages, 4 figure

Statistical physics of language dynamics

Language dynamics is a rapidly growing field that focuses on all processes related to the emergence, evolution, change and extinction of languages. Recently, the study of self-organization and evolution of language and meaning has led to the idea that a community of language users can be seen as a complex dynamical system, which collectively solves the problem of developing a shared communication framework through the back-and-forth signaling between individuals. We shall review some of the progress made in the past few years and highlight potential future directions of research in this area. In particular, the emergence of a common lexicon and of a shared set of linguistic categories will be discussed, as examples corresponding to the early stages of a language. The extent to which synthetic modeling is nowadays contributing to the ongoing debate in cognitive science will be pointed out. In addition, the burst of growth of the web is providing new experimental frameworks. It makes available a huge amount of resources, both as novel tools and data to be analyzed, allowing quantitative and large-scale analysis of the processes underlying the emergence of a collective information and language dynamics

A Crystal Structure of the Bifunctional Antibiotic Simocyclinone D8, Bound to DNA Gyrase

Simocyclinones are bifunctional antibiotics that inhibit bacterial DNA gyrase by preventing DNA binding to the enzyme. We report the crystal structure of the complex formed between the N-terminal domain of the Escherichia coli gyrase A subunit and simocyclinone D8, revealing two binding pockets that separately accommodate the aminocoumarin and polyketide moieties of the antibiotic. These are close to, but distinct from, the quinolone-binding site, consistent with our observations that several mutations in this region confer resistance to both agents. Biochemical studies show that the individual moieties of simocyclinone D8 are comparatively weak inhibitors of gyrase relative to the parent compound, but their combination generates a more potent inhibitor. Our results should facilitate the design of drug molecules that target these unexploited binding pockets

THSim v3.2: The Talking Heads simulation tool

The field of language evolution and computation may benefit from using efficient and robust simulation tools that are based on widely exploited principles within the field. The tool presented in this paper is one that could fulfil such needs. The paper presents an overview of the tool -- THSim v3.2 -- and discusses some research questions that can be investigated with it

1928-29: Abilene Christian College Bible Lectures - Full Text

INTRODUCTION It has been the custom of Abilene Christian College for several years to hold an annual “Lectureship” the last week in February. This is a time of gathering of brethren from all over the state and adjoining states. It is a time of a great spiritual feast. It affords an opportunity for brethren to meet and talk over the work of the Lord. It also enables us to hear again great men of God whose voices have sounded the Word of the Lord in the days of the past in great meetings. In order that those who are not permitted to hear the lectures may enjoy them it has been the custom of Abilene Christian College to publish the lectures in a book at the end of each two years. We feel that these wonderful messages from some of the greatest minds of the church ought to be preserved that they may do good even after the lips of the speakers have become silent. It is with a prayer that great good may come that this volume of lectures of 1928 and 1929 is sent forth. We regret that some of the lectures could not be included in the book. Several of the brethren neglected to send in their manuscripts; some other manuscripts were destroyed by fire, and the brethren did not replace them. Most\u27 of the lectures are in the book. BATSELL BAXTER. DELIVERED IN THE AUDITORIUM OF ABILENE CHRISTIAN COLLEGE ABILENE, TEXAS FEBRUARY 1928-1929 FIRM FOUNDATION PUBLISHING HOUSE 104-106-108 E. 9th Street Austin, Texas

UniPROBE: an online database of protein binding microarray data on protein–DNA interactions

The UniPROBE (Universal PBM Resource for Oligonucleotide Binding Evaluation) database hosts data generated by universal protein binding microarray (PBM) technology on the in vitro DNA-binding specificities of proteins. This initial release of the UniPROBE database provides a centralized resource for accessing comprehensive PBM data on the preferences of proteins for all possible sequence variants (‘words’) of length k (‘k-mers’), as well as position weight matrix (PWM) and graphical sequence logo representations of the k-mer data. In total, the database hosts DNA-binding data for over 175 nonredundant proteins from a diverse collection of organisms, including the prokaryote Vibrio harveyi, the eukaryotic malarial parasite Plasmodium falciparum, the parasitic Apicomplexan Cryptosporidium parvum, the yeast Saccharomyces cerevisiae, the worm Caenorhabditis elegans, mouse and human. Current web tools include a text-based search, a function for assessing motif similarity between user-entered data and database PWMs, and a function for locating putative binding sites along user-entered nucleotide sequences. The UniPROBE database is available at http://thebrain.bwh.harvard.edu/uniprobe/

A variational method based on weighted graph states

In a recent article [Phys. Rev. Lett. 97 (2006), 107206], we have presented a class of states which is suitable as a variational set to find ground states in spin systems of arbitrary spatial dimension and with long-range entanglement. Here, we continue the exposition of our technique, extend from spin 1/2 to higher spins and use the boson Hubbard model as a non-trivial example to demonstrate our scheme.Comment: 36 pages, 13 figure