The Weak Bruhat Order of $\text{S}_\Sigma $, Consistent Sets, and Catalan Numbers

1991 ◽  
Vol 4 (1) ◽  
pp. 1-16 ◽  
Author(s):  
James Abello
Keyword(s):  
Bruhat Order ◽  
Catalan Numbers ◽  
Weak Bruhat Order

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

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Soojin Cho ◽  
Kyoungsuk Park
Keyword(s):  
Bruhat Order ◽  
Type B ◽  
Coxeter System ◽  
Covering Relation ◽  
Signed Permutations ◽  
Weak Bruhat Order ◽  
International Audience

International audience 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$.

scholarly journals Local finiteness of the twisted Bruhat orders on affine Weyl groups

2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Weijia Wang
Keyword(s):  
Root System ◽  
Coxeter Group ◽  
Bruhat Order ◽  
Weyl Groups ◽  
Oriented Matroid ◽  
Positive System ◽  
Locally Finite ◽  
Affine Weyl Groups ◽  
Affine Weyl Group ◽  
Weak Bruhat Order

AbstractIn this paper, we investigate various properties of strong and weak twisted Bruhat orders on a Coxeter group. In particular, we prove that any twisted strong Bruhat order on an affine Weyl group is locally finite, strengthening a result of Dyer [Quotients of twisted Bruhat orders, J. Algebra163 (1994), 3, 861–879]. We also show that, for a non-finite and non-cofinite biclosed set 𝐵 in the positive system of an affine root system with rank greater than 2, the set of elements having a fixed 𝐵-twisted length is infinite. This implies that the twisted strong and weak Bruhat orders have an infinite antichain in those cases. Finally, we show that twisted weak Bruhat order can be applied to the study of the tope poset of an infinite oriented matroid arising from an affine root system.

scholarly journals From the weak Bruhat order to crystal posets

2016 ◽  
Vol 286 (3-4) ◽  
pp. 1435-1464 ◽  
Author(s):  
Patricia Hersh ◽  
Cristian Lenart
Keyword(s):  
Bruhat Order ◽  
Weak Bruhat Order

scholarly journals Higher Bruhat Orders in Type B

10.37236/5620 ◽  
2016 ◽  
Vol 23 (3) ◽  
Author(s):  
Seth Shelley-Abrahamson ◽  
Suhas Vijaykumar
Keyword(s):  
Symmetric Group ◽  
Minimal Element ◽  
Partially Ordered Sets ◽  
Bruhat Order ◽  
Hyperplane Arrangements ◽  
Type B ◽  
Ordered Sets ◽  
Weak Bruhat Order ◽  
Positive Integers ◽  
Maximal Chains

Motivated by the geometry of hyperplane arrangements, Manin and Schechtman defined for each integer $n \geq 1$ a hierarchy of finite partially ordered sets $B(n, k),$ indexed by positive integers $k$, called the higher Bruhat orders.  The poset $B(n, 1)$ is naturally identified with the weak left Bruhat order on the symmetric group $S_n$, each $B(n, k)$ has a unique maximal and a unique minimal element, and the poset $B(n, k + 1)$ can be constructed from the set of maximal chains in $B(n, k)$.  Ben Elias has demonstrated a striking connection between the posets $B(n, k)$ for $k = 2$ and the diagrammatics of Bott-Samelson bimodules in type A, providing significant motivation for the development of an analogous theory of higher Bruhat orders in other Cartan-Killing types, particularly for $k = 2$.  In this paper we present a partial generalization to type B, complete up to $k = 2$, prove a direct analogue of the main theorem of Manin and Schechtman, and relate our construction to the weak Bruhat order and reduced expression graph for Weyl group $B_n$.

scholarly journals Quasisymmetric Schur functions and modules of the $0$-Hecke algebra

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Vasu Tewari ◽  
Stephanie van Willigenburg
Keyword(s):  
Schur Functions ◽  
Hecke Algebra ◽  
Bruhat Order ◽  
Schur Function ◽  
Quasisymmetric Functions ◽  
Weak Bruhat Order ◽  
International Audience ◽  
Quasisymmetric Schur Functions ◽  
Hecke Modules ◽  
Composition Tableaux

International audience We define a $0$-Hecke action on composition tableaux, and then use it to derive $0$-Hecke modules whose quasisymmetric characteristic is a quasisymmetric Schur function. We then relate the modules to the weak Bruhat order and use them to derive a new basis for quasisymmetric functions. We also classify those modules that are tableau-cyclic and likewise indecomposable. Finally, we develop a restriction rule that reflects the coproduct of quasisymmetric Schur functions. Nous définissons une action $0$-Hecke sur les tableaux de composition, et ensuite nous l’utilisons pour dériver les modules $0$-Hecke dont la caractéristique quasi-symétrique est une fonction de Schur quasi-symétrique. Nous mettons les modules en relation avec l’ordre de Bruhat faible et les utilisons pour dériver une nouvelle base pour les fonctions quasi-symétriques. Nous classons aussi ces modules qui sont tableau-cycliques et aussi indécomposable. Enfin, nous développons une règle de restriction qui reflète le coproduit des fonctions de Schur quasi-symétriques.

Sign in / Sign up

Export Citation Format

Share Document