Some mathematical problems inspired by the study of whole-genome-based phylogeny and taxonomy of Prokaryote
Abstract
Our composition vector tree (CVTree) method is an effective and efficient phylogenetic method for prokaryote. It is whole- genome-based, alignment and easy-to-use. And benefit from the development of the gene technology, it is competent for one of the definite tools in the study of prokaryotic taxonomy. In this paper, instead of showing the biological result, we focused on the mathematical problems that were issued in the study of CVTree. To resolve these problems, some discrete mathematics knowledge, including combinatorics, graph theory and formal language, were engaged in our study. We also posed some unsolved fundamental problems for the CVTree method. We hope these problems will inspire some new researches in the theoretic field.