Analytic approach to the evolutionary effects of genetic exchange

We present an approximate analytic study of our previously introduced model of evolution including the effects of genetic exchange. This model is motivated by the process of bacterial transformation. We solve for the velocity, the rate of increase of fitness, as a function of the fixed population size, $N$. We find the velocity increases with $\ln N$, eventually saturated at an $N$ which depends on the strength of the recombination process. The analytical treatment is seen to agree well with direct numerical simulations of our model equations

Spoken content metadata and MPEG-7

The words spoken in an audio stream form an obvious descriptor essential to most audio-visual metadata standards. When derived using automatic speech recognition systems, the spoken content fits into neither low-level (representative) nor high-level (semantic) metadata categories. This results in difficulties in creating a representation that can support both interoperability between different extraction and application utilities while retaining robustness to the limitations of the extraction process. In this paper, we discuss the issues encountered in the design of the MPEG-7 spoken content descriptor and their applicability to other metadata standards

Nonlocal density functionals and the linear response of the homogeneous electron gas

The known and usable truly nonlocal functionals for exchange-correlation energy of the inhomogeneous electron gas are the ADA (average density approximation) and the WDA (weighted density approximation). ADA, by design, yields the correct linear response function of the uniform electron gas. WDA is constructed so that it is exact in the limit of one-electron systems. We derive an expression for the linear response of the uniform gas in the WDA, and calculate it for several flavors of WDA. We then compare the results with the Monte-Carlo data on the exchange-correlation local field correction, and identify the weak points of conventional WDA in the homogeneous limit. We suggest how the WDA can be modified to improve the response function. The resulting approximation is a good one in both opposite limits, and should be useful for practical nonlocal density functional calculations.Comment: 4 pages, two eps figures embedde

Does Good Mutation Help You Live Longer?

We study the dynamics of an age-structured population in which the life expectancy of an offspring may be mutated with respect to that of its parent. When advantageous mutation is favored, the average fitness of the population grows linearly with time $t$, while in the opposite case the average fitness is constant. For no mutational bias, the average fitness grows as t^{2/3}. The average age of the population remains finite in all cases and paradoxically is a decreasing function of the overall population fitness.Comment: 4 pages, 2 figures, RevTeX revised version, to appear in Phys. Rev. Let

Recombination dramatically speeds up evolution of finite populations

We study the role of recombination, as practiced by genetically-competent bacteria, in speeding up Darwinian evolution. This is done by adding a new process to a previously-studied Markov model of evolution on a smooth fitness landscape; this new process allows alleles to be exchanged with those in the surrounding medium. Our results, both numerical and analytic, indicate that for a wide range of intermediate population sizes, recombination dramatically speeds up the evolutionary advance

Strong polarization-induced reduction of addition energies in single-molecule nanojunctions

We address polarization-induced renormalization of molecular levels in solid-state based single-molecule transistors and focus on an organic conjugate molecule where a surprisingly large reduction of the addition energy has been observed. We have developed a scheme that combines a self-consistent solution of a quantum chemical calculation with a realistic description of the screening environment. Our results indeed show a large reduction, and we explain this to be a consequence of both (a) a reduction of the electrostatic molecular charging energy and (b) polarization induced level shifts of the HOMO and LUMO levels. Finally, we calculate the charge stability diagram and explain at a qualitative level general features observed experimentally.Comment: 9 pages, 5 figure

A critical assessment of the Self-Interaction Corrected Local Density Functional method and its algorithmic implementation

We calculate the electronic structure of several atoms and small molecules by direct minimization of the Self-Interaction Corrected Local Density Approximation (SIC-LDA) functional. To do this we first derive an expression for the gradient of this functional under the constraint that the orbitals be orthogonal and show that previously given expressions do not correctly incorporate this constraint. In our atomic calculations the SIC-LDA yields total energies, ionization energies and charge densities that are superior to results obtained with the Local Density Approximation (LDA). However, for molecules SIC-LDA gives bond lengths and reaction energies that are inferior to those obtained from LDA. The nonlocal BLYP functional, which we include as a representative GGA functional, outperforms both LDA and SIC-LDA for all ground state properties we considered.Comment: 14 pages, 5 figure

