There is a ton of research on pattern-avoiding permutations (permutations that do not contain some designated permutation pattern). We're figuring out how to enumerate them, what random ones are like, algorithms to generate them, etc.
What is the importance of studying pattern-avoiding permutations? Is there mathematical significance beyond simply being interesting in their own right? What are the applications?