Has anyone ever considered the cardinality of the set of all subsequences of a fixed sequence?
The problem is if we consider subsequences with the same terms are the same element of the set, than investigating the cardinality will be very non-trivial.