Mathematics – Combinatorics
Scientific paper
2004-02-04
J. Combin. Theory Ser. A, 110 (2005) no. 2, 237-273.
Mathematics
Combinatorics
34 pages, 1 figure
Scientific paper
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.
No associations
LandOfFree
Lattice congruences, fans and Hopf algebras does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Lattice congruences, fans and Hopf algebras, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lattice congruences, fans and Hopf algebras will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-565477