"Bruhat ordering"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
imported>Pythagoras0
imported>Pythagoras0
4번째 줄: 4번째 줄:
 
Define a partial order on the elements of $W$ as follows :
 
Define a partial order on the elements of $W$ as follows :
  
The vertex set is the set of elements of the Coxeter group and the edge set consists of directed edges $(u, v)$ whenever $u = t v$ for some reflection $t$ and $\ell(u) < \ell(v)$.
+
$u < v$ whenever $u = t v$ for some reflection $t$ and $\ell(u) < \ell(v)$.
 +
 
 
* example : http://groupprops.subwiki.org/wiki/File:Bruhatons3.png
 
* example : http://groupprops.subwiki.org/wiki/File:Bruhatons3.png
 +
 +
;thm
 +
Given $x,y\in W$, we have $x<y$ in the Bruhat order if and only if there is a reduced expression $y=s_{i_1}s_{i_2}\cdots s_{i_k}$ such that $x$ can be written as a product of some of the $s_{i_j}$ in the same order as they appear in $y$.
 +
 +
 +
==computational resource==
 +
* https://drive.google.com/file/d/0B8XXo8Tve1cxdko1Z0hPZUNhZTQ/view

2016년 5월 2일 (월) 06:37 판

  • Let $W$ be a Coxeter group
def (Bruhat ordering)

Define a partial order on the elements of $W$ as follows :

$u < v$ whenever $u = t v$ for some reflection $t$ and $\ell(u) < \ell(v)$.

thm

Given $x,y\in W$, we have $x<y$ in the Bruhat order if and only if there is a reduced expression $y=s_{i_1}s_{i_2}\cdots s_{i_k}$ such that $x$ can be written as a product of some of the $s_{i_j}$ in the same order as they appear in $y$.


computational resource