Sentence processing with incremental feedback

Utilizing recurrent network topologies to produce case/role meaning representations for single sentences has become common practice in connectionist natural language processing systems. Typically, these systems train with the complete sentence meaning as the target output for the entire period that the sentence is being processed; i.e., the complete meaning is available starting with the first word of the sentence. Thus, the context feedback provided by these systems is non-incremental in that they use information about the sentence that has not yet been encountered in order to aid in the processing and learning tasks. SAIL1 is a connectionist natural language processing system which builds the sentence meaning representation incrementally, incorporating into the meaning only the information derived from words already processed

Non-rigid hole band in the extended t-J model

The dispersion of one hole in an extended $t$-$J$ model with additional hopping terms to second and third nearest neighbours and a frustration term in the exchange part has been investigated. Two methods, a Green's function projection technique describing a magnetic polaron of minimal size and the exact diagonalization of a $4*4$ lattice, have been applied, showing reasonable agreement among each other. Using additional hopping integrals which are characteristic for the CuO$_2$ plane in cuprates we find in the nonfrustrated case an isotropic minimum of the dispersion at the point $(\pi/2,\pi/2)$ in $k$-space in good coincidence with recent angle-resolved photoemission results for the insulating compound Sr$_2$CuO$_2$Cl$_2$. Including frustration or finite temperature which shall simulate the effect of doping, the dispersion is drastically changed such that a flat region and an extended saddle point may be observed between $(\pi/2,0)$ and $(\pi,0)$ in agreement with experimental results for the optimally doped cuprates.Comment: 14 pages, LaTeX, 6 figures on request, submitted to Zeitschrift fuer Physi

Ground state and low-lying excitations of the spin-1/2 XXZ model on the kagome lattice at magnetization 1/3

