Lattice congruences, fans and Hopf algebras
Nathan Reading
AI总结 本文研究了弱序格同余在Coxeter群中的几何与代数性质,提出了一种统一的解释,并推广了从排列到三角剖分和子集的映射。通过构造与格商相关的完整扇形,建立了与非交换对称函数Hopf代数相关的子Hopf代数,并利用模式避免描述其基。研究还表明,Malvenuto-Reutenauer代数可以视为一系列更小代数的极限,并与Baxter排列数量相等的排列集建立了联系。
详情
- Journal ref
- J. Combin. Theory Ser. A, 110 (2005) no. 2, 237-273
- Comments
- 34 pages, 1 figure. Version 2: Very belatedly updating the arXiv version to agree with the last pre-publication version
We give a unified explanation of the geometric and algebraic properties of two well-known maps, one from permutations to triangulations, and another from permutations to subsets. Furthermore we give a broad generalization of the maps. Specifically, for any lattice congruence of the weak order on a Coxeter group we construct a complete fan of convex cones with strong properties relative to the corresponding lattice quotient of the weak order. We show that if a family of lattice congruences on the symmetric groups satisfies certain compatibility conditions then the family defines a sub Hopf algebra of the Malvenuto-Reutenauer Hopf algebra of permutations. Such a sub Hopf algebra has a basis which is described by a type of pattern avoidance. Applying these results, we build the Malvenuto-Reutenauer algebra as the limit of an infinite sequence of smaller algebras, where the second algebra in the sequence is the Hopf algebra of non-commutative symmetric functions. We also associate both a fan and a Hopf algebra to a set of permutations which appears to be equinumerous with the Baxter permutations.