Lattice homomorphisms between weak orders

被引:1
作者
Reading, Nathan [1 ]
机构
[1] North Carolina State Univ, Dept Math, Raleigh, NC 27695 USA
关键词
SORTABLE ELEMENTS; CONGRUENCES; SYSTEMS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We classify surjective lattice homomorphisms W -> W' between the weak orders on finite Coxeter groups. Equivalently, we classify lattice congruences Theta on W such that the quotient W/Theta is isomorphic to W'. Surprisingly, surjective homomorphisms exist quite generally: They exist if and only if the diagram of W' is obtained from the diagram of W by deleting vertices, deleting edges, and/or de- creasing edge labels. A surjective homomorphism W -> W' is determined by its restrictions to rank-two standard parabolic subgroups of W. Despite seeming natural in the setting of Coxeter groups, this determination in rank two is nontrivial. Indeed, from the combinatorial lattice theory point of view, all of these classification results should appear unlikely a priori. As an application of the classification of surjective homomorphisms between weak orders, we also obtain a classification of surjective homomorphisms between Cambrian lattices and a general construction of refinement relations between Cambrian fans.
引用
收藏
页数:50
相关论文
共 33 条
[1]  
[Anonymous], 1979, American Mathematical Society Colloquium Publications
[2]  
Bjorner A., 1984, CONT MATH, P175
[3]  
Bjorner A., 2005, GRAD TEXT M, V231
[4]   Cayley lattices of finite Coxeter groups are bounded [J].
Caspard, N ;
de Poly-Barbut, CL ;
Morvan, M .
ADVANCES IN APPLIED MATHEMATICS, 2004, 33 (01) :71-94
[5]   On the Weak Order of Coxeter Groups [J].
Dyer, Matthew .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2019, 71 (02) :299-336
[6]   Y-systems and generalized associahedra [J].
Fomin, S ;
Zelevinsky, A .
ANNALS OF MATHEMATICS, 2003, 158 (03) :977-1018
[7]   Cluster algebras II: Finite type classification [J].
Fomin, S ;
Zelevinsky, A .
INVENTIONES MATHEMATICAE, 2003, 154 (01) :63-121
[8]   Congruences and prime-perspectivities in finite lattices [J].
Graetzer, G. .
ALGEBRA UNIVERSALIS, 2015, 74 (3-4) :351-359
[9]   Realizations of the associahedron and cyclohedron [J].
Hohlweg, Christophe ;
Lange, Carsten E. M. C. .
DISCRETE & COMPUTATIONAL GEOMETRY, 2007, 37 (04) :517-543
[10]   Permutahedra and generalized associahedra [J].
Hohlweg, Christophe ;
Lange, Carsten E. M. C. ;
Thomas, Hugh .
ADVANCES IN MATHEMATICS, 2011, 226 (01) :608-640