Logo

Mathematical Sciences Research Institute

Home » MSRI-UP » Schedules » Number of permutations with same peak set for signed permutations

Number of permutations with same peak set for signed permutations

MSRI-UP 2013: Algebraic Combinatorics June 15, 2013 - July 28, 2013

July 26, 2013 (03:00 PM PDT - 03:45 PM PDT)
Speaker(s): Francis Castro (Massachusetts Institute of Technology), Jose Pastrana (University of Puerto Rico), Rita Zevallos (Swarthmore College)
Location: MSRI: Simons Auditorium
Video

Abstract

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.

Supplements No Notes/Supplements Uploaded
Video/Audio Files

v1103

H.264 Video v1103.m4v 214 MB video/mp4 rtsp://videos.msri.org/data/000/017/329/original/v1103.m4v Download
Quicktime v1103.mov 302 MB video/quicktime rtsp://videos.msri.org/data/000/017/330/original/v1103.mov Download
Buy the DVD

If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.

See more of our Streaming videos on our main VMath - Streaming Video page.