English
Related papers

Related papers: Fourier transform inequalities for phylogenetic tr…

200 papers

Phylogenetic (evolutionary) trees and networks are leaf-labeled graphs that are widely used to represent the evolutionary relationships between entities such as species, languages, cancer cells, and viruses. To reconstruct and analyze…

Data Structures and Algorithms · Computer Science 2023-08-21 Michael J. Dinneen , Pankaj S. Ghodla , Simone Linz

Phylogenetic networks are generalizations of phylogenetic trees that allow the representation of reticulation events such as horizontal gene transfer or hybridization, and can also represent uncertainty in inference. A subclass of these,…

Populations and Evolution · Quantitative Biology 2019-10-15 Mareike Fischer , Andrew Francis

We consider the multi-point equal time height fluctuations of a one-dimensional polynuclear growth model in a half space. For special values of the nucleation rate at the origin, the multi-layer version of the model is reduced to a…

Statistical Mechanics · Physics 2007-05-23 T. Sasamoto , T. Imamura

In the current paper the properties of a quantum field theory based on certain sets of Lorentz-violating coefficients in the nonminimal fermion sector of the Standard-Model Extension are analyzed. In particular, three families of…

High Energy Physics - Theory · Physics 2014-11-05 M. Schreck

The quadratic phase Fourier transform has gained much popularity in recent years because of its applications in image and signal processing. However, the QPFT is inadequate for localizing the quadratic phase spectrum which is required in…

Signal Processing · Electrical Eng. & Systems 2022-03-01 Mohd Younus Bhat , Aamir Hamid Dar , Didar Urynbassarova , Altyn Urynbassarova

Species growing in environments that change in time and space will vary in their abundance across locations, even in the absence of persistent location preferences. Here we quantify this non-equilibrium effect by studying a minimal model of…

Populations and Evolution · Quantitative Biology 2026-03-04 James F. D. Henderson , Andreas Tiffeau-Mayer

The large variety of Fourier transforms in geometric algebras inspired the straight forward definition of ``A General Geometric Fourier Transform`` in Bujack et al., Proc. of ICCA9, covering most versions in the literature. We showed which…

Algebraic Geometry · Mathematics 2013-06-11 Roxana Bujack , Gerik Scheuermann , Eckhard Hitzer

Biological networks often encapsulate promotion/inhibition as signed edge-weights of a graph. Nodes may correspond to genes assigned expression levels (mass) of respective proteins. The promotion/inhibition nature of co-expression between…

Molecular Networks · Quantitative Biology 2023-08-21 Anqi Dong , Tryphon T. Georgiou , Allen Tannenbaum

Reconstructing the tree of life from molecular sequences is a fundamental problem in computational biology. Modern data sets often contain a large number of genes, which can complicate the reconstruction problem due to the fact that…

Probability · Mathematics 2017-07-21 Constantinos Daskalakis , Sebastien Roch

Covarion models of character evolution describe inhomogeneities in substitution processes through time. In phylogenetics, such models are used to describe changing functional constraints or selection regimes during the evolution of…

Populations and Evolution · Quantitative Biology 2008-05-27 Elizabeth S. Allman , John A. Rhodes

A fundamental problem in the study of phylogenetic networks is to determine whether or not a given phylogenetic network contains a given phylogenetic tree. We develop a quadratic-time algorithm for this problem for binary nearly-stable…

Data Structures and Algorithms · Computer Science 2022-08-29 Philippe Gambette , Andreas D. M. Gunawan , Anthony Labarre , Stéphane Vialette , Louxin Zhang

Phylogenetic networks are a generalization of evolutionary or phylogenetic trees that are commonly used to represent the evolution of species which cross with one another. A special type of phylogenetic network is an {\em $X$-cactus}, which…

Populations and Evolution · Quantitative Biology 2021-09-08 Andrew Francis , Katharina T. Huber , Vincent Moulton , Taoyang Wu

In phylogenetics, tree-based networks are used to model and visualize the evolutionary history of species where reticulate events such as horizontal gene transfer have occurred. Formally, a tree-based network $N$ consists of a phylogenetic…

Discrete Mathematics · Computer Science 2020-08-21 Jonathan Klawitter , Peter Stumpf

Paying attention to conformal invariance as the invariance under local transformations of units of measure, we take a conformal invariant quantum field as a quantum matter theory in which one has the freedom to choose the values of units of…

General Relativity and Quantum Cosmology · Physics 2017-05-17 Nadereh Namavarian

Phylogenetic trees are the fundamental mathematical representation of evolutionary processes in biology. They are also objects of interest in pure mathematics, such as algebraic geometry and combinatorics, due to their discrete geometry.…

Metric Geometry · Mathematics 2022-07-01 Anthea Monod , Bo Lin , Ruriko Yoshida , Qiwen Kang

Fourier transform has become a basic tool for analyzing biological signals 1,2,3. Mostly a fast Fourier transform is computed for a finite sequence of data sample 4. This is the standard way apparatuses and modern computerized technology…

Quantitative Methods · Quantitative Biology 2008-04-01 Silvia Solis Ortiz , Rafael G. Campos , Julian Felix , Octavio Obregon

This paper explores the genotype-phenotype relationship. It outlines conditions under which the dependence of a quantitative trait on the genome might be predictable, based on measurement of a limited subset of genotypes. It uses the theory…

Quantitative Methods · Quantitative Biology 2022-03-15 Stephen Doro , Matthew A. Herman

Motivation: The construction of statistics for summarizing posterior samples returned by a Bayesian phylogenetic study has so far been hindered by the poor geometric insights available into the space of phylogenetic trees, and ad hoc…

Applications · Statistics 2014-10-13 Philipp Benner , Miroslav Bacak , Pierre-Yves Bourguignon

The Subtree Isomorphism problem asks whether a given tree is contained in another given tree. The problem is of fundamental importance and has been studied since the 1960s. For some variants, e.g., ordered trees, near-linear time algorithms…

Computational Complexity · Computer Science 2015-10-16 Amir Abboud , Arturs Backurs , Thomas Dueholm Hansen , Virginia Vassilevska Williams , Or Zamir

Finite (or Discrete) Fourier Transforms (FFT) are essential tools in engineering disciplines based on signal transmission, which is the case in most of them. FFT are related with circulant matrices, which can be viewed as group matrices of…

Number Theory · Mathematics 2013-01-08 Kanemitsu Shigeru , Waldschmidt Michel
‹ Prev 1 8 9 10 Next ›