Lattice congruences of the weak order

被引:37
|
作者
Reading, N [1 ]
机构
[1] Univ Michigan, Dept Math, Ann Arbor, MI 48109 USA
基金
美国国家科学基金会;
关键词
Cambrian lattice; congruence uniform; Coxeter group; parabolic subgroup; poset of regions; shard; simplicial hyperplane arrangement; Tamari lattice; weak order;
D O I
10.1007/s11083-005-4803-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study the congruence lattice of the poset of regions of a hyperplane arrangement, with particular emphasis on the weak order on a finite Coxeter group. Our starting point is a theorem from a previous paper which gives a geometric description of the poset of join-irreducibles of the congruence lattice of the poset of regions in terms of certain polyhedral decompositions of the hyperplanes. For a finite Coxeter system (W, S) and a subset K subset of S, let eta(K): w bar right arrow w(K) be the projection onto the parabolic subgroup W-K. We show that the fibers of eta(K) constitute the smallest lattice congruence with 1 = s for every s is an element of ( S - K). We give an algorithm for determining the congruence lattice of the weak order for any finite Coxeter group and for a finite Coxeter group of type A or B we define a directed graph on subsets or signed subsets such that the transitive closure of the directed graph is the poset of join-irreducibles of the congruence lattice of the weak order.
引用
收藏
页码:315 / 344
页数:30
相关论文
共 50 条