pith. sign in

arxiv: 1304.0744 · v1 · pith:EVG7MSUJnew · submitted 2013-04-02 · 🧮 math.CO · math.AG

Low degree minimal generators of phylogenetic semigroups

classification 🧮 math.CO math.AG
keywords phylogeneticgraphminimaltrivalentbettifirstnumbersemigroup
0
0 comments X
read the original abstract

The phylogenetic semigroup on a graph generalizes the Jukes-Cantor binary model on a tree. Minimal generating sets of phylogenetic semigroups have been described for trivalent trees by Buczy\'nska and Wi\'sniewski, and for trivalent graphs with first Betti number 1 by Buczy\'nska. We characterize degree two minimal generators of the phylogenetic semigroup on any trivalent graph. Moreover, for any graph with first Betti number 1 and for any trivalent graph with first Betti number 2 we describe the minimal generating set of its phylogenetic semigroup.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.