Penn Arts & Sciences Logo

Probability and Combinatorics

Tuesday, April 24, 2001 - 4:30pm

Amy Myers

University of Pennsylvania

Location

University of Pennsylvania

DRL 4N30

In how many permutations does the pattern T occur exactly m times? In most cases, the answer is unknown. When we search for rigid patterns, on the other hand, we obtain exact formulas for the solution, in all cases considered.