Double occurrence words: their graphs and matrices

DOI10.1007/S10958-020-04928-5MaRDI QIDQ2202832zbMATH OpenOpenAlexFDO

Authors E. M. Kreines, N. V. Ostroukhova, Alexander Guterman

Publication date 30 September 2020

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10958-020-04928-5

zbMATH Keywords

assembly graphsepigenetic genome rearrangements

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Genetics and epigenetics (92D10)

Recommendations

• scientific article; zbMATH DE number 554160
• On the realization of double occurrence words
• Counting irreducible double occurrence words
• Insertions yielding equivalent double occurrence words
• Reductions on Double Occurrence Words
• scientific article; zbMATH DE number 5635797
• On some properties of doubly-periodic words
• On doubly symmetric Dyck words
• scientific article; zbMATH DE number 1285631
• Doubly Lexical Orderings of Matrices

Cites work

• DNA recombination through assembly graphs
• Four-regular graphs with rigid vertices associated to DNA recombination
• Gene assembly through cyclic graph decomposition
• scientific article; zbMATH DE number 1568810 (Why is no real title available?)
• Reductions on Double Occurrence Words
• RNA-guided DNA assembly
• Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates

Cited in

(8)

• Transformations of assembly number for 4-regular graphs
• Counting irreducible double occurrence words
• scientific article; zbMATH DE number 554160 (Why is no real title available?)
• Insertions yielding equivalent double occurrence words
• Reductions on Double Occurrence Words
• Symbol Separation in Double Occurrence Words
• Combinatorial methods for barcode analysis
• Hamiltonian sets of polygonal paths in assembly graphs

This page was built for publication: Double occurrence words: their graphs and matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2202832)