Main definitions of subsequence in English

: subsequence1subsequence2

subsequence1

noun

formal
  • The state of following something, especially as a result or effect.

    ‘an affair which appeared in due subsequence in the newspapers’

Main definitions of subsequence in English

: subsequence1subsequence2

subsequence2

noun

  • 1A sequence contained in or forming part of another sequence.

    • ‘Transcription factors are proteins that bind to a subsequence of the DNA before a gene and encourage the start of transcription.’
    • ‘Collinearity was assessed by computing the longest common subsequence of gene pairs.’
    • ‘His ‘lifestreams’ model arranges documents in sequences and subsequences, with various facilities for browsing and searching.’
    • ‘We assume that a sequence consists of subsequences delimited by functionally constrained blocks.’
    • ‘These scoring matrices are combined with algorithmic procedures, usually based on dynamic programming, to extract subsequences from the targets that best match the class libraries.’
    1. 1.1Mathematics
      A sequence derived from another by the omission of a number of terms.
      • ‘This is called Zeckendorf's theorem, and the subsequence of Fibonacci numbers which add up to a given integer is called its Zeckendorf representation.’
      • ‘In 1929 he published a mathematics paper in which he constructed an infinite sequence of 0's and 1's with no three identical consecutive subsequences of any length.’
      • ‘It is a subsequence of A001177 above, selecting the numbers at the prime positions.’
      • ‘This sequence contains various increasing subsequences, such as 5 6 9 or 1 3 6 7 8.’
      • ‘It follows from Dirichlet's box principle, that in any permutation of 10 distinct numbers there exists an increasing subsequence of at least 4 numbers or a decreasing subsequence of at least 4 numbers.’