Improved upper bound on the number of distinct k-decks for any k and alphabet size by counting the independent parameters

Arman Nilforoushan, Farzad Parvaresh

Data stored in synthetic DNA is retrieved by shotgun sequencing, which returns short subsequences rather than the stored word itself. A natural abstraction of this readout is the $…