Alignments, crossings, cycles, inversions, and weak Bruhat order in permutation tableaux of type $B$
Discrete mathematics & theoretical computer science, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) (2015).

Voir la notice de l'article provenant de la source Episciences

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$.
@article{DMTCS_2015_special_285_a28,
     author = {Cho, Soojin and Park, Kyoungsuk},
     title = {Alignments, crossings, cycles, inversions, and weak {Bruhat} order in permutation tableaux of type $B$},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)},
     year = {2015},
     doi = {10.46298/dmtcs.2484},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2484/}
}
TY  - JOUR
AU  - Cho, Soojin
AU  - Park, Kyoungsuk
TI  - Alignments, crossings, cycles, inversions, and weak Bruhat order in permutation tableaux of type $B$
JO  - Discrete mathematics & theoretical computer science
PY  - 2015
VL  - DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2484/
DO  - 10.46298/dmtcs.2484
LA  - en
ID  - DMTCS_2015_special_285_a28
ER  - 
%0 Journal Article
%A Cho, Soojin
%A Park, Kyoungsuk
%T Alignments, crossings, cycles, inversions, and weak Bruhat order in permutation tableaux of type $B$
%J Discrete mathematics & theoretical computer science
%D 2015
%V DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2484/
%R 10.46298/dmtcs.2484
%G en
%F DMTCS_2015_special_285_a28
Cho, Soojin; Park, Kyoungsuk. Alignments, crossings, cycles, inversions, and weak Bruhat order in permutation tableaux of type $B$. Discrete mathematics & theoretical computer science, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) (2015). doi : 10.46298/dmtcs.2484. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2484/

Cité par Sources :