English
Related papers

Related papers: Relevant phylogenetic invariants of evolutionary m…

200 papers

We propose a model for evolution aiming to reproduce statistical features of fossil data, in particular the distributions of extinction events, the distribution of species per genus and the distribution of lifetimes, all of which are known…

Populations and Evolution · Quantitative Biology 2008-06-06 Peter Klimek , Stefan Thurner , Rudolf Hanel

In this paper we consider a problem of searching a space of predictive models for a given training data set. We propose an iterative procedure for deriving a sequence of improving models and a corresponding sequence of sets of non-linear…

Machine Learning · Computer Science 2014-02-18 Michael Tetelman

Phylogenetic networks are notoriously difficult to reconstruct. Here we suggest that it can be useful to view unknown genetic distance along edges in phylogenetic networks as analogous to unknown resistance in electric circuits. This…

Combinatorics · Mathematics 2020-10-01 Stefan Forcey , Drew Scalzo

In this article, we construct a generalization of the Blum-Fran\c{c}ois Beta-splitting model for evolutionary trees, which was itself inspired by Aldous' Beta-splitting model on cladograms. The novelty of our approach allows for asymmetric…

Probability · Mathematics 2016-07-04 Raazesh Sainudiin , Amandine Veber

We consider the continuous-time presentation of the strand symmetric phylogenetic substitution model (in which rate parameters are unchanged under nucleotide permutations given by Watson-Crick base conjugation). Algebraic analysis of the…

Populations and Evolution · Quantitative Biology 2016-02-11 Peter D Jarvis , Jeremy G Sumner

Understanding the evolution of a set of genes or species is a fundamental problem in evolutionary biology. The problem we study here takes as input a set of trees describing {possibly discordant} evolutionary scenarios for a given set of…

Data Structures and Algorithms · Computer Science 2019-07-10 Cedric Chauve , Mark Jones , Manuel Lafond , Céline Scornavacca , Mathias Weller

Why is the genetic code the way it is? The most successful theory states that the codon assignments minimise the effects of errors arising in primordial living systems. Here a transversion is reported that leaves invariant degeneracy in the…

Biological Physics · Physics 2007-05-23 Jean-Luc Jestin

We propose a new space of phylogenetic trees which we call wald space. The motivation is to develop a space suitable for statistical analysis of phylogenies, but with a geometry based on more biologically principled assumptions than…

Probability · Mathematics 2020-09-21 Maryam K. Garba , Tom M. W. Nye , Jonas Lueg , Stephan F. Huckemann

To compute difference Groebner bases of ideals generated by linear polynomials we adopt to difference polynomial rings the involutive algorithm based on Janet-like division. The algorithm has been implemented in Maple in the form of the…

Symbolic Computation · Computer Science 2012-07-26 Vladimir P. Gerdt , Daniel Robertz

Phylogenetics is a branch of computational biology that studies the evolutionary relationships among biological entities. Its long history and numerous applications notwithstanding, inference of phylogenetic trees from sequence data remains…

Populations and Evolution · Quantitative Biology 2024-03-26 Mingyang Zhou , Zichao Yan , Elliot Layne , Nikolay Malkin , Dinghuai Zhang , Moksh Jain , Mathieu Blanchette , Yoshua Bengio

Binary trees are fundamental objects in models of evolutionary biology and population genetics. Here, we discuss some of their combinatorial and structural properties as they depend on the tree class considered. Furthermore, the process by…

Populations and Evolution · Quantitative Biology 2021-06-30 Thomas Wiehe

Extracting 3D atomic coordinates from spectroscopic data is a longstanding inverse problem. We present an equivariant diffusion model that generates site-specific 3D structures directly from near-edge spectra (ELNES/XANES). Trained on Si-O…

Materials Science · Physics 2026-02-19 Ren Okubo , Yu Fujikata , Izumi Takahara , Teruyasu Mizoguchi

We consider the reconciliation problem, in which the task is to find a mapping of a gene tree into a species tree, so as to maximize the likelihood of such fitting, given the available data. We describe a model for the evolution of the…

Populations and Evolution · Quantitative Biology 2023-11-09 Albert C. Soewongsono , Jiahao Diao , Tristan Stark , Amanda E. Wilson , David A. Liberles , Barbara R. Holland , Malgorzata M. O'Reilly

Most of major algorithms for phylogenetic tree reconstruction assume that sequences in the analyzed set either do not have any offspring, or that parent sequences can maximally mutate into just two descendants. The graph resulting from such…

Populations and Evolution · Quantitative Biology 2013-10-09 Piotr Plonski , Jan P. Radomski

In their 2008 and 2009 papers, Sumner and colleagues introduced the "squangles" - a small set of Markov invariants for phylogenetic quartets. The squangles are consistent with the general Markov model (GM) and can be used to infer quartets…

Quantitative Methods · Quantitative Biology 2012-04-24 Barbara R. Holland , Peter D. Jarvis , Jeremy G. Sumner

We develop the theory of linear evolution equations associated with the adjacency matrix of a graph, focusing in particular on infinite graphs of two kinds: uniformly locally finite graphs as well as locally finite line graphs. We discuss…

Dynamical Systems · Mathematics 2018-07-26 Delio Mugnolo

Discrete statistical models supported on labelled event trees can be specified using so-called interpolating polynomials which are generalizations of generating functions. These admit a nested representation. A new algorithm exploits the…

Statistics Theory · Mathematics 2017-05-29 Christiane Görgen , Anna Bigatti , Eva Riccomagno , Jim Q. Smith

Invariants withstand transformations and, therefore, represent the essence of objects or phenomena. In mathematics, transformations often constitute a group action. Since the 19th century, studying the structure of various types of…

Symbolic Computation · Computer Science 2024-12-19 Irina A. Kogan

We define a differential graded algebra associated to Legendrian knots in thickened convex surfaces $\Sigma\times \mathbb{R}$. The algebra is defined in the same spirit as the Chekanov-Eliashberg DGA for Legendrians in $\mathbb{R}^3$, but…

Symplectic Geometry · Mathematics 2026-05-14 Nancy Mae Eagles , Zijian Rong

Evolution algebras are non-associative algebras inspired from biological phenomena, with applications to or connections with different mathematical fields. There are two natural ways to define an evolution algebra associated to a given…

Rings and Algebras · Mathematics 2019-01-01 Paula Cadavid , Mary Luz Rodiño Montoya , Pablo M. Rodríguez