Counting and sampling gene family evolutionary histories in the duplication-loss and duplication-loss-transfer models

DOI10.1007/s00285-019-01465-xzbMath1435.92043arXiv1905.04971OpenAlexW3001619498WikidataQ89724022 ScholiaQ89724022MaRDI QIDQ2303740

Yann Ponty, Michael Wallner, Cedric Chauve

Publication date: 5 March 2020

Published in: Journal of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1905.04971

zbMATH Keywords

asymptoticsphylogeneticsenumerative combinatoricssampling algorithms

Mathematics Subject Classification ID

Problems related to evolution (92D15) Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16)

Related Items (1)

Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers

Uses Software

• OEIS
• ecceTERA
• STELLS2
• RANGER-DTL
• CompactCH
• TERA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The combinatorics of discrete time-trees: theory and open problems
• Inferring gene duplications, transfers and losses can be done in a discrete framework
• The space of ultrametric phylogenetic trees
• A unified setting for sequencing, ranking, and selection algorithms for combinatorial objects
• A calculus for the random generation of labelled combinatorial structures
• Enumeration of lonely pairs of gene trees and species trees by means of antipodal cherries
• Lattice paths with catastrophes
• On the shape of random Pólya structures
• On the number of non-equivalent ancestral configurations for matching gene trees and species trees
• Enumeration of compact coalescent histories for matching gene trees and species trees
• Gene tree species tree reconciliation with gene conversion
• On the number of unary-binary tree-like structures with restrictions on the unary height
• Inferring incomplete lineage sorting, duplications, transfers and losses with reconciliations
• On the unranked topology of maximally probable ranked gene tree topologies
• DLS-trees: a model of evolutionary scenarios
• Isomorphism and Symmetries in Random Phylogenetic Trees
• The gene evolution model and computing its associated probabilities
• Polynomial tuning of multiparametric combinatorial samplers

This page was built for publication: Counting and sampling gene family evolutionary histories in the duplication-loss and duplication-loss-transfer models