English
Related papers

Related papers: Exact formulas for the variance of several balance…

200 papers

We consider a stochastic evolutionary model for a phenotype developing amongst n related species with unknown phylogeny. The unknown tree is modelled by a Yule process conditioned on n contemporary nodes. The trait value is assumed to…

Populations and Evolution · Quantitative Biology 2020-11-23 Krzysztof Bartoszek , Serik Sagitov

We prove a new formula for the generating function of multitype Cayley trees counted according to their degree distribution. Using this formula we recover and extend several enumerative results about trees. In particular, we extend some…

Combinatorics · Mathematics 2013-04-08 Olivier Bernardi , Alejandro H. Morales

Consider the general scalar balance law $\partial_t u + \Div f(t, x,u) = F(t,x,u)$ in several space dimensions. The aim of this note is to estimate the dependence of its solutions from the flow $f$ and from the source $F$. To this aim, a…

Analysis of PDEs · Mathematics 2008-10-29 Rinaldo M. Colombo , Magali Mercier , Massimiliano D Rosini

The reconstruction of large phylogenetic trees from data that violates clocklike evolution (or as a supertree constructed from any m input trees) raises a difficult question for biologists - how can one assign relative dates to the vertices…

Combinatorics · Mathematics 2007-05-23 Tanja Gernhard , Daniel Ford , Rutger Vos , Mike Steel

Methods utilizing instrumental variables have been a fundamental statistical approach to estimation in the presence of unmeasured confounding, usually occurring in non-randomized observational data common to fields such as economics and…

Methodology · Statistics 2022-10-06 Charles Spanbauer , Wei Pan

In contingency table analysis, one is interested in testing whether a model of interest (e.g., the independent or symmetry model) holds using goodness-of-fit tests. When the null hypothesis where the model is true is rejected, the interest…

Methodology · Statistics 2023-10-26 Tomotaka Momozaki , Koji Cho , Tomoyuki Nakagawa , Sadao Tomizawa

Null models of binary phylogenetic trees are useful for testing hypotheses on real world phylogenies. In this paper we consider phylogenies as binary trees without edge lengths together with a sampling measure and encode them as algebraic…

Probability · Mathematics 2020-06-17 Josué Nussbaumer , Anita Winter

In this paper, we provide algorithms to rank and unrank certain degree-restricted classes of Cayley trees (spanning trees of the n-vertex complete graph). Specifically, we consider classes of trees that have a given set of leaves or a fixed…

Combinatorics · Mathematics 2010-09-13 Jeffrey B. Remmel , S. Gill Williamson

In this paper we investigate the geometry of a discrete Bayesian network whose graph is a tree all of whose variables are binary and the only observed variables are those labeling its leaves. We provide the full geometric description of…

Statistics Theory · Mathematics 2011-10-20 Piotr Zwiernik , Jim Q. Smith

The alpha model, a parametrized family of probabilities on cladograms (rooted binary leaf labeled trees), is introduced. This model is Markovian self-similar, deletion-stable (sampling consistent), and passes through the Yule, Uniform and…

Probability · Mathematics 2007-05-23 Daniel J. Ford

We introduce a notion of finite sampling consistency for phylogenetic trees and show that the set of finitely sampling consistent and exchangeable distributions on n leaf phylogenetic trees is a polytope. We use this polytope to show that…

Combinatorics · Mathematics 2019-03-06 Ben Hollering , Seth Sullivant

The standard approach to estimate species trees is to align a selected set of genes, concatenate the alignments and then estimate a consensus tree. However, individual genes contain differing levels of evolutionary information, either…

Populations and Evolution · Quantitative Biology 2021-11-29 Ali Amiryousefi

We apply the theory of markov random fields on trees to derive a phase transition in the number of samples needed in order to reconstruct phylogenies. We consider the Cavender-Farris-Neyman model of evolution on trees, where all the inner…

Probability · Mathematics 2007-05-23 Elchanan Mossel

We present a generalization of the Yule model for macroevolution in which, for the appearance of genera, we consider point processes with the order statistics property, while for the growth of species we use nonlinear time-fractional pure…

Probability · Mathematics 2021-01-12 Federico Polito

Binary rooted trees, both in the ordered and in the un-ordered case, are well studied structures in the field of combinatorics. The aim of this work is to study particular patterns in these classes of trees. We consider completely…

Combinatorics · Mathematics 2013-03-12 Filippo Disanto

We demonstrate how the uncertainty of parameter point estimates can be assessed in a maximum likelihood framework in order to prevent overfitting and erroneous detection of time-inhomogeneity. The class of models we consider are regular…

Computation · Statistics 2012-05-23 Jakob Stöber , Ulf Schepsmeier

Motivation: Many inference tools use the Perfect Phylogeny Model (PPM) to learn trees from noisy variant allele frequency (VAF) data. Learning in this setting is hard, and existing tools use approximate or heuristic algorithms. An…

Quantitative Methods · Quantitative Biology 2019-08-26 Surjyendu Ray , Bei Jia , Sam Safavi , Tim van Opijnen , Ralph Isberg , Jason Rosch , José Bento

Following Poupard's study of strictly ordered binary trees with respect to two parameters, namely, "end of minimal chain" and "parent of maximum leaf" a true Tree Calculus is being developed to solve a partial difference equation system and…

Combinatorics · Mathematics 2013-04-10 Dominique Foata , Guo-Niu Han

Codifference is a commonly used measure of dependence for stable vectors and processes for which covariance is infinite. However, we argue that it can also be used for other heavy-tail distributions and it provides useful information for…

Statistics Theory · Mathematics 2025-12-17 Jakub Ślęzak

We derive exact formulae for the allele frequency spectrum under the coalescent with mutation, conditioned on allele counts at some fixed time in the past. We consider unlinked biallelic markers mutating according to a finite sites, or…

Populations and Evolution · Quantitative Biology 2011-09-19 David Bryant , Arindam RoyChoudhury , Remco Bouckaert , Joseph Felsenstein , Noah Rosenberg