A Converse For the Capacity of the Shotgun Sequencing Channel with Erasures

Mohammed Ihsan Ali, Hrishi Narayanan, Prasad Krishnan

The shotgun sequencing process involves fragmenting a long DNA sequence (input string) into numerous shorter, unordered, and overlapping segments (referred to as \emph{reads}). The…