We study the ground state and low-lying excitations of the S=1/2 XXZ antiferromagnet on the kagome lattice at magnetization one third of the saturation. An exponential number of non-magnetic states is found below a magnetic gap. The non-magnetic excitations also have a gap above the ground state, but it is much smaller than the magnetic gap. This ground state corresponds to an ordered pattern with resonances in one third of the hexagons. The spin-spin correlation function is short ranged, but there is long-range order of valence-bond crystal type.Comment: 2 pages, 1 figure included, to appear in Physica B (proceedings of SCES'04

Macroscopic magnetization jumps due to independent magnons in frustrated quantum spin lattices

For a class of frustrated spin lattices including the kagome lattice we construct exact eigenstates consisting of several independent, localized one-magnon states and argue that they are ground states for high magnetic fields. If the maximal number of local magnons scales with the number of spins in the system, which is the case for the kagome lattice, the effect persists in the thermodynamic limit and gives rise to a macroscopic jump in the zero-temperature magnetization curve just below the saturation field. The effect decreases with increasing spin quantum number and vanishes in the classical limit. Thus it is a true macroscopic quantum effect.Comment: 4 pages, 4 figures, accepted by Phys.Rev.Let

On the evolutionary origins of host–microbe associations

Animals can provide benefits to their associated microbes—}and these can, in turn, positively affect their hosts. But how do such mutually beneficial associations arise in the first place? In particular, when animal and microbe initially have independent lifestyles, this is not clear. By developing a model of animal and microbial life cycles on patchy habitats, we show how their overlapping ecologies of development and dispersal can lead to the enrichment of certain microbes in the dispersing animals, even in the absence of specific mutualistic benefits. This enrichment can then set the stage for the evolution of more specific host{–}microbe associations, which also implies that host enrichment per se is not an indicator of a beneficial host{–}microbe symbiosis.Many microorganisms with high prevalence in host populations are beneficial to the host and maintained by specialized transmission mechanisms. Although microbial promotion of host fitness and specificity of the associations undoubtedly enhance microbial prevalence, it is an open question whether these symbiotic traits are also a prerequisite for the evolutionary origin of prevalent microbial taxa. To address this issue, we investigate how processes without positive microbial effects on host fitness or host choice can influence the prevalence of certain microbes in a host population. Specifically, we develop a theoretical model to assess the conditions under which particular microbes can become enriched in animal hosts even when they are not providing a specific benefit to a particular host. We find increased prevalence of specific microbes in a host when both show some overlap in their lifecycles, and especially when both share dispersal routes across a patchy habitat distribution. Our results emphasize that host enrichment per se is not a reliable indicator of beneficial host{–microbe interactions. The resulting increase in time spent associated with a host may nevertheless give rise to new selection conditions, which can favor microbial adaptations toward a host-associated lifestyle, and, thus, it could be the foundation for subsequent evolution of mutually beneficial coevolved symbioses.A Python implementation of the model underlying the results in this paper has been deposited in GitHub (https://github.com/misieber/patchbiota)

Lotka–Volterra dynamics kills the Red Queen: population size fluctuations and associated stochasticity dramatically change host-parasite coevolution

Background: Host-parasite coevolution is generally believed to follow Red Queen dynamics consisting of ongoing oscillations in the frequencies of interacting host and parasite alleles. This belief is founded on previous theoretical work, which assumes infinite or constant population size. To what extent are such sustained oscillations realistic? Results: Here, we use a related mathematical modeling approach to demonstrate that ongoing Red Queen dynamics is unlikely. In fact, they collapse rapidly when two critical pieces of realism are acknowledged: (i) population size fluctuations, caused by the antagonism of the interaction in concordance with the Lotka-Volterra relationship; and (ii) stochasticity, acting in any finite population. Together, these two factors cause fast allele fixation. Fixation is not restricted to common alleles, as expected from drift, but also seen for originally rare alleles under a wide parameter space, potentially facilitating spread of novel variants. Conclusion: Our results call for a paradigm shift in our understanding of host-parasite coevolution, strongly suggesting that these are driven by recurrent selective sweeps rather than continuous allele oscillations

Magnetic model for Ba_2Cu_3O_4Cl_2

Ba_2Cu_3O_4Cl_2 consists of two types of copper atoms, Cu(A) and Cu(B). We study the corresponding Heisenberg model with three antiferromagnetic couplings, J_AA, J_BB and J_AB. We find interesting frustration effects due to the coupling J_AB.Comment: 6 pages, LaTeX, 3 eps figures, to appear in JMM

Absence of magnetic order for the spin-half Heisenberg antiferromagnet on the star lattice

We study the ground-state properties of the spin-half Heisenberg antiferromagnet on the two-dimensional star lattice by spin-wave theory, exact diagonalization and a variational mean-field approach. We find evidence that the star lattice is (besides the \kagome lattice) a second candidate among the 11 uniform Archimedean lattices where quantum fluctuations in combination with frustration lead to a quantum paramagnetic ground state. Although the classical ground state of the Heisenberg antiferromagnet on the star exhibits a huge non-trivial degeneracy like on the \kagome lattice, its quantum ground state is most likely dimerized with a gap to all excitations. Finally, we find several candidates for plateaux in the magnetization curve as well as a macroscopic magnetization jump to saturation due to independent localized magnon states.Comment: new extended version (6 pages, 6 figures) as published in Physical Review

Modeling host-associating microbes under selection

The concept of fitness is often reduced to a single component, such as the replication rate in a given habitat. For species with multi-step life cycles, this can be an unjustified oversimplification, as every step of the life cycle can contribute to the overall reproductive success in a specific way. In particular, this applies to microbes that spend part of their life cycles associated to a host. In this case, there is a selection pressure not only on the replication rates, but also on the phenotypic traits associated to migrating from the external environment to the host and vice-versa (i.e., the migration rates). Here, we investigate a simple model of a microbial lineage living, replicating, migrating and competing in and between two compartments: a host and an environment. We perform a sensitivity analysis on the overall growth rate to determine the selection gradient experienced by the microbial lineage. We focus on the direction of selection at each point of the phenotypic space, defining an optimal way for the microbial lineage to increase its fitness. We show that microbes can adapt to the two-compartment life cycle through either changes in replication or migration rates, depending on the initial values of the traits, the initial distribution across the two compartments, the intensity of competition, and the time scales involved in the life cycle versus the time scale of adaptation (which determines the adequate probing time to measure fitness). Overall, our model provides a conceptual framework to study the selection on microbes experiencing a host-associated life cycle

Host-parasite coevolution in populations of constant and variable size

The matching-allele and gene-for-gene models are widely used in math- ematical approaches that study the dynamics of host-parasite interactions. Agrawal and Lively (Evolutionary Ecology Research 4:79-90, 2002) captured these two models in a single framework and numerically explored the associated time discrete dynamics of allele frequencies. Here, we present a detailed analytical investigation of this unifying framework in continuous time and provide a generalization. We extend the model to take into account changing population sizes, which result from the antagonistic nature of the interaction and follow the Lotka-Volterra equations. Under this extension, the population dynamics become most complex as the model moves away from pure matching-allele and becomes more gene-for-gene-like. While the population densities oscillate with a single oscillation frequency in the pure matching-allele model, a second oscillation frequency arises under gene-for-gene-like conditions. These observations hold for general interaction parameters and allow to infer generic patterns of the dynamics. Our results suggest that experimentally inferred dynamical patterns of host-parasite coevolution should typically be much more complex than the popular illustrations of Red Queen dynamics. A single parasite that infects more than one host can substantially alter the cyclic dynamics