Abstract:
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.-L. Loday, M. Ronco, Order structure and the algebra of permutations and of planar binary trees, J. Algebraic Combin. 15 (2002) 253-270]. © 2005 Elsevier Inc. All rights reserved.
Registro:
Documento: |
Artículo
|
Título: | Weak Bruhat order on the set of faces of the permutohedron and the associahedron |
Autor: | Palacios, P.; Ronco, M.O. |
Filiación: | Departamento de Matemáticas, FCEN, Universidad de Buenos Aires, Pab. I, Ciudad Universitaria, 1428 Buenos Aires, Argentina Departamento de Matemática, Facultad de Ciencias, Universidad de Valparaíso, Avda. Gran Bretaña, 1091 Valparaíso, Chile
|
Año: | 2006
|
Volumen: | 299
|
Número: | 2
|
Página de inicio: | 648
|
Página de fin: | 678
|
DOI: |
http://dx.doi.org/10.1016/j.jalgebra.2005.09.042 |
Título revista: | Journal of Algebra
|
Título revista abreviado: | J. Algebra
|
ISSN: | 00218693
|
CODEN: | JALGA
|
PDF: | https://bibliotecadigital.exactas.uba.ar/download/paper/paper_00218693_v299_n2_p648_Palacios.pdf |
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00218693_v299_n2_p648_Palacios |
Referencias:
- Aguiar, M., Sottile, F., Structure of the Malvenuto-Reutenauer Hopf algebra of permutations (2005) Adv. Math., 191 (2), pp. 225-275
- Bergeron, F., Bergeron, N., Howlett, R., Taylor, R., A decomposition of the descent algebra of a finite Coxeter group (1992) J. Algebraic Combin., 1 (1), pp. 23-44
- Bourbaki, N., (1968) Groupes et algèbres de Lie, , Chapitres 4-6, Herman, Paris
- Bourbaki, N., (1981), Chapitres 4-6, Masson, Paris; Chapoton, F., Algèbres de Hopf des permutoèdres, associaèdres et hypercubes (2000) Adv. Math., 150, pp. 264-275
- Hivert, F., Novelli, J.-C., Thibon, J.-Y., Un analogue du monoide plaxique pour les arbres binaires de recherche (2002) C. R. Acad. Sci. Paris, 335, pp. 577-580
- Hivert, F., Novelli, J.-C., Thibon, J.-Y., Sur quelques propriétés de l'algèbre des arbres binaires (2003) C. R. Acad. Sci. Paris, 337, pp. 565-568
- Hivert, F., Novelli, J.-C., Thibon, J.-Y., The algebra of binary search trees, , math.CO/0401089
- Hivert, F., Novelli, J.-C., Thibon, J.-Y., (2004); Humphreys, J.E., Reflection Groups and Coxeter Groups (1993) Cambridge Stud. Adv. Math. reprint ed., 29. , Cambridge Univ. Press, Cambridge
- Loday, J.-L., Dialgebras (2002) Lecture Notes in Math., 1763, pp. 7-66. , Dialgebras and Related Operads, Springer-Verlag, New York
- Loday, J.-L., Realization of the Stasheff polytope (2004) Arch. Math. (Basel), 83, pp. 267-278
- Loday, J.-L., Ronco, M., The Hopf algebra of planar binary trees (1998) Adv. Math., 139, pp. 293-309
- Loday, J.-L., Ronco, M., Order structure and the algebra of permutations and of planar binary trees (2002) J. Algebraic Combin., 15, pp. 253-270
- Loday, J.-L., Ronco, M., Une dualité entre simplexes standards et polytopes de Stasheff (2001) C. R. Acad. Sci. Paris Sér. I, 333, pp. 81-86
- Loday, J.-L., Ronco, M., Trialgebras and families of polytopes (2004) Contemp. Math., 346, pp. 369-398. , Amer. Math. Soc., Providence, RI
- Malvenuto, C., Reutenauer, Ch., Duality between quasi-symmetric functions and the Solomon descent algebra (1995) J. Algebra, 177 (3), pp. 967-982
- Reading, N., Lattice congruences, fans and Hopf algebras, , math.CO/0402063
- Reading, N., (2004); Solomon, L., A Mackey formula in the group ring of a Coxeter group (1976) J. Algebra, 41, pp. 255-264
- Stasheff, J., Homotopy associativity of H-spaces, I (1963) Trans. Amer. Math. Soc., 108, pp. 275-292
- Stasheff, J., Homotopy associativity of H-spaces, II (1963) Trans. Amer. Math. Soc., 108, pp. 293-312
- Tonks, A., Relating the associahedron and the permutohedron (1963) Contemp. Math., 202, pp. 33-36. , Operads: Proceedings of Renaissance Conferences. Hartford, CT/Luminy, 1995, Amer. Math. Soc., Providence, RI
Citas:
---------- APA ----------
Palacios, P. & Ronco, M.O.
(2006)
. Weak Bruhat order on the set of faces of the permutohedron and the associahedron. Journal of Algebra, 299(2), 648-678.
http://dx.doi.org/10.1016/j.jalgebra.2005.09.042---------- CHICAGO ----------
Palacios, P., Ronco, M.O.
"Weak Bruhat order on the set of faces of the permutohedron and the associahedron"
. Journal of Algebra 299, no. 2
(2006) : 648-678.
http://dx.doi.org/10.1016/j.jalgebra.2005.09.042---------- MLA ----------
Palacios, P., Ronco, M.O.
"Weak Bruhat order on the set of faces of the permutohedron and the associahedron"
. Journal of Algebra, vol. 299, no. 2, 2006, pp. 648-678.
http://dx.doi.org/10.1016/j.jalgebra.2005.09.042---------- VANCOUVER ----------
Palacios, P., Ronco, M.O. Weak Bruhat order on the set of faces of the permutohedron and the associahedron. J. Algebra. 2006;299(2):648-678.
http://dx.doi.org/10.1016/j.jalgebra.2005.09.042