Date:
Mon, 26/03/201811:00-12:30
Location:
IIAS, room 130, Feldman Building, Givat Ram
Every k entries in a permutation can have one of k! different relative orders, called patterns. How many times does each pattern occur in a large random permutation? The distribution of this vector of pattern densities was studied by Janson, Nakamura, and Zeilberger (2015). We use representations of the symmetric group, and the theory of U-statistics to further analyze this distribution. The talk will include some relevant background on these tools, and applications to nonparametric statistics.