CL-shellability of ordered structure of reflection systems (Q1277021)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: CL-shellability of ordered structure of reflection systems |
scientific article; zbMATH DE number 1247667
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | CL-shellability of ordered structure of reflection systems |
scientific article; zbMATH DE number 1247667 |
Statements
CL-shellability of ordered structure of reflection systems (English)
0 references
2 February 1999
0 references
Let \((X,E)\) be an undirected finite graph with a vertex set \(X\) and an edge set \(E\) and let \(\varphi:X\to \{n\in \mathbb{N}\mid n\geq 2\}\), \(\Psi:E\to \{n\in \mathbb{N}\mid n\geq 3\}\cup \{\infty\}\) where \(\varphi(x)= \Psi(y)=2\) whenever \(\{x,y\}\in E\) and \(\Psi(x,y)\neq \infty\). The pair \((G,X)\) of a group \(G\) and its system of generators \(X\) is called a reflection system if \(G\) satisfies the following relations (1) \(x^{\varphi(x)}=1\) for \(x\in X\); (2) \(xy=yx\) if \(\{x,y\}\not\in E\); (3) \((xy)\Psi(\{x,y\})=1\) if \(\{x,y\}\in E\) and \(\Psi(\{x,y\})< \infty\). Note that Coxeter systems are reflection systems with \(\varphi(x)=2\) for all \(x\in X\). Reflection systems have associated Coxeter (like) diagrams and they permit Bruhat (like) orders which reduce to Bruhat orders for Coxeter systems/groups. Using a carefully presented clever set of modifications and some new tricks the author is able to reestablish the Björner-Wachs result on CL-shellability of Bruhat orders to this larger class of closed intervals of the generalized Bruhat order of reflection systems. For students interested in an introduction to this theory the preliminary material provides a good starting point permitting expansion into the past of the subject in a surprisingly smooth manner.
0 references
Coxeter system
0 references
shellable poset
0 references
reflection system
0 references
generalized Bruhat order
0 references
0.8377403
0 references
0.83470273
0 references
0.82674146
0 references
0.82434464
0 references
0 references
0.8205147
0 references
0.81792647
0 references
0.81589305
0 references
0.81589305
0 references