English
Related papers

Related papers: Fourier transform inequalities for phylogenetic tr…

200 papers

In phylogenetics, evolution is traditionally represented in a tree-like manner. However, phylogenetic networks can be more appropriate for representing evolutionary events such as hybridization, horizontal gene transfer, and others. In…

Data Structures and Algorithms · Computer Science 2024-10-18 Manuel Lafond , Vincent Moulton

Phylogenetics uses alignments of molecular sequence data to learn about evolutionary trees. Substitutions in sequences are modelled through a continuous-time Markov process, characterised by an instantaneous rate matrix, which standard…

Populations and Evolution · Quantitative Biology 2020-07-20 Naomi E. Hannaford , Sarah E. Heaps , Tom M. W. Nye , Tom A. Williams , T. Martin Embley

Selective inference is considered for testing trees and edges in phylogenetic tree selection from molecular sequences. This improves the previously proposed approximately unbiased test by adjusting the selection bias when testing many trees…

Applications · Statistics 2019-05-27 Hidetoshi Shimodaira , Yoshikazu Terada

Phylogenetic trees represent certain species and their likely ancestors. In such a tree, present-day species are leaves and an edge from u to v indicates that u is an ancestor of v. Weights on these edges indicate the phylogenetic distance.…

Populations and Evolution · Quantitative Biology 2025-10-08 Jannik Schestag

Hierarchical embedding constraints define a set of allowed cyclic orders for the edges incident to the vertices of a graph. These constraints are expressed in terms of FPQ-trees. FPQ-trees are a variant of PQ-trees that includes F-nodes in…

Data Structures and Algorithms · Computer Science 2019-11-19 Giuseppe Liotta , Ignaz Rutter , Alessandra Tappini

Phylogenetic networks are a generalisation of phylogenetic trees that allow for more complex evolutionary histories that include hybridisation-like processes. It is of considerable interest whether a network can be considered `tree-like' or…

Populations and Evolution · Quantitative Biology 2017-11-21 Michael Hendriksen

We consider symmetric and Hermitian random matrices whose entries are independent and symmetric random variables with an arbitrary variance pattern. Under a novel Short-to-Long Mixing condition, which is sharp in the sense that it precludes…

Probability · Mathematics 2025-11-12 Dang-Zheng Liu , Guangyi Zou

Phylogenetic trees and networks are leaf-labelled graphs that are used to describe evolutionary histories of species. The Tree Containment problem asks whether a given phylogenetic tree is embedded in a given phylogenetic network. Given a…

Populations and Evolution · Quantitative Biology 2010-06-17 Leo van Iersel , Charles Semple , Mike Steel

This paper is concerned with certain invariant random processes (called factors of IID) on infinite trees. Given such a process, one can assign entropies to different finite subgraphs of the tree. There are linear inequalities between these…

Probability · Mathematics 2017-11-27 Ágnes Backhausz , Balázs Gerencsér , Viktor Harangi

Fourier-positivity, i.e. the mathematical property that a function has a positive Fourier transform, can be used as a constraint on the parametrization of QCD dipole-target cross-sections or Wilson line correlators in transverse position…

High Energy Physics - Phenomenology · Physics 2016-07-20 Bertrand G. Giraud , Robi Peschanski

Tree shape statistics, particularly measures of tree (im)balance, play an important role in the analysis of the shape of phylogenetic trees. With applications ranging from testing evolutionary models to studying the impact of fertility…

Populations and Evolution · Quantitative Biology 2024-10-15 Sophie J. Kersting , Kristina Wicke , Mareike Fischer

The first paper in this series introduced a new family of nonasymptotic matrix concentration inequalities that sharply capture the spectral properties of very general random matrices in terms of an associated noncommutative model. These…

Probability · Mathematics 2025-11-13 Afonso S. Bandeira , Giorgio Cipolloni , Dominik Schröder , Ramon van Handel

Phylogenetic mixtures model the inhomogeneous molecular evolution commonly observed in data. The performance of phylogenetic reconstruction methods where the underlying data is generated by a mixture model has stimulated considerable recent…

Populations and Evolution · Quantitative Biology 2007-06-30 Frederick A. Matsen , Mike Steel

Phylogenetic networks generalize phylogenetic trees, and have been introduced in order to describe evolution in the case of transfer of genetic material between coexisting species. There are many classes of phylogenetic networks, which can…

Combinatorics · Mathematics 2020-03-13 Mathilde Bouvel , Philippe Gambette , Marefatollah Mansouri

In this work, we formally prove that, under certain conditions, if a neural network is invariant to a finite group then its weights recover the Fourier transform on that group. This provides a mathematical explanation for the emergence of…

Machine Learning · Computer Science 2024-06-17 Giovanni Luca Marchetti , Christopher Hillar , Danica Kragic , Sophia Sanborn

A recently developed wavelet based approach is employed to characterize the scaling behavior of spectral fluctuations of random matrix ensembles, as well as complex atomic systems. Our study clearly reveals anti-persistent behavior and…

Chaotic Dynamics · Physics 2009-11-11 P. Manimaran , Prasanta K. Panigrahi , P. Anantha Lakshmi

The inference of phylogenetic networks, which model complex evolutionary processes including hybridization and gene flow, remains a central challenge in evolutionary biology. Until now, statistically consistent inference methods have been…

Populations and Evolution · Quantitative Biology 2025-10-14 Niels Holtgrefe , Elizabeth S. Allman , Hector Baños , Leo van Iersel , Vincent Moulton , John A. Rhodes , Kristina Wicke

In the last decade, some algebraic tools have been successfully applied to phylogenetic reconstruction. These tools are mainly based on the knowledge of equations describing algebraic varieties associated to phylogenetic trees evolving…

Populations and Evolution · Quantitative Biology 2025-07-04 Marta Casanellas , Jesús Fernández-Sánchez

Phylogenetic mixture models, in which the sites in sequences undergo different substitution processes along the same or different trees, allow the description of heterogeneous evolutionary processes. As data sets consisting of longer…

Populations and Evolution · Quantitative Biology 2012-07-17 Elizabeth S. Allman , John A. Rhodes , Seth Sullivant

Phylogenetic networks are a generalization of phylogenetic trees that are used to represent reticulate evolution. Unrooted phylogenetic networks form a special class of such networks, which naturally generalize unrooted phylogenetic trees.…

Populations and Evolution · Quantitative Biology 2016-01-11 Katharina T. Huber , Vincent Moulton , Taoyang Wu
‹ Prev 1 3 4 5 6 7 10 Next ›