中文
相关论文

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

200 篇论文

A phylogenetic tree shows the evolutionary relationships among species. Internal nodes of the tree represent speciation events and leaf nodes correspond to species. A goal of phylogenetics is to combine such trees into larger trees, called…

人工智能 · 计算机科学 2014-01-16 Neil C. A. Moore , Patrick Prosser

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…

组合数学 · 数学 2013-04-08 Olivier Bernardi , Alejandro H. Morales

We address phylogenetic reconstruction when the data is generated from a mixture distribution. Such topics have gained considerable attention in the biological community with the clear evidence of heterogeneity of mutation rates. In our…

种群与进化 · 定量生物学 2007-05-23 Daniel Stefankovic , Eric Vigoda

The occurrence and the distribution of patterns of trees associated to natural numbers are investigated. Bounds from above and below are proven for certain natural quantities.

数论 · 数学 2024-01-09 Roberto Conti , Pierluigi Contucci , Vitalii Iudelevich

We introduce a solvable model of randomly growing systems consisting of many independent subunits. Scaling relations and growth rate distributions in the limit of infinite subunits are analysed theoretically. Various types of scaling…

物理与社会 · 物理学 2015-06-12 Misako Takayasu , Hayafumi Watanabe , Hideki Takayasu

We give theorems about asymptotic normality of general additive functionals on patricia tries in an i.i.d. setting, derived from results on tries by Janson (2022). These theorems are applied to show asymptotic normality of the distribution…

概率论 · 数学 2026-03-24 Jasper Ischebeck

Applying a method to reconstruct a phylogenetic tree from random data provides a way to detect whether that method has an inherent bias towards certain tree `shapes'. For maximum parsimony, applied to a sequence of random 2-state data, each…

种群与进化 · 定量生物学 2014-06-03 Mareike Fischer , Michelle Galla , Lina Herbst , Mike Steel

To further develop the statistical inference problem for heterogeneous treatment effects, this paper builds on Breiman's (2001) random forest tree (RFT)and Wager et al.'s (2018) causal tree to parameterize the nonparametric problem using…

计量经济学 · 经济学 2022-03-15 Lai Xinglin

We consider so-called simple families of labelled trees, which contain, e.g., ordered, unordered, binary and cyclic labelled trees as special instances, and study the global and local behaviour of the number of inversions. In particular we…

组合数学 · 数学 2011-01-26 Alois Panholzer , Georg Seitz

We introduce new methods for phylogenetic tree quartet construction by using machine learning to optimize the power of phylogenetic invariants. Phylogenetic invariants are polynomials in the joint probabilities which vanish under a model of…

种群与进化 · 定量生物学 2007-05-23 Nicholas Eriksson , Yuan Yao

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…

组合数学 · 数学 2020-03-13 Mathilde Bouvel , Philippe Gambette , Marefatollah Mansouri

The constant rate birth--death process is a popular null model for speciation and extinction. If one removes extinct and non-sampled lineages, this process induces `reconstructed trees' which describe the relationship between extant…

概率论 · 数学 2011-08-01 Tanja Stadler , Mike Steel

The statistical estimation of phylogenies is always associated with uncertainty, and accommodating this uncertainty is an important component of modern phylogenetic comparative analysis. The birth-death polytomy resolver is a method of…

定量方法 · 定量生物学 2015-03-18 Daniel L. Rabosky

The paper written in 1925 by G. Udny Yule that we celebrate in this special issue introduces several novelties and results that we recall in detail. First, we discuss Yule (1925)'s main legacies over the past century, focusing on empirical…

种群与进化 · 定量生物学 2024-09-24 Amaury Lambert

We consider the problem of uniformly generating a spanning tree, of a connected undirected graph. This process is useful to compute statistics, namely for phylogenetic trees. We describe a Markov chain for producing these trees. For cycle…

数据结构与算法 · 计算机科学 2020-07-08 Luís M. S. Russo , Andreia Sofia Teixeira , Alexandre P Francisco

Phylogenetic networks are used to represent the evolutionary history of species. They are versatile when compared to traditional phylogenetic trees, as they capture more complex evolutionary events such as hybridization and horizontal gene…

We provide a local probabilistic description of the limiting statistics of large preferential attachment trees in terms of the ordinary degree (number of neighbors) but augmented with information on leafdegree (number of neighbors that are…

统计力学 · 物理学 2026-02-03 Harrison Hartle , P. L. Krapivsky

We develop the complex-analytic viewpoint on the tree convolutions studied by the second author and Weihua Liu in "An operad of non-commutative independences defined by trees" (Dissertationes Mathematicae, 2020, doi:10.4064/dm797-6-2020),…

算子代数 · 数学 2021-04-13 Ethan Davis , David Jekel , Zhichao Wang

In biology, a phylogenetic tree is a tool to represent the evolutionary relationship between species. Unfortunately, the classical Schr\"oder tree model is not adapted to take into account the chronology between the branching nodes. In…

数据结构与算法 · 计算机科学 2019-01-15 Olivier Bodini , Antoine Genitrini , Mehdi Naima

For a uniform random labelled tree, we find the limiting distribution of tree parameters which are stable (in some sense) with respect to local perturbations of the tree structure. The proof is based on the martingale central limit theorem…

组合数学 · 数学 2022-06-16 Mikhail Isaev , Angus Southwell , Maksim Zhukovskii