English

Peaks Sets of Classical Coxeter Groups

Group Theory 2016-11-23 v3

Abstract

We say a permutation π=π1π2πn\pi=\pi_1\pi_2\cdots\pi_n in the symmetric group Sn\mathfrak{S}_n has a peak at index ii if πi1<πi>πi+1\pi_{i-1}<\pi_i>\pi_{i+1} and we let P(\pi)=\{i \in \{1, 2, \ldots, n\} \, \vert \, \mbox{iisapeakof is a peak of \pi}\}. Given a set SS of positive integers, we let P(S;n)P (S; n) denote the subset of Sn\mathfrak{S}_n consisting of all permutations π\pi, where P(π)=SP(\pi) =S. In 2013, Billey, Burdzy, and Sagan proved P(S;n)=p(n)2nS1|P(S;n)| = p(n)2^{n-\lvert S\rvert-1}, where p(n)p(n) is a polynomial of degree max(S)1\max(S)- 1. In 2014, Castro-Velez et al. considered the Coxeter group of type BnB_n as the group of signed permutations on nn letters and showed that PB(S;n)=p(n)22nS1\lvert P_B(S;n)\rvert=p(n)2^{2n-|S|-1} where p(n)p(n) is the same polynomial of degree max(S)1\max(S)-1. In this paper we partition the sets P(S;n)SnP(S;n) \subset \mathfrak{S}_n studied by Billey, Burdzy, and Sagan into subsets of P(S;n)P(S;n) of permutations with peak set SS that end with an ascent to a fixed integer kk or a descent and provide polynomial formulas for the cardinalities of these subsets. After embedding the Coxeter groups of Lie type CnC_n and DnD_n into S2n\mathfrak{S}_{2n}, we partition these groups into bundles of permutations π1π2πnπn+1π2n\pi_1\pi_2 \cdots\pi_n|\pi_{n+1}\cdots \pi_{2n} such that π1π2πn\pi_1\pi_2\cdots \pi_n has the same relative order as some permutation σ1σ2σnSn\sigma_1\sigma_2\cdots\sigma_n \in \mathfrak{S}_n. This allows us to count the number of permutations in types CnC_n and DnD_n with a given peak set SS 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

R2 v1 2026-06-22T09:35:59.287Z