Time evolution of the Partridge-Barton Model

The time evolution of the Partridge-Barton model in the presence of the pleiotropic constraint and deleterious somatic mutations is exactly solved for arbitrary fecundity in the context of a matricial formalism. Analytical expressions for the time dependence of the mean survival probabilities are derived. Using the fact that the asymptotic behavior for large time $t$ is controlled by the largest matrix eigenvalue, we obtain the steady state values for the mean survival probabilities and the Malthusian growth exponent. The mean age of the population exhibits a $t^{-1}$ power law decayment. Some Monte Carlo simulations were also performed and they corroborated our theoretical results.Comment: 10 pages, Latex, 1 postscript figure, published in Phys. Rev. E 61, 5664 (2000

An Evolutionary Reduction Principle for Mutation Rates at Multiple Loci

A model of mutation rate evolution for multiple loci under arbitrary selection is analyzed. Results are obtained using techniques from Karlin (1982) that overcome the weak selection constraints needed for tractability in prior studies of multilocus event models. A multivariate form of the reduction principle is found: reduction results at individual loci combine topologically to produce a surface of mutation rate alterations that are neutral for a new modifier allele. New mutation rates survive if and only if they fall below this surface - a generalization of the hyperplane found by Zhivotovsky et al. (1994) for a multilocus recombination modifier. Increases in mutation rates at some loci may evolve if compensated for by decreases at other loci. The strength of selection on the modifier scales in proportion to the number of germline cell divisions, and increases with the number of loci affected. Loci that do not make a difference to marginal fitnesses at equilibrium are not subject to the reduction principle, and under fine tuning of mutation rates would be expected to have higher mutation rates than loci in mutation-selection balance. Other results include the nonexistence of 'viability analogous, Hardy-Weinberg' modifier polymorphisms under multiplicative mutation, and the sufficiency of average transmission rates to encapsulate the effect of modifier polymorphisms on the transmission of loci under selection. A conjecture is offered regarding situations, like recombination in the presence of mutation, that exhibit departures from the reduction principle. Constraints for tractability are: tight linkage of all loci, initial fixation at the modifier locus, and mutation distributions comprising transition probabilities of reversible Markov chains.Comment: v3: Final corrections. v2: Revised title, reworked and expanded introductory and discussion sections, added corollaries, new results on modifier polymorphisms, minor corrections. 49 pages, 64 reference

Rapid divergence and expansion of the X chromosome in papaya

X chromosomes have long been thought to conserve the structure and gene content of the ancestral autosome from which the sex chromosomes evolved. We compared the recently evolved papaya sex chromosomes with a homologous autosome of a close relative, the monoecious Vasconcellea monoica, to infer changes since recombination stopped between the papaya sex chromosomes. We sequenced 12 V. monoica bacterial artificial chromosomes, 11 corresponding to the papaya X-specific region, and 1 to a papaya autosomal region. The combined V. monoica X-orthologous sequences are much shorter (1.10 Mb) than the corresponding papaya region (2.56 Mb). Given that the V. monoica genome is 41% larger than that of papaya, this finding suggests considerable expansion of the papaya X; expansion is supported by a higher repetitive sequence content of the X compared with the papaya autosomal sequence. The alignable regions include 27 transcript-encoding sequences, only 6 of which are functional X/V. monoica gene pairs. Sequence divergence from the V. monoica orthologs is almost identical for papaya X and Y alleles; the Carica-Vasconcellea split therefore occurred before the papaya sex chromosomes stopped recombining, making V. monoica a suitable outgroup for inferring changes in papaya sex chromosomes. The papaya X and the hermaphrodite-specific region of the Y(h) chromosome and V. monoica have all gained and lost genes, including a surprising amount of changes in the X