Descent sets of cyclic permutations in types B and D

Abstract

Elizalde constructed a bijection φ from the cyclic permutations π∈ Sn+1 to the symmetric group Sn satisfying Des(π) \1,2,…,n-1\=Des(φ(π)). We give a corresponding result on the signed symmetric group Bn by constructing a function from the cyclic signed permutations π∈ Bn+1 to Bn satisfying Des(π) \0,1,…,n-1\=Des((π)). Moreover, letting Dn+1⊂eq Bn+1 be the subgroup consisting of signed permutations with an even number of sign changes, we show that the restriction of to the cyclic signed permutations in Dn+1 or its complement is a bijection. Our function reduces to Elizalde's original bijection φ under the natural identification of the symmetric groups as subgroups of the signed symmetric groups. One application of our results is asymptotic normality of the descent and flag major index statistics on the cyclic signed permutations in Bn and Dn.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…