Peaks Sets of Classical Coxeter Groups
Abstract
We say a permutation in the symmetric group has a peak at index if and we let P(\pi)=\{i \in \{1, 2, \ldots, n\} \, \vert \, \mbox{i\pi}\}. Given a set of positive integers, we let denote the subset of consisting of all permutations , where . In 2013, Billey, Burdzy, and Sagan proved , where is a polynomial of degree . In 2014, Castro-Velez et al. considered the Coxeter group of type as the group of signed permutations on letters and showed that where is the same polynomial of degree . In this paper we partition the sets studied by Billey, Burdzy, and Sagan into subsets of of permutations with peak set that end with an ascent to a fixed integer or a descent and provide polynomial formulas for the cardinalities of these subsets. After embedding the Coxeter groups of Lie type and into , we partition these groups into bundles of permutations such that has the same relative order as some permutation . This allows us to count the number of permutations in types and with a given peak set by reducing the enumeration to calculations in the symmetric group and sums across the rows of Pascal's triangle.
Keywords
Cite
@article{arxiv.1505.04479,
title = {Peaks Sets of Classical Coxeter Groups},
author = {Alexander Diaz-Lopez and Pamela E. Harris and Erik Insko and Darleen Perez-Lavin},
journal= {arXiv preprint arXiv:1505.04479},
year = {2016}
}
Comments
24 pages