Find in Library
Search millions of books, articles, and more
Indexed Open Access Databases
Alignments, crossings, cycles, inversions, and weak Bruhat order in permutation tableaux of type $B$
oleh: Soojin Cho, Kyoungsuk Park
Format: | Article |
---|---|
Diterbitkan: | Discrete Mathematics & Theoretical Computer Science 2015-01-01 |
Deskripsi
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$.