1: \begin{abstract}

2: We give a unified explanation of the geometric and algebraic properties of two well-known maps, 

3: one from permutations to triangulations, and another from permutations to subsets.

4: Furthermore we give a broad generalization of the maps.

5: Specifically, for any lattice congruence of the weak order on a Coxeter group we construct a complete fan of convex cones with strong properties 

6: relative to the corresponding lattice quotient of the weak order.

7: We show that if a family of lattice congruences on the symmetric groups satisfies certain compatibility conditions then the family defines a sub 

8: Hopf algebra of the Malvenuto-Reutenauer Hopf algebra of permutations.

9: Such a sub Hopf algebra has a basis which is described by a type of pattern-avoidance.

10: Applying these results, we build the Malvenuto-Reutenauer algebra as the limit of an infinite sequence of smaller algebras, where the second 

11: algebra in the sequence is the Hopf algebra of non-commutative symmetric functions.

12: We also associate both a fan and a Hopf algebra to a set of permutations which appears to be equinumerous with the Baxter permutations.

13: \end{abstract}

14: