|
| |
|
| A165208号 |
| S_n的Bruhat图中的最大路径数。 |
|
0
|
|
|
|
1, 1, 5, 210, 162482, 3431771334, 2675532842827606, 98099380263646542332472, 207159998877655913898903666460600, 29992398464230524512087152790819658487446680
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
S_n上的Bruhat图是一个有向图，当v和w相差一个转置时，它的边将v连接到w，并且w比v有更多的逆。S_n上的Bruhat图中的最大路径是从单位元素到用一行符号写成的最长置换[n，n-1，…，2,1]的路径。注意，对于Bruhat顺序，Bruhat-图的边比Hasse图的多。例如，在S_3中，[123]与Bruhat图中的[321]相连，因为它们的差异在于一个换位。
|
|
|
参考文献
|
Anders Bjorner和Francesco Brenti，“考克斯特群的组合学”。数学研究生课文，231。斯普林格，纽约，2005年。
詹姆斯·卡雷尔，“Coxeter群的Bruhat图，Deodhar的一个猜想，以及舒伯特变种的有理光滑性”。纯数学专题讨论会论文集，56 (1994), 53--61.
|
|
|
链接
|
|
|
|
交叉参考
|
|
|
|
关键字
|
坚硬的,非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
