Number of permutations with same peak set for signed permutations
MSRIUP 2013: Algebraic Combinatorics June 15, 2013  July 28, 2013
Location: SLMath: Eisenbud Auditorium
v1103
Let Bn be the group of all signed permutations of [n]. A signed permutation has a peak in a position i=2,…,n−1 if πi−1<πi>πi+1. Let P(π) be the set of peaks of π, P(S,n) be the set of signed permutations π∈Bn such that P(π)=S, and #P(S,n) be the cardinality of P(S,n). We show #P(∅,n)=22n−1 and #P(S,n)=p(n)22n−S−1 where p(n) is some polynomial. We also consider the case in which we add a zero at the beginning of the permutation to also allow peaks at position i=1.
v1103
H.264 Video 
v1103.m4v

Download 
Quicktime 
v1103.mov

Download 
Please report video problems to itsupport@slmath.org.
See more of our Streaming videos on our main VMath Videos page.