English
Related papers

Related papers: Ancestral lines under recombination

200 papers

Crossover is the process of recombining the genetic features of two parents. For many applications where crossover is applied to permutations, relevant genetic features are pairs of adjacent elements, also called edges in the permutation…

Neural and Evolutionary Computing · Computer Science 2020-05-05 Adriaan Merlevede , Carl Troein

Traditionally, frequency dependent evolutionary dynamics is described by deterministic replicator dynamics assuming implicitly infinite population sizes. Only recently have stochastic processes been introduced to study evolutionary dynamics…

Statistical Mechanics · Physics 2007-05-23 Arne Traulsen , Jens Christian Claussen , Christoph Hauert

A method based on mapping a symbolic sequence into a set of patterns (strings resulting from the sequence parsing) is proposed as a tool for the reconstruction of ancestral sequences. The set union of patterns comprises all the patterns…

Genomics · Quantitative Biology 2015-04-16 Bohdan Kozarzewski

We introduce a new algorithm called {\sc Rec-Gen} for reconstructing the genealogy or \textit{pedigree} of an extant population purely from its genetic data. We justify our approach by giving a mathematical proof of the effectiveness of…

Data Structures and Algorithms · Computer Science 2020-05-11 Younhun Kim , Elchanan Mossel , Govind Ramnarayan , Paxton Turner

We investigate the evolutionary dynamics of a population structured in phenotype, subjected to trait dependent selection with a linearly moving optimum and an asexual mode of reproduction. Our model consists of a non-local and non-linear…

Analysis of PDEs · Mathematics 2021-12-09 Raphaël Forien , Jimmy Garnier , Florian Patout

We consider the Moran model of population genetics with two types, mutation, and selection, and investigate the line of descent of a randomly-sampled individual from a contemporary population. We trace this ancestral line back into the…

Probability · Mathematics 2024-05-22 Ellen Baake , Enrico Di Gaspero , Fernando Cordero

Over the last fifty years, geneticists have made great strides in understanding how our species' evolutionary history gave rise to current patterns of human genetic diversity classically summarized by Lewontin in his 1972 paper, 'The…

Populations and Evolution · Quantitative Biology 2022-02-14 Shyamalika Gopalan , Samuel Patillo Smith , Katharine Korunes , Iman Hamid , Sohini Ramachandran , Amy Goldberg

Many models of population dynamics are formulated as deterministic iterated maps although real populations are stochastic. This is justifiable in the limit of large population sizes, as the stochastic fluctuations are negligible then.…

Populations and Evolution · Quantitative Biology 2025-09-16 Snehal M. Shekatkar

We give a closed form of the discrete-time evolution of a recombination transformation in population genetics. This decomposition allows to define a Markov chain in a natural way. We describe the geometric decay rate to the limit…

Probability · Mathematics 2016-03-24 Servet Martinez

The ongoing explosion of genome sequence data is transforming how we reconstruct and understand the histories of biological systems. Across biological scales, from individual cells to populations and species, trees-based models provide a…

Populations and Evolution · Quantitative Biology 2025-12-08 Yun Deng , Shing H. Zhan , Yulin Zhang , Chao Zhang , Bingjie Chen

The general deterministic recombination equation in continuous time is analysed for various lattices, with special emphasis on the lattice of interval (or ordered) partitions. Based on the recently constructed general solution for the…

Classical Analysis and ODEs · Mathematics 2017-01-27 Michael Baake , Elham Shamsara

Evolution has fascinated quantitative and physical scientists for decades: how can the random process of mutation, recombination, and duplication of genetic information generate the diversity of life? What determines the rate of evolution?…

Populations and Evolution · Quantitative Biology 2018-04-23 Richard A. Neher , Aleksandra M. Walczak

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;…

Populations and Evolution · Quantitative Biology 2009-11-10 Elisheva Cohen , David A. Kessler , Herbert Levine

We give a short overview on our work on ancestral lineages in spatial population models with local regulation. We explain how an ancestral lineage can be interpreted as a random walk in a dynamic random environment. Defining regeneration…

Probability · Mathematics 2021-07-22 Matthias Birkner , Nina Gantert

The aim of this paper is to provide a resampling technique that allows us to make inference on superpopulation parameters in finite population setting. Under complex sampling designs, it is often difficult to obtain explicit results about…

Methodology · Statistics 2018-09-24 Pier Luigi Conti , Alberto Di Iorio

Sweepstakes reproduction may be generated by chance matching of reproduction with favorable environmental conditions. Gene genealogies generated by sweepstakes reproduction are in the domain of attraction of multiple-merger coalescents…

Probability · Mathematics 2026-01-15 Bjarki Eldon

The dynamics of recombination in genetics leads to an interesting nonlinear differential equation, which has a natural generalization to a measure valued version. The latter can be solved explicitly under rather general circumstances. It…

Classical Analysis and ODEs · Mathematics 2012-10-15 Michael Baake

Consider a branching process with a homogeneous reproduction law. Sampling a single cell uniformly from the population at a time $T > 0$ and looking along the sampled cell's ancestral lineage, we find that the reproduction law is…

Populations and Evolution · Quantitative Biology 2022-05-30 David Cheek , Samuel G. G. Johnston

Recently, the selection-recombination equation with a single selected site and an arbitrary number of neutral sites was solved by means of the ancestral selection-recombination graph. Here, we introduce a more accessible approach, namely…

Populations and Evolution · Quantitative Biology 2021-10-18 Frederic Alberti , Carolin Herrmann , Ellen Baake

This manuscript contains nothing new, but synthesizes known results: For the theoretical population geneticist with a probabilistic background, we provide a summary of some key results on stochastic differential equations. For the…

Populations and Evolution · Quantitative Biology 2020-08-25 Peter Czuppon , Arne Traulsen