×

节点集为偏序集的二分图的Bruhat阶:提升、切换和添加边。 (英语) Zbl 0698.06001号

对于有限偏序集P和Q,三角形是一个边在P和Q之间的二部多重图。从三角形D可以通过以下类型的初等运算获得另一个三角形:
1) 设p中的\(p<p'\)和D中的pq为边。删除pq并添加边\(p'q\)
2) 设q中的\(q<q’\)和D中的pq为边。删除pq并添加边\(pq’\。
3) 设p中的(p<p'\),q中的(q<q'\)和D中的边(p'q\)
4) 添加边pq。
定理。设L是线性的,Q是序列平行的偏序,D和(D'\)是L和Q之间的两个三角形,那么下列语句是等价的:
(i) \(D'\)可以通过一系列基本运算从D中获得。
(ii)对于L中的滤波器F和Q中的滤波器(F'),F和(F'。
审核人:K.恩格尔

MSC公司:

06年06月06日 部分订单,通用
05C99年 图论
68页第10页 搜索和排序
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] A.Björner(1984)Coxeter群的排序,Contemp。数学。34, 175–195.
[2] H.Hiller(1982)《考克塞特群的几何》,皮特曼,波士顿和伦敦,1982年·Zbl 0483.57002号
[3] A.Kovačec(1984),关于多线性形式的正定差异,Proc。罗伊。Soc.爱丁堡A86,97–108·Zbl 0546.26006号
[4] E.L.Lehmann(1966)《依赖的一些概念》,《数学年鉴》。统计师。37, 1137–1153. ·Zbl 0146.40601号 ·doi:10.1214/aoms/1177699260
[5] L.Mirsky(1971)《横向理论》,学术出版社,纽约和伦敦·Zbl 0282.05001号
[6] R.Proctor(1982)《古典布鲁哈特阶和词典学可剥性》,《代数杂志》77,104–126·Zbl 0486.06002号 ·doi:10.1016/0021-8693(82)90280-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。