Capacity and Expressiveness of Genomic Tandem Duplication

DOI10.1109/TIT.2017.2728079zbMath1390.92088arXiv1509.06029MaRDI QIDQ4566475

Jehoshua Bruck, Siddharth Jain, Farzad Farnoud (Hassanzadeh)

Publication date: 27 June 2018

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.06029

Mathematics Subject Classification ID

Genetics and epigenetics (92D10)

Related Items

Tandem Duplications, Segmental Duplications and Deletions, and Their Applications ⋮ Two-dimensional Fibonacci words: tandem repeats and factor complexity ⋮ On the maximum number of non-confusable strings evolving under short tandem duplications ⋮ Deciding the Confusability of Words under Tandem Repeats in Linear Time ⋮ Computing the Tandem Duplication Distance is NP-Hard ⋮ The tandem duplication distance problem is hard over bounded alphabets