Low degree minimal generators of phylogenetic semigroups

DOI10.1007/S40879-014-0011-7zbMATH Open1375.14173arXiv1304.0744OpenAlexW2010616222MaRDI QIDQ2340967FDOQ2340967

Authors: Kaie Kubjas 

Publication date: 21 April 2015

Published in: European Journal of Mathematics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1304.0744

Recommendations

• On the graph labellings arising from phylogenetics
• Finite phylogenetic complexity and combinatorics of tables
• Phylogenetic toric varieties on graphs
• Toric Ideals of Phylogenetic Invariants
• Low degree equations for phylogenetic group-based models

zbMATH Keywords

graph labelingsconformal block algebrasHilbert basissemigroup generatorsJukes-Cantor binary modelphylogenetic semigroups

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Applications of vector bundles and moduli spaces in mathematical physics (twistor theory, instantons, quantum field theory) (14D21) Commutative semigroups (20M14)

Cites Work

• Fusion rules and modular transformations in 2D conformal field theory
• Sagbi bases of Cox-Nagata rings
• The algebra of \(\mathrm{SL}_3(\mathbb{C})\) conformal blocks
• Phylogenetic invariants for group-based models
• On geometry of binary symmetric models of phylogenetic trees
• On the graph labellings arising from phylogenetics
• Bohr-Sommerfeld orbits in the moduli space of flat connections and the Verlinde dimension formula
• Phylogenetic toric varieties on graphs

Cited In (1)

• On the graph labellings arising from phylogenetics

Uses Software

• Normaliz

This page was built for publication: Low degree minimal generators of phylogenetic semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2340967)