English

Permutation statistics and weak {B}ruhat order in permutation tableaux of type $B$

Combinatorics 2014-12-22 v1

Abstract

Many important statistics of signed permutations are realized in the corresponding permutation tableaux or bare tableaux of type BB: Alignments, crossings and inversions of signed permutations are realized in the corresponding permutation tableaux of type BB, and the cycles of signed permutations are understood in the corresponding bare tableaux of type BB. This leads us to relate the number of alignments and crossings with other statistics of signed permutations and also to characterize the covering relation in weak Bruhat order on Coxeter system of type BB in terms of permutation tableaux of type BB.

Keywords

Cite

@article{arxiv.1412.6290,
  title  = {Permutation statistics and weak {B}ruhat order in permutation tableaux of type $B$},
  author = {Soojin Cho and Kyoungsuk Park},
  journal= {arXiv preprint arXiv:1412.6290},
  year   = {2014}
}

Comments

19 pages, 18 figures

R2 v1 2026-06-22T07:37:49.684Z