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

ASJC Scopus subject areas

Statistics and Probability
General Mathematics
Applied Mathematics

Access to Document

10.1007/s10958-020-04928-5

Cite this

@article{adf88a4c702c42978b520f0f053eed09,

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 = "English",

volume = "249",

pages = "139--157",

journal = "Journal of Mathematical Sciences",

issn = "1072-3374",

publisher = "Springer",

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 - https://www.scopus.com/pages/publications/85088238067

U2 - 10.1007/s10958-020-04928-5

DO - 10.1007/s10958-020-04928-5

M3 - 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

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this