English
Related papers

Related papers: First steps toward the geometry of cophylogeny

200 papers

Bacteria and their bacteriophages are the most abundant, widespread and diverse groups of biological entities on the planet. In an attempt to understand how the interactions between bacteria, virulent phages and temperate phages might…

Populations and Evolution · Quantitative Biology 2009-11-13 Martin Rosvall , Ian B. Dodd , Sandeep Krishna , Kim Sneppen

The mitosis process of an eukaryotic cell can be represented by the structure constants of an evolution algebra. Any isotopism of the latter corresponds to a mutation of genotypes of the former. This paper uses Computational Algebraic…

Rings and Algebras · Mathematics 2019-01-08 Óscar J. Falcón , Raúl M. Falcón , Juan Núñez

Ancestral sequence reconstruction is a key task in computational biology. It consists in inferring a molecular sequence at an ancestral species of a known phylogeny, given descendant sequences at the tip of the tree. In addition to its many…

Populations and Evolution · Quantitative Biology 2022-07-27 Brandon Legried , Sebastien Roch

We propose a novel method for the inference of phylogenetic trees that utilises point configurations on hyperbolic space as its optimisation landscape. Each taxon corresponds to a point of the point configuration, while the evolutionary…

Machine Learning · Computer Science 2021-06-07 Benjamin Wilson

Phylogenetic trees are widely used to understand the evolutionary history of organisms. Tree shapes provide information about macroevolutionary processes. However, macroevolutionary models are unreliable for inferring the true processes…

Populations and Evolution · Quantitative Biology 2021-10-11 Albert Ch. Soewongsono , Barbara R. Holland , Małgorzata M. O'Reilly

Given overlapping subsets of a set of taxa (e.g. species), and posterior distributions on phylogenetic tree topologies for each of these taxon sets, how can we infer a posterior distribution on phylogenetic tree topologies for the entire…

Populations and Evolution · Quantitative Biology 2021-04-23 Michael Karcher , Cheng Zhang , Frederick A Matsen

We consider an evolution algebra which corresponds to a bisexual population with a set of females partitioned into finitely many different types and the males having only one type. We study basic properties of the algebra. This algebra is…

Commutative Algebra · Mathematics 2013-07-19 M. Ladra , U. A. Rozikov

Many recursive functions can be defined elegantly as the unique homomorphisms, between two algebras, two coalgebras, or one each, that are induced by some universal property of a distinguished structure. Besides the well-known applications…

Logic in Computer Science · Computer Science 2015-06-25 Baltasar Trancón y Widemann , Michael Hauhs

We propose a statistical method to test whether two phylogenetic trees with given alignments are significantly incongruent. Our method compares the two distributions of phylogenetic trees given by the input alignments, instead of comparing…

Populations and Evolution · Quantitative Biology 2010-04-14 Elissaveta Arnaoudova , David Haws , Peter Huggins , Jerzy W. Jaromczyk , Neil Moore , Chris Schardl , Ruriko Yoshida

We study the portraits of isometries of rooted trees - the labelling of the tree, at each vertex, by the permutation of its descendants - in terms of languages. We characterize regularly branched self-similar groups in terms of…

Group Theory · Mathematics 2022-03-25 Laurent Bartholdi , Marialaura Noce

In this work, we explore links between natural homology and persistent homology for the classification of directed spaces. The former is an algebraic invariant of directed spaces, a semantic model of concurrent programs. The latter was…

Algebraic Topology · Mathematics 2024-08-07 Cameron Calk , Eric Goubault , Philippe Malbos

In this work, we answer an open problem in the study of phylogenetic networks. Phylogenetic trees are rooted binary trees in which all edges are directed away from the root, whereas phylogenetic networks are rooted acyclic digraphs. For the…

Populations and Evolution · Quantitative Biology 2015-11-12 Andreas D. M. Gunawan , Bhaskar DasGupta , Louxin Zhang

Since they became observable, neuron morphologies have been informally compared with biological trees but they are studied by distinct communities, neuroscientists, and ecologists. The apparent structural similarity suggests there may be…

Neurons and Cognition · Quantitative Biology 2023-07-06 Roozbeh Farhoodi , Phil Wilkes , Anirudh M. Natarajan , Samantha Ing-Esteves , Julie L. Lefebvre , Mathias Disney , Konrad P. Kording

Evolution algebras are a special class of non-associative algebras exhibiting connections with different fields of Mathematics. Hilbert evolution algebras generalize the concept through a framework of Hilbert spaces. This allows to deal…

Rings and Algebras · Mathematics 2021-11-16 Sebastian J. Vidal , Paula Cadavid , Pablo M. Rodriguez

The motivation of this work is to define cohomology classes in the space of knots that are both easy to find and to evaluate, by reducing the problem to simple linear algebra. We achieve this goal by defining a combinatorial graded cochain…

Geometric Topology · Mathematics 2016-01-14 Arnaud Mortier

Phylogenetic networks extend phylogenetic trees to allow for modeling reticulate evolutionary processes such as hybridization. They take the shape of a rooted, directed, acyclic graph, and when parameterized with evolutionary parameters,…

Populations and Evolution · Quantitative Biology 2018-08-28 R. A. L. Elworth , H. A. Ogilvie , J. Zhu , L. Nakhleh

Phylogenetic networks are a type of directed acyclic graph that represent how a set $X$ of present-day species are descended from a common ancestor by processes of speciation and reticulate evolution. In the absence of reticulate evolution,…

Combinatorics · Mathematics 2017-08-11 Andrew Francis , Charles Semple , Mike Steel

Species' interactions are shaped by their traits. Thus, we expect traits -- in particular, trait (dis)similarity -- to play a central role in determining whether a particular set of species coexists. Traits are, in turn, the outcome of an…

Populations and Evolution · Quantitative Biology 2025-03-19 Carlos A. Servan , Jose A. Capitan , Zachary R. Miller , Stefano Allesina

The displayed tree phylogenetic network model is shown to sit as a natural submodel of the graphical model associated to a directed acyclic graph (DAG). This representation allows to derive a number of results about the displayed tree…

Populations and Evolution · Quantitative Biology 2025-08-01 Seth Sullivant

It is known that there is a Hopf algebra structure on the vector space with basis all heap-ordered trees. We give a new bialgebra structure on the space with basis all permutations and show that there is a direct bialgebra isomorphism…

Rings and Algebras · Mathematics 2007-11-14 R. L. Grossman , R. G. Larson