中文
相关论文

相关论文: Asymptotic results on the length of coalescent tre…

200 篇论文

Asymptotic distribution for the proportional covariance model under multivariate normal distributions is derived. To this end, the parametrization of the common covariance matrix by its Cholesky root is adopted. The derivations are made in…

统计理论 · 数学 2021-03-23 Myung Geun Kim

The results in this paper provide new information on asymptotic properties of classical models: the neutral Kingman coalescent under a general finite-alleles, parent-dependent mutation mechanism, and its generalisation, the ancestral…

概率论 · 数学 2022-07-08 Martina Favero , Henrik Hult

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

We consider the counting problem of the number of \textit{leaf-labeled increasing trees}, where internal nodes may have an arbitrary number of descendants. The set of all such trees is a discrete representation of the genealogies obtained…

种群与进化 · 定量生物学 2022-11-08 Johannes Wirtz

In this paper we study asymptotic properties of random forests within the framework of nonlinear time series modeling. While random forests have been successfully applied in various fields, the theoretical justification has not been…

机器学习 · 统计学 2020-08-07 Richard A. Davis , Mikkel S. Nielsen

We study tree lengths in $\Lambda$-coalescents without a dust component from a sample of $n$ individuals. For the total length of all branches and the total length of all external branches we present laws of large numbers in full…

概率论 · 数学 2019-01-23 Christina S. Diehl , Götz Kersting

We consider Beta$(2-\alpha, \alpha)$-coalescents with parameter range $1 <\alpha<2$ starting from $n$ leaves. The length $\ell^{(n)}_r$ of order $r$ in the $n$-Beta$(2-\alpha, \alpha)$-coalescent tree is defined as the sum of the lengths of…

概率论 · 数学 2022-11-30 Matthias Birkner , Iulia Dahmer , Christina S. Diehl , Götz Kersting

The diameter distribution of a given species of deciduous trees in mature, temperate zone forests is well approximated by a Gamma distribution. Here we give new experimental evidence for this conjecture by analyzing deciduous tree size data…

种群与进化 · 定量生物学 2023-10-17 Szabolcs Kelemen , Máté Józsa , Tibor Hartel , György Csóka , Zoltán Néda

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…

种群与进化 · 定量生物学 2025-10-16 Tobias Dieselhorst , Johannes Berg

Representation of coalescent process using pruning of trees has been used by Goldschmidt and Martin for the Bolthausen-Sznitman coalescent and by Abraham and Delmas for the $\beta(3/2,1/2)$-coalescent. By considering a pruning procedure on…

概率论 · 数学 2015-01-08 Romain Abraham , Jean-Francois Delmas

In this paper a general class of tree algorithms is analyzed. It is shown that, by using an appropriate probabilistic representation of the quantities of interest, the asymptotic behavior of these algorithms can be obtained quite easily…

概率论 · 数学 2016-08-16 Hanène Mohamed , Philippe Robert

We calculate the mean and almost-sure leading order behaviour of the high frequency asymptotics of the eigenvalue counting function associated with the natural Dirichlet form on $\alpha$-stable trees, which lead in turn to short-time heat…

概率论 · 数学 2010-06-09 David Croydon , Ben Hambly

In order to conduct a statistical analysis on a given set of phylogenetic gene trees, we often use a distance measure between two trees. In a statistical distance-based method to analyze discordance between gene trees, it is a key to decide…

种群与进化 · 定量生物学 2016-02-05 Jing Xi , Jin Xie , Ruriko Yoshida

We extend classical results on simple varieties of trees (asymptotic enumeration, average behavior of tree parameters) to trees counted by their number of leaves. Motivated by genome comparison of related species, we then apply these…

组合数学 · 数学 2016-10-03 Mathilde Bouvel , Marni Mishna , Cyril Nicaud

The forest of mutations associated to a multitype branching forest is obtained by merging together all vertices of its clusters and by preserving connections between them. We first show that the forest of mutations of any mulitype branching…

概率论 · 数学 2015-10-06 Loïc Chaumont , Thi Ngoc Anh Nguyen

We introduce a new model of random tree that grows like a random recursive tree, except at some exceptional "doubling events" when the tree is replaced by two copies of itself attached to a new root. We prove asymptotic results for the size…

概率论 · 数学 2025-12-08 Jakob E. Björnberg , Cécile Mailler

We prove asymptotic normality for the number of fringe subtrees isomorphic to any given tree in uniformly random trees with given vertex degrees. As applications, we also prove corresponding results for random labelled trees with given…

概率论 · 数学 2023-12-08 Gabriel Berzunza Ojeda , Cecilia Holmgren , Svante Janson

We consider a model of random tree growth, where at each time unit a new vertex is added and attached to an already existing vertex chosen at random. The probability with which a vertex with degree $k$ is chosen is proportional to $w(k)$,…

概率论 · 数学 2007-05-23 Anna Rudas , Balint Toth , Benedek Valko

Let $\mathcal{T}_n$ be the set of trees with $n$ vertices. Suppose that each tree in $\mathcal{T}_n$ is equally likely. We show that the number of different rooted trees of a tree equals $(\mu_r+o(1))n$ for almost every tree of…

组合数学 · 数学 2013-05-21 Xueliang Li , Yiyang Li , Yongtang Shi

Asymptotics of the variances of many cost measures in random digital search trees are often notoriously messy and involved to obtain. A new approach is proposed to facilitate such an analysis for several shape parameters on random symmetric…

组合数学 · 数学 2010-03-04 Hsien-Kuei Hwang , Michael Fuchs , Vytas Zacharovas