In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. For example, the sequence is a subsequence of . They should not be confused with substring which is for above string and which is a refinement of subsequence. The relation of one sequence being the subsequence of another is a preorder.