English
Related papers

Related papers: On asymptotic joint distributions of cherries and …

200 papers

In population and evolutionary biology, hypotheses about micro-evolutionary and macro-evolutionary processes are commonly tested by comparing the shape indices of empirical evolutionary trees with those predicted by neutral models. A key…

Populations and Evolution · Quantitative Biology 2015-08-14 Taoyang Wu , Kwok Pui Choi

We study two fringe subtree counting statistics, the number of cherries and that of pitchforks for Ford's $\alpha$ model, a one-parameter family of random phylogenetic tree models that includes the uniform and the Yule models, two tree…

Probability · Mathematics 2021-11-08 Gursharn Kaur , Kwok Pui Choi , Taoyang Wu

Tree shape statistics are important for investigating evolutionary mechanisms mediating phylogenetic trees. As a step towards bridging shape statistics between rooted and unrooted trees, we present a comparison study on two subtree…

Probability · Mathematics 2020-03-02 Kwok Pui Choi , Ariadne Thompson , Taoyang Wu

The shapes of branching trees have been linked to disease transmission patterns. In this paper we use the general Crump-Mode-Jagers branching process to model an outbreak of an infectious disease under mild assumptions. Introducing a new…

Quantitative Methods · Quantitative Biology 2015-07-13 Giacomo Plazzotta , Caroline Colijn

The Yule-Harding-Kingman (YHK) model and the proportional to distinguishable arrangements (PDA) model are two binary tree generating models that are widely used in evolutionary biology. Understanding the distributions of clade sizes under…

Populations and Evolution · Quantitative Biology 2014-07-16 Sha Zhu , Cuong Than , Taoyang Wu

For two decades, the Colless index has been the most frequently used statistic for assessing the balance of phylogenetic trees. In this article, this statistic is studied under the Yule and uniform model of phylogenetic trees. The main tool…

Probability · Mathematics 2007-05-23 Michael G. B. Blum , Olivier François , Svante Janson

This paper considers limit theorems associated with subgraph counts in the age-dependent random connection model. First, we identify regimes where the count of sub-trees converges weakly to a stable random variable under suitable…

Probability · Mathematics 2024-09-10 Christian Hirsch , Takashi Owada

We establish limit theorems that describe the asymptotic local and global geometric behaviour of random enriched trees considered up to symmetry. We apply these general results to random unlabelled weighted rooted graphs and uniform random…

Probability · Mathematics 2016-12-15 Benedikt Stufler

A Yule tree is the result of a branching process with constant birth and death rates. Such a process serves as an instructive null model of many empirical systems, for instance, the evolution of species leading to a phylogenetic tree.…

Populations and Evolution · Quantitative Biology 2015-04-02 Michael Sheinman , Florian Massip , Peter F. Arndt

We derive asymptotics of moments and identify limiting distributions, under the random permutation model on m-ary search trees, for functionals that satisfy recurrence relations of a simple additive form. Many important functionals…

Probability · Mathematics 2007-05-23 James Allen Fill , Nevin Kapur

The branching structure of biological evolution confers statistical dependencies on phenotypic trait values in related organisms. For this reason, comparative macroevolutionary studies usually begin with an inferred phylogeny that describes…

Populations and Evolution · Quantitative Biology 2012-07-23 Forrest W. Crawford , Marc A. Suchard

Phylogenetic networks provide a more general description of evolutionary relationships than rooted phylogenetic trees. One way to produce a phylogenetic network is to randomly place $k$ arcs between the edges of a rooted binary phylogenetic…

Populations and Evolution · Quantitative Biology 2025-03-19 Michael Fuchs , Mike Steel , Qiang Zhang

We prove limit laws for the number of occurrences of a pattern on the fringe of a ranked tree-child network which is picked uniformly at random. Our results extend the limit law for cherries proved by Bienvenu et al. (2022). For patterns of…

Probability · Mathematics 2022-04-19 Michael Fuchs , Hexuan Liu , Tsan-Cheng Yu

We introduce the Pitman Yor Diffusion Tree (PYDT) for hierarchical clustering, a generalization of the Dirichlet Diffusion Tree (Neal, 2001) which removes the restriction to binary branching structure. The generative process is described…

Machine Learning · Statistics 2011-06-17 David A. Knowles , Zoubin Ghahramani

Measuring the complexity of tree structures can be beneficial in areas that use tree data structures for storage, communication, and processing purposes. This complexity can then be used to compress tree data structures to their…

Information Theory · Computer Science 2023-09-19 Amirmohammad Farzaneh , Mihai-Alin Badiu , Justin P. Coon

We study maximal clades in random phylogenetic trees with the Yule-Harding model or, equivalently, in binary search trees. We use probabilistic methods to reprove and extend earlier results on moment asymptotics and asymptotic normality. In…

Probability · Mathematics 2014-08-28 Svante Janson

The probability that two randomly selected phylogenetic trees of the same size are isomorphic is found to be asymptotic to a decreasing exponential modulated by a polynomial factor. The number of symmetrical nodes in a random phylogenetic…

Probability · Mathematics 2009-01-07 Miklos Bona , Philippe Flajolet

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

This work focuses on clustering populations with a hierarchical dependency structure that can be described by a tree. A particular example that is the focus of our work is the phylogenetic tree, with nodes often representing biological…

Methodology · Statistics 2023-02-28 Hanxi Sun , Heejung Shim , Vinayak Rao

Phylogenetic trees represent the evolutionary relationships between extant lineages, where extinct or non-sampled lineages are omitted. Extending the work of Stadler and collaborators, this paper focuses on the branch lengths in…

Populations and Evolution · Quantitative Biology 2025-10-16 Tobias Dieselhorst , Johannes Berg
‹ Prev 1 2 3 10 Next ›