Quero testar se um conjunto ordenado é um subconjunto de um conjunto ordenado maior. Eu usei tuplas eitertools.combinations:

def subset_test(a, b):
    return a in itertools.combinations(b, len(a))

Por exemplo,

>>> subset_test((0, 1, 2), (0, 3, 1, 4, 2))
True
>>> subset_test((0, 1, 2), (0, 3, 2, 4, 1))
False

Funciona, mas é lento quando testo grandes tuplas.