Permutation statistics and weak {B}ruhat order in permutation tableaux of type \(B\)

Many important statistics of signed permutations are realized in the corresponding permutation tableaux or bare tableaux of type \(B\): Alignments, crossings and inversions of signed permutations are realized in the corresponding permutation tableaux of type \(B\), and the cycles of signed permutati...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2014-12
Hauptverfasser: Cho, Soojin, Park, Kyoungsuk
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Many important statistics of signed permutations are realized in the corresponding permutation tableaux or bare tableaux of type \(B\): 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\). 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 \(B\) in terms of permutation tableaux of type \(B\).
ISSN:2331-8422