On the graph labellings arising from phylogenetics

Weronika Buczyńska, Jarosław Buczyński, Kaie Kubjas, Mateusz Michałek

Research output: Contribution to journalArticleScientificpeer-review

Abstract

We study semigroups of labellings associated to a graph. These generalize the Jukes-Cantor model and phylogenetic toric varieties defined by Buczy\'nska. Our main theorem bounds the degree of the generators of the semigroup by g+1 when the graph has first Betti number g. Also, we provide a series of examples where the bound is sharp.
Original languageEnglish
JournalCENTRAL EUROPEAN JOURNAL OF MATHEMATICS
Volume11
Issue number9
DOIs
Publication statusPublished - 2013
MoE publication typeA1 Journal article-refereed

Keywords

  • Mathematics - Combinatorics
  • Mathematics - Algebraic Geometry
  • 20M14 (Primary) 14M25
  • 20M05
  • 52B20
  • 13P25
  • 14D21 (Secondary)

Fingerprint

Dive into the research topics of 'On the graph labellings arising from phylogenetics'. Together they form a unique fingerprint.

Cite this