2-words: their graphs and matrices
Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXXII, Tome 482 (2019), pp. 45-72
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{ZNSL_2019_482_a3,
author = {A. E. Guterman and E. M. Kreines and N. V. Ostroukhova},
title = {2-words: their graphs and matrices},
journal = {Zapiski Nauchnykh Seminarov POMI},
pages = {45--72},
publisher = {mathdoc},
volume = {482},
year = {2019},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZNSL_2019_482_a3/}
}
A. E. Guterman; E. M. Kreines; N. V. Ostroukhova. 2-words: their graphs and matrices. Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXXII, Tome 482 (2019), pp. 45-72. http://geodesic.mathdoc.fr/item/ZNSL_2019_482_a3/