Alignments, crossings, cycles, inversions, and weak Bruhat order in permutation tableaux of type $B$

Abstract

Alignments, crossings and inversions of signed permutations are realized in the corresponding permutation tableaux of type $B$, and the cycles of signed permutations are understood in the corresponding bare tableaux of type $B$. We find the relation between the number of alignments, crossings and other statistics of signed permutations, and also characterize the covering relation in weak Bruhat order on Coxeter system of type $B$ in terms of permutation tableaux of type $B$.

Keywords

• crossing
• inversion
• bruhat order
• alignment
• permutation tableaux of type $b$
• coxeter group of type $b$
• signed permutation
• [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]