Double Occurrence Words: Their Graphs and Matrices

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

Research output: Contribution to journalArticlepeer-review


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 languageEnglish
Pages (from-to)139-157
Number of pages19
JournalJournal of Mathematical Sciences
Issue number2
StatePublished - 1 Aug 2020
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Applied Mathematics
  • Statistics and Probability
  • General Mathematics


Dive into the research topics of 'Double Occurrence Words: Their Graphs and Matrices'. Together they form a unique fingerprint.

Cite this