unshuffle
Let and be positive natural numbers. Further, let be the symmetric group on the numbers . A permutation
is a unshuffle if there exist and s.t.
and
Alternatively a unshuffle is a permutation s.t. is a shuffle.
Since a unshuffle is completely determined by , the cardinality of is .