supersequence

English

Etymology

From super- +‎ sequence.

Pronunciation

• Audio (US):

  (file)

Noun

supersequence (plural supersequences)

1. (mathematics) A superset of sequences
   • 2016, Frederic Sala, Ryan Gabrys, Clayton Schoeny, Lara Dolecek, “Exact Reconstruction from Insertions in Synchronization Codes”, in arXiv‎^[1]:

     We introduce an exact formula for the maximum number of common supersequences shared by sequences at a certain edit distance, yielding an upper bound on the number of distinct traces necessary to guarantee exact reconstruction.