IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

Permutations and pinnacle sets

  • April 16, 2021
  • 2:30 p.m.

Abstract

Permutations can be described in many ways, including as words and as graphs. The graphical perspective lets us think about "heights" and "depths" of a permutation. Peak sets of permutations have a long history in the literature. Inspired by work of Billey, Burdzy, and Sagan on those sets, we introduced the pinnacle sets of permutations. Despite natural symmetries, pinnacle sets and peak sets have notably different properties. We will explore some of those differences in this talk, giving characterization and enumerative results about pinnacle sets. Very recently, several papers have added to the literature on pinnacle sets, and we will describe those updates here.

This talk includes joint work with Robert Davis, Sarah Nelson, Kyle Petersen, and Irena Rusu.

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster
USC