中文
相关论文

相关论文: On asymptotic joint distributions of cherries and …

200 篇论文

We propose the following simple stochastic model for phylogenetic trees. New types are born and die according to a birth and death chain. At each birth we associate a fitness to the new type sampled from a fixed distribution. At each death…

概率论 · 数学 2013-06-29 T. M. Liggett , R. B. Schinazi

In this paper we apply new geometric and combinatorial methods to the study of phylogenetic mixtures. The focus of the geometric approach is to describe the geometry of phylogenetic mixture distributions for the two state random cluster…

种群与进化 · 定量生物学 2007-11-08 Frederick A. Matsen , Elchanan Mossel , Mike Steel

Phylogenetic networks are a generalization of phylogenetic trees that are used to represent non-tree-like evolutionary histories that arise in organisms such as plants and bacteria, or uncertainty in evolutionary histories. An…

种群与进化 · 定量生物学 2017-12-08 Andrew Francis , Katharina Huber , Vincent Moulton

P.L. Erdos and L.A. Szekely [Adv. Appl. Math. 10(1989), 488-496] gave a bijection between rooted semilabeled trees and set partitions. L.H. Harper's results [Ann. Math. Stat. 38(1967), 410-414] on the asymptotic normality of the Stirling…

组合数学 · 数学 2011-08-31 Eva Czabarka , Peter L. Erdos , Virginia Johnson , Anne Kupczok , Laszlo A. Szekely

This paper develops new limit theory for data that are generated by networks or more generally display cross-sectional dependence structures that are governed by observable and unobservable characteristics. Strategic network formation…

概率论 · 数学 2019-08-08 Guido M. Kuersteiner

We study the asymptotic number of certain monotonically labeled increasing trees arising from a generalized evolution process. The main difference between the presented model and the classical model of binary increasing trees is that the…

组合数学 · 数学 2019-10-30 Olivier Bodini , Antoine Genitrini , Bernhard Gittenberger , Stephan Wagner

Phylogenetic trees and networks are leaf-labelled graphs used to model evolution. Display graphs are created by identifying common leaf labels in two or more phylogenetic trees or networks. The treewidth of such graphs is bounded as a…

数据结构与算法 · 计算机科学 2018-09-05 Remie Janssen , Mark Jones , Steven Kelk , Georgios Stamoulis , Taoyang Wu

In biodiversity conservation it is often necessary to prioritize the species to conserve. Existing approaches to prioritization, e.g. the Fair Proportion Index and the Shapley Value, are based on phylogenetic trees and rank species…

种群与进化 · 定量生物学 2018-02-07 Kristina Wicke , Mareike Fischer

Let $T\_n$ denote the set of unrooted labeled trees of size $n$ and let $T\_n$ be a particular (finite, unlabeled) tree. Assuming that every tree of $T\_n$ is equally likely, it is shown that the limiting distribution as $n$ goes to…

离散数学 · 计算机科学 2016-08-16 Frédéric Chyzak , Michael Drmota , Thomas Klausner , Gerard Kok

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.…

度量几何 · 数学 2022-07-01 Anthea Monod , Bo Lin , Ruriko Yoshida , Qiwen Kang

This paper introduces a new combinatorial framework for modeling the growth of binary trees through a discrete evolution process that incorporates a growing rule and an extinction rule. Building upon the theory of increasingly labeled…

组合数学 · 数学 2026-03-30 Olivier Bodini , Antoine Genitrini , Khaydar Nurligareev

We study the influence of the seed in random trees grown according to the uniform attachment model, also known as uniform random recursive trees. We show that different seeds lead to different distributions of limiting trees from a total…

概率论 · 数学 2014-10-22 Sébastien Bubeck , Ronen Eldan , Elchanan Mossel , Miklós Z. Rácz

We study the problem of identifying the source of a diffusion spreading over a regular tree. When the degree of each node is at least three, we show that it is possible to construct confidence sets for the diffusion source with size…

统计理论 · 数学 2018-08-08 Justin Khim , Po-Ling Loh

Tanglegrams are a special class of graphs appearing in applications concerning cospeciation and coevolution in biology and computer science. They are formed by identifying the leaves of two rooted binary trees. We give an explicit formula…

组合数学 · 数学 2015-07-20 Sara Billey , Matjaž Konvalinka , Frederick A Matsen

We consider growing random recursive trees in random environment, in which at each step a new vertex is attached (by an edge of a random length) to an existing tree vertex according to a probability distribution that assigns the tree…

概率论 · 数学 2007-05-23 Konstantin Borovkov , Vladimir Vatutin

Recently there has been considerable interest in the problem of finding a phylogenetic network with a minimum number of reticulation vertices which displays a given set of phylogenetic trees, that is, a network with minimum hybrid number.…

离散数学 · 计算机科学 2021-04-13 Katharina T. Huber , Simone Linz , Vincent Moulton

Phylogenetic networks are used to represent the evolutionary history of species. Recently, the new class of orchard networks was introduced, which were later shown to be interpretable as trees with additional horizontal arcs. This makes the…

组合数学 · 数学 2023-05-09 Leo van Iersel , Mark Jones , Esther Julien , Yukihiro Murakami

The Sackin and Colless indices are two widely-used metrics for measuring the balance of trees and for testing evolutionary models in phylogenetics. This short paper contributes two results about the Sackin and Colless indices of trees. One…

种群与进化 · 定量生物学 2022-07-20 Gary Goh , Michael Fuchs , Louxin Zhang

Rooted, weighted continuum random trees are used to describe limits of sequences of random discrete trees. Formally, they are random quadruples $(\mathcal{T},d,r,p)$, where $(\mathcal{T},d)$ is a tree-like metric space, $r\in\mathcal{T}$ is…

概率论 · 数学 2021-01-29 Noah Forman

This work studies the statistical implications of using features comprised of general linear combinations of covariates to partition the data in randomized decision tree and forest regression algorithms. Using random tessellation theory in…

统计理论 · 数学 2025-11-05 Eliza O'Reilly