×
Palacios, Patricia; Ronco, María O.

Weak Bruhat order on the set of faces of the permutohedron and the associahedron. (English) Zbl 1110.16046

J. Algebra 299, No. 2, 648-678 (2006).
Summary: We define a partial order on the set of faces of the permutohedron, which extends the weak Bruhat order of the symmetric group. The restriction of this order gives a partially ordered set structure to the set of faces of the associahedron, which extends the Tamari order defined on the set of planar binary rooted trees. These orders are used to describe associative algebra structures on the vector spaces spanned by the set of faces of the permutohedra on one hand, and on the vector space spanned by the set of planar rooted trees on the other hand. Our results extend the description of the dendriform algebra structure on the spaces spanned by permutations and by planar binary trees in terms of the weak Bruhat order and the Tamari order, respectively, obtained by J.-L. Loday and the second author [in J. Algebr. Comb. 15, No. 3, 253-270 (2002; Zbl 0998.05013)].

Cited in 20 Documents

MSC:

16W30 Hopf algebras (associative rings and algebras) (MSC2000)
06A07 Combinatorics of partially ordered sets
05C05 Trees
05E15 Combinatorial aspects of groups and algebras (MSC2010)
06A11 Algebraic aspects of posets

Keywords:

weak Bruhat orders; partially ordered sets; faces of associahedra; Tamari orders; planar binary rooted trees; permutohedra; dendriform algebras

Citations:

Zbl 0998.05013
Cite Review PDF
Full Text: DOI Link

References:

[1] Aguiar, M.; Sottile, F., Structure of the Malvenuto-Reutenauer Hopf algebra of permutations, Adv. Math., 191, 2, 225-275 (2005) · Zbl 1056.05139
[2] Bergeron, F.; Bergeron, N.; Howlett, R.; Taylor, R., A decomposition of the descent algebra of a finite Coxeter group, J. Algebraic Combin., 1, 1, 23-44 (1992) · Zbl 0798.20031
[3] Bourbaki, N., Groupes et algèbres de Lie (1981), Herman: Herman Paris: Masson: Herman: Herman Paris: Masson Paris, Chapitres 4-6 · Zbl 0483.22001
[4] Chapoton, F., Algèbres de Hopf des permutoèdres, associaèdres et hypercubes, Adv. Math., 150, 264-275 (2000) · Zbl 0958.16038
[5] Hivert, F.; Novelli, J.-C.; Thibon, J.-Y., Un analogue du monoide plaxique pour les arbres binaires de recherche, C. R. Acad. Sci. Paris, 335, 577-580 (2002) · Zbl 1013.05026
[6] Hivert, F.; Novelli, J.-C.; Thibon, J.-Y., Sur quelques propriétés de l’algèbre des arbres binaires, C. R. Acad. Sci. Paris, 337, 565-568 (2003) · Zbl 1029.05033
[7] Hivert, F.; Novelli, J.-C.; Thibon, J.-Y., The algebra of binary search trees (2004) · Zbl 1072.05052
[8] Humphreys, J. E., Reflection Groups and Coxeter Groups, Cambridge Stud. Adv. Math., vol. 29 (1993), Cambridge Univ. Press: Cambridge Univ. Press Cambridge · Zbl 0725.20028
[9] Loday, J.-L., Dialgebras, (Dialgebras and Related Operads. Dialgebras and Related Operads, Lecture Notes in Math., vol. 1763 (2002), Springer-Verlag: Springer-Verlag New York), 7-66 · Zbl 0999.17002
[10] Loday, J.-L., Realization of the Stasheff polytope, Arch. Math. (Basel), 83, 267-278 (2004) · Zbl 1059.52017
[11] Loday, J.-L.; Ronco, M., The Hopf algebra of planar binary trees, Adv. Math., 139, 293-309 (1998) · Zbl 0926.16032
[12] Loday, J.-L.; Ronco, M., Order structure and the algebra of permutations and of planar binary trees, J. Algebraic Combin., 15, 253-270 (2002) · Zbl 0998.05013
[13] Loday, J.-L.; Ronco, M., Une dualité entre simplexes standards et polytopes de Stasheff, C. R. Acad. Sci. Paris Sér. I, 333, 81-86 (2001) · Zbl 1010.18007
[14] Loday, J.-L.; Ronco, M., Trialgebras and families of polytopes, (Contemp. Math., vol. 346 (2004), Amer. Math. Soc.: Amer. Math. Soc. Providence, RI), 369-398 · Zbl 1065.18007
[15] Malvenuto, C.; Reutenauer, Ch., Duality between quasi-symmetric functions and the Solomon descent algebra, J. Algebra, 177, 3, 967-982 (1995) · Zbl 0838.05100
[16] Reading, N., Lattice congruences, fans and Hopf algebras (2004)
[17] Solomon, L., A Mackey formula in the group ring of a Coxeter group, J. Algebra, 41, 255-264 (1976) · Zbl 0355.20007
[18] Stasheff, J., Homotopy associativity of \(H\)-spaces, II, Trans. Amer. Math. Soc., 108, 293-312 (1963) · Zbl 0114.39402
[19] Tonks, A., Relating the associahedron and the permutohedron, (Operads: Proceedings of Renaissance Conferences. Operads: Proceedings of Renaissance Conferences, Hartford, CT/Luminy, 1995. Operads: Proceedings of Renaissance Conferences. Operads: Proceedings of Renaissance Conferences, Hartford, CT/Luminy, 1995, Contemp. Math., vol. 202 (1963), Amer. Math. Soc.: Amer. Math. Soc. Providence, RI), 33-36 · Zbl 0873.51016
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.