Exemplar Dynamics Models of the Stability of Phonological Categories

We develop a model for the stability and maintenance of phonological categories. Examples of phonological categories are vowel sounds such as "i" and "e". We model such categories as consisting of collections of labeled exemplars that language users store in their memory. Each exemplar is a detailed memory of an instance of the linguistic entity in question. Starting from an exemplar-level model we derive integro-differential equations for the long-term evolution of the density of exemplars in different portions of phonetic space. Using these latter equations we investigate under what conditions two phonological categories merge or not. Our main conclusion is that for the preservation of distinct phonological categories, it is necessary that anomalous speech tokens of a given category are discarded, and not merely stored in memory as an exemplar of another category.Comment: 6 pages, COGS201

Which Learning Algorithms Can Generalize Identity-Based Rules to Novel Inputs?

We propose a novel framework for the analysis of learning algorithms that allows us to say when such algorithms can and cannot generalize certain patterns from training data to test data. In particular we focus on situations where the rule that must be learned concerns two components of a stimulus being identical. We call such a basis for discrimination an identity-based rule. Identity-based rules have proven to be difficult or impossible for certain types of learning algorithms to acquire from limited datasets. This is in contrast to human behaviour on similar tasks. Here we provide a framework for rigorously establishing which learning algorithms will fail at generalizing identity-based rules to novel stimuli. We use this framework to show that such algorithms are unable to generalize identity-based rules to novel inputs unless trained on virtually all possible inputs. We demonstrate these results computationally with a multilayer feedforward neural network.Comment: 6 pages, accepted abstract at COGSCI 201

Diversities and the Geometry of Hypergraphs

The embedding of finite metrics in $\ell_1$ has become a fundamental tool for both combinatorial optimization and large-scale data analysis. One important application is to network flow problems in which there is close relation between max-flow min-cut theorems and the minimal distortion embeddings of metrics into $\ell_1$. Here we show that this theory can be generalized considerably to encompass Steiner tree packing problems in both graphs and hypergraphs. Instead of the theory of $\ell_1$ metrics and minimal distortion embeddings, the parallel is the theory of diversities recently introduced by Bryant and Tupper, and the corresponding theory of $\ell_1$ diversities and embeddings which we develop here.Comment: 19 pages, no figures. This version: further small correction

Phase Field Crystals as a Coarse-Graining in Time of Molecular Dynamics

Phase field crystals (PFC) are a tool for simulating materials at the atomic level. They combine the small length-scale resolution of molecular dynamics (MD) with the ability to simulate dynamics on mesoscopic time scales. We show how PFC can be interpreted as the result of applying coarse-graining in time to the microscopic density field of molecular dynamics simulations. We take the form of the free energy for the phase field from the classical density functional theory of inhomogeneous liquids and then choose coefficients to match the structure factor of the time coarse-grained microscopic density field. As an example, we show how to construct a PFC free energy for Weber and Stillinger's two-dimensional square crystal potential which models a system of proteins suspended in a membrane.Comment: 5 pages, 4 figures, typos corrected, more explanation in parts, equilib vs non-equilib clarifie

AdS braneworld with Backreaction

We review the tachyon model derived from the dynamics of a 3-brane moving in the AdS5 bulk. The bulk geometry is based on the Randall-Sundrum II model extended to include the radion. The effective tachyon Lagrangian is modified due to the back-reaction of the brane on the bulk geometry.Comment: 21 pages, 5 figures, typos corrected, a refference added, based on the talk of NB presented at BW2013 - Beyond the standard models, April 2013, Vrnjacka Banja, Serbia, to appear in CEJ