English
Related papers

Related papers: Strong Amplifiers of Natural Selection: Proofs

200 papers

Fixation probabilities are essential for characterizing stochastic evolutionary dynamics, but analytical results remain limited mainly to systems with two competing types. We develop a perturbative framework to compute fixation…

Populations and Evolution · Quantitative Biology 2026-04-15 Ian Braga , Lucas Wardil , Ricardo Martinez-Garcia

We consider families of transformations in multidimensional Riemannian manifolds with non-uniformly expanding behavior. We give sufficient conditions for the continuous variation (in the $L^1$-norm) of the densities of absolutely continuous…

Dynamical Systems · Mathematics 2009-11-10 Jose F. Alves

In discrete contexts such as the degree distribution for a graph, \emph{scale-free} has traditionally been \emph{defined} to be \emph{power-law}. We propose a reasonable interpretation of \emph{scale-free}, namely, invariance under the…

Probability · Mathematics 2014-07-01 Richard Arratia , Thomas M. Liggett , Malcolm J. Williamson

In this article, we study a non-uniform distribution on permutations biased by their number of records that we call \emph{record-biased permutations}. We give several generative processes for record-biased permutations, explaining also how…

Probability · Mathematics 2026-04-01 Mathilde Bouvel , Cyril Nicaud , Carine Pivoteau

We consider the question of existence of a unique invariant probability distribution which satisfies some evolutionary property. The problem arises from the random graph theory but to answer it we treat it as a dynamical system in the…

Dynamical Systems · Mathematics 2016-09-07 David Gamarnik , Tomasz Nowicki , Grzegorz Swirszcz

We provide a complete invariant for graph C*-algebras which are amplified in the sense that whenever there is an edge between two vertices, there are infinitely many. The invariant used is the standard primitive ideal space adorned with a…

Operator Algebras · Mathematics 2013-02-06 Søren Eilers , Efren Ruiz , Adam P. W. Sørensen

Zero forcing in a graph refers to the evolution of vertex states under repeated application of a color change rule. Typically the states are chosen to be blue and white, and a forcing set is an initial set of blue vertices such that all of…

Combinatorics · Mathematics 2025-11-21 Daniela Ferrero , H. Tracy Hall , Leslie Hogben , Mark Hunnell , Ben Small

We discuss the possibility that we could obtain some hints of the heavy physics during inflation by analyzing local features of the primordial bispectrum. A heavy scalar field could leave large signatures in the primordial spectra through…

Cosmology and Nongalactic Astrophysics · Physics 2013-06-25 Ryo Saito , Yu-ichi Takamizu

We consider the so called Moran process with frequency dependent fitness given by a certain pay-off matrix. For finite populations, we show that the final state must be homogeneous, and show how to compute the fixation probabilities. Next,…

Analysis of PDEs · Mathematics 2007-05-23 Fabio A. C. C. Chalub , Max O. Souza

We consider the following activation process in undirected graphs: a vertex is active either if it belongs to a set of initially activated vertices or if at some point it has at least $r$ active neighbors. A \emph{contagious set} is a set…

Probability · Mathematics 2016-02-05 Uriel Feige , Michael Krivelevich , Daniel Reichman

Finite and infinite population models are frequently used in population dynamics. However, their interrelationship is rarely discussed. In this work, we examine the limits of large populations of the Moran process (a finite-population…

Populations and Evolution · Quantitative Biology 2025-12-10 Fabio A. C. C. Chalub , Max O. Souza

This paper introduces temporal Bragg gratings as a new class of broadband, reconfigurable parametric amplifiers. We present a comprehensive investigation of power amplification in temporal Bragg gratings, spatially periodic structures with…

Optics · Physics 2026-04-15 Sajjad Taravati

The spectrum of primordial fluctuations from inflation can be obtained using a mathematically controlled, and systematically extendable, uniform approximation. Closed-form expressions for power spectra and spectral indices may be found…

Let $G$ be a dense graph with good expansion properties and not too close to being bipartite. Let $\boldsymbol d$ be a graphical degree sequence. Under very weak conditions, we find the number of subgraphs of $G$ with degree sequence…

Combinatorics · Mathematics 2025-08-27 Mikhail Isaev , Brendan D. McKay

Many mathematical models of evolution assume that all individuals experience the same environment. Here, we study the Moran process in heterogeneous environments. The population is of finite size with two competing types, which are exposed…

Populations and Evolution · Quantitative Biology 2018-12-19 Kamran Kaveh , Alex McAvoy , Martin A. Nowak

In [6], a constraint on invariant measures of bi-permutative cellular automata has been observed: fixed values at the positive indices determine almost-surely a uniform conditional probability on the subset of values of positive conditional…

Dynamical Systems · Mathematics 2026-05-28 Matan Tal

The advent of modern genome sequencing techniques allows for a more stringent test of the neutrality hypothesis of Darwinian evolution, where all individuals have the same fitness. Using the individual based model of Wright and Fisher, we…

Populations and Evolution · Quantitative Biology 2017-02-01 Bahram Houchmandzadeh

Models based on preferential attachment have had much success in reproducing the power law degree distributions which seem ubiquitous in both natural and engineered systems. Here, rather than assuming preferential attachment, we give an…

Statistical Mechanics · Physics 2007-05-23 N. Berger , C. Borgs , J. T. Chayes , R. M. D'Souza , R. D. Kleinberg

The Moran process models the spread of mutations in populations on graphs. We investigate the absorption time of the process, which is the time taken for a mutation introduced at a randomly chosen vertex to either spread to the whole…

Discrete Mathematics · Computer Science 2014-09-15 Josep Diaz , Leslie Ann Goldberg , David Richerby , Maria Serna

We consider uniform random permutations in classes having a finite combinatorial specification for the substitution decomposition. These classes include (but are not limited to) all permutation classes with a finite number of simple…