|
Zapiski Nauchnykh Seminarov POMI, 2019, Volume 482, Pages 45–72
(Mi znsl6826)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
2-words: their graphs and matrices
A. E. Gutermanab, E. M. Kreinesab, N. V. Ostroukhovaa a Lomonosov Moscow State University
b Moscow Institute of Physics and Technology (National Research University), Dolgoprudny, Moscow Region
Abstract:
Double-occurrence words play an important role in genetics for describing epigenetic genome rearrangements. A useful geometric representation for double-occurrence words is given by the so-called assembly graphs. The paper investigates properties of the incidence matrices that correspond to assembly graphs. An explicit matrix characterization for simple assembly graphs of a given structure and series of constructions, using these graphs and important for genetic investigations, are provided.
Key words and phrases:
assembly graphs, doubly occurrence words, incidence matrices.
Received: 07.10.2019
Citation:
A. E. Guterman, E. M. Kreines, N. V. Ostroukhova, “2-words: their graphs and matrices”, Computational methods and algorithms. Part XXXII, Zap. Nauchn. Sem. POMI, 482, POMI, St. Petersburg, 2019, 45–72
Linking options:
https://www.mathnet.ru/eng/znsl6826 https://www.mathnet.ru/eng/znsl/v482/p45
|
Statistics & downloads: |
Abstract page: | 152 | Full-text PDF : | 80 | References: | 29 |
|