Double Occurrence Words: Their Graphs and Matrices

A. E. Guterman; E. M. Kreines; N. V. Ostroukhova

doi:10.1007/s10958-020-04928-5

Double Occurrence Words: Their Graphs and Matrices

A. E. Guterman, E. M. Kreines, N. V. Ostroukhova

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

Double occurrence words play an important part in genetics in describing epigenetic genome rearrangements. A useful geometric representation for double occurrence words is provided by the so-called assembly graphs. The paper investigates properties of the incidence matrices that correspond to the assembly graphs. An explicit matrix characterization of the simple assembly graphs of a given structure and a series of constructions, using these graphs and important for genetic investigations, are provided.

Original language	English
Pages (from-to)	139-157
Number of pages	19
Journal	Journal of Mathematical Sciences
Volume	249
Issue number	2
DOIs	https://doi.org/10.1007/s10958-020-04928-5
State	Published - 1 Aug 2020
Externally published	Yes

Bibliographical note

Publisher Copyright:
© 2020, Springer Science+Business Media, LLC, part of Springer Nature.

Access to Document

10.1007/s10958-020-04928-5

Cite this

@article{55cc5cfd58b94561ae9102c886fa7da6,

title = "Double Occurrence Words: Their Graphs and Matrices",

abstract = "Double occurrence words play an important part in genetics in describing epigenetic genome rearrangements. A useful geometric representation for double occurrence words is provided by the so-called assembly graphs. The paper investigates properties of the incidence matrices that correspond to the assembly graphs. An explicit matrix characterization of the simple assembly graphs of a given structure and a series of constructions, using these graphs and important for genetic investigations, are provided.",

author = "Guterman, {A. E.} and Kreines, {E. M.} and Ostroukhova, {N. V.}",

note = "Publisher Copyright: {\textcopyright} 2020, Springer Science+Business Media, LLC, part of Springer Nature.",

year = "2020",

month = aug,

day = "1",

doi = "10.1007/s10958-020-04928-5",

language = "אנגלית",

volume = "249",

pages = "139--157",

journal = "Journal of Mathematical Sciences",

issn = "1072-3374",

publisher = "Springer Science and Business Media Deutschland GmbH",

number = "2",

}

TY - JOUR

T1 - Double Occurrence Words

T2 - Their Graphs and Matrices

AU - Guterman, A. E.

AU - Kreines, E. M.

AU - Ostroukhova, N. V.

PY - 2020/8/1

Y1 - 2020/8/1

N2 - Double occurrence words play an important part in genetics in describing epigenetic genome rearrangements. A useful geometric representation for double occurrence words is provided by the so-called assembly graphs. The paper investigates properties of the incidence matrices that correspond to the assembly graphs. An explicit matrix characterization of the simple assembly graphs of a given structure and a series of constructions, using these graphs and important for genetic investigations, are provided.

AB - Double occurrence words play an important part in genetics in describing epigenetic genome rearrangements. A useful geometric representation for double occurrence words is provided by the so-called assembly graphs. The paper investigates properties of the incidence matrices that correspond to the assembly graphs. An explicit matrix characterization of the simple assembly graphs of a given structure and a series of constructions, using these graphs and important for genetic investigations, are provided.

UR - http://www.scopus.com/inward/record.url?scp=85088238067&partnerID=8YFLogxK

U2 - 10.1007/s10958-020-04928-5

DO - 10.1007/s10958-020-04928-5

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85088238067

SN - 1072-3374

VL - 249

SP - 139

EP - 157

JO - Journal of Mathematical Sciences

JF - Journal of Mathematical Sciences

IS - 2

ER -

Double Occurrence Words: Their Graphs and Matrices

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this