Enumerating phylogenetic trees with multiple labels
نویسندگان
چکیده
منابع مشابه
Enumerating Alternating Trees
In this paper we examine the enumeration of alternating trees. We give a bijective proof of the fact that the number of alternating unrooted trees with n vertices is given by 1 n2 n?1 P n k=1 ? n k k n?1 , a problem rst posed by Postnikov in 4]. We also prove, using formal arguments, that the number of alternating plane trees with n vertices is 2(n ? 1) n?1 .
متن کاملEnumerating Distinct Decision Trees
The search space for the feature selection problem in decision tree learning is the lattice of subsets of the available features. We provide an exact enumeration procedure of the subsets that lead to all and only the distinct decision trees. The procedure can be adopted to prune the search space of complete and heuristics search methods in wrapper models for feature selection. Based on this, we...
متن کاملEnumerating k-Way Trees
This paper makes a contribution to the enumeration of trees. We prove a new result about k-way trees, point out some special cases, use it to give a new proof of Cayley’s enumeration formula for labelled trees, and observe that our techniques allow various types of k-way trees to be generated uniformly at random. We recall the definition: a k-way tree is either empty or it consists of a root no...
متن کاملManipulating Trees with Hidden Labels
1.1 Languages for Semistructured Data XML and semistructured data [1] are inspiring a new generation of programming and query languages based on more flexible type systems [26, 5, 6, 15]. Traditional type systems are grounded on mathematical constructions such as cartesian products, disjoint unions, function spaces, and recursive types. The type systems for semistructured data, in contrast, res...
متن کاملConstructing Phylogenetic Trees using Multiple Sequence Alignment
Constructing Phylogenetic Trees using Multiple Sequence Alignment Ryan M. Potter Chair of the Supervisory Committee: Professor Isabelle Bichindaritz Computing and Software Systems Phylogenetics is the study of evolutionary relatedness amongst organisms. The genetic relationships between species can be represented using phylogenetic trees. Advances in genomics have enriched the range of computat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1988
ISSN: 0012-365X
DOI: 10.1016/0012-365x(88)90201-4