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

Ei julkaistu Aalto-yliopiston affiliaatiolla

Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu

Abstrakti

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.

Alkuperäiskieli	Englanti
Julkaisu	CENTRAL EUROPEAN JOURNAL OF MATHEMATICS
Vuosikerta	11
Numero	9
DOI - pysyväislinkit	https://doi.org/10.2478/s11533-013-0263-3
Tila	Julkaistu - 2013
OKM-julkaisutyyppi	A1 Julkaistu artikkeli, soviteltu

Pääsy asiakirjaan

10.2478/s11533-013-0263-3

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

SFX-saatavuus

Koko teksti

Siteeraa tätä

@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

VL - 11

JO - CENTRAL EUROPEAN JOURNAL OF MATHEMATICS

JF - CENTRAL EUROPEAN JOURNAL OF MATHEMATICS

SN - 1895-1074

IS - 9

ER -

On the graph labellings arising from phylogenetics

Abstrakti

Pääsy asiakirjaan

SFX-saatavuus

Sormenjälki

Siteeraa tätä