Alignments, crossings, cycles, inversions, and weak Bruhat order in permutation tableaux of type $B$ - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2015

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

Résumé

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$.
De nombreuses statistiques importantes des permutations signées sont réalisées dans les tableaux de permutations ou ”bare” tableaux de type $B$ correspondants : les alignements, croisements et inversions des permutations signées sont réalisés dans les tableaux de permutations de type $B$ correspondants, et les cycles des permutations signées sont comprises dans les ”bare” tableaux de type $B$ correspondants. Cela nous mène à relier le nombre d’alignements et de croisements avec d’autres statistiques des permutations signées, et aussi de caractériser la relation de couverture dans l’ordre de Bruhat faible sur des systèmes de Coxeter de type $B$ en termes de tableaux de permutations de type $B$.
Fichier principal
Vignette du fichier
Talk23.pdf (287.46 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01337820 , version 1 (27-06-2016)

Licence

Identifiants

Citer

Soojin Cho, Kyoungsuk Park. Alignments, crossings, cycles, inversions, and weak Bruhat order in permutation tableaux of type $B$. 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), Jul 2015, Daejeon, South Korea. pp.261-272, ⟨10.46298/dmtcs.2484⟩. ⟨hal-01337820⟩

Collections

TDS-MACS
46 Consultations
686 Téléchargements

Altmetric

Partager

More