On the graph labellings arising from phylogenetics

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

doi:10.2478/s11533-013-0263-3

On the graph labellings arising from phylogenetics

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

Not published at Aalto University

Freie Universität Berlin

Research output: Contribution to journal › Article › Scientific › peer-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 language	English
Journal	Central European Journal of Mathematics
Volume	11
Issue number	9
DOIs	https://doi.org/10.2478/s11533-013-0263-3
Publication status	Published - 2013
MoE publication type	A1 Journal article-refereed

Keywords

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

Access to Document

10.2478/s11533-013-0263-3

http://adsabs.harvard.edu/abs/2011arXiv1105.5382B

Cite this

@article{2b68ec07024e4807bdef9334150bf7c0,

title = "On the graph labellings arising from phylogenetics",

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.",

keywords = "Mathematics - Combinatorics, Mathematics - Algebraic Geometry, 20M14 (Primary) 14M25, 20M05, 52B20, 13P25, 14D21 (Secondary)",

author = "Weronika Buczy{\'n}ska and Jaros{\l}aw Buczy{\'n}ski and Kaie Kubjas and Mateusz Micha{\l}ek",

year = "2013",

doi = "10.2478/s11533-013-0263-3",

language = "English",

volume = "11",

journal = "Central European Journal of Mathematics ",

issn = "1895-1074",

publisher = "Versita",

number = "9",

}

TY - JOUR

T1 - On the graph labellings arising from phylogenetics

AU - Buczyńska, Weronika

AU - Buczyński, Jarosław

AU - Kubjas, Kaie

AU - Michałek, Mateusz

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - Mathematics - Combinatorics

KW - Mathematics - Algebraic Geometry

KW - 20M14 (Primary) 14M25

KW - 20M05

KW - 52B20

KW - 13P25

KW - 14D21 (Secondary)

U2 - 10.2478/s11533-013-0263-3

DO - 10.2478/s11533-013-0263-3

M3 - Article

SN - 1895-1074

VL - 11

JO - Central European Journal of Mathematics

JF - Central European Journal of Mathematics

IS - 9

ER -

On the graph labellings arising from phylogenetics

Abstract

Keywords

Access to Document

Fingerprint

Cite this