Abstract
In [2], M. Carr and S. Devadoss introduced the notion of tubing on a finite simple graph G. When G is the linear graph Ln, with n vertices, the polytope K Ln is the Stasheff polytope or associahedron. Our goal is to describe a partial order on the set of tubings of a simple graph, which generalizes the Tamari order on the set of vertices of the associahedron. For certain families of graphs, this order induces an associative product on the vector space spanned by the tubings of all the graphs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Aguiar and F. Sottile, “Structure of the Loday-Ronco algebra of trees”, J. Algebra 295 (2006) 473–511.
M. Carr and S. Devadoss, “Coxeter complexes and graph associahedra”, Topology and its Applications 153 (1-2) (2006) 2155–2168.
F. Chapoton, “Bigèbres différentielles graduées associées aux permutoèdres, associaèdres et hypercubes”, Ann. Inst. Fourier ( Grenoble ) 50 (2000) 1127–1153.
S. Forcey, “Extending the Tamari lattice to some compositions of species”, in this volume.
S. Forcey, D. Springfield, “Geometric combinatorial algebras: cyclohedron and simplex”, J. Algebraic Comb. 32 (2010) 597–627
J.-L. Loday and M. Ronco, “Hopf algebra of the planar binary trees”, Adv. Math. 139 (2) (1998) 293–309.
J.-L. Loday and M. Ronco, “Order structure and the algebra of permutations and of planar binary trees”, J. of Algebraic Combinatorics 15 N* 3 (2002), 253–270.
J.-L. Loday and M. Ronco, “Trialgebras and families of polytopes”, in Homotopy theory: Relations with Algebraic Geometry, Group Cohomology and Algebraic K-Theory, Contemporary Mathematics, vol. 346, AMS, Providence, 2004, 369–398.
J.-C. Novelli and J.-Y. Thibon, “Parking functions and descent algebras”, Annals of Combinatorics 11 (2007) 59–68.
C. Malvenuto and C. Reutenauer, “Duality between quasi-symmetric functions and the Solomon descent algebra”, J. Algebra 177 (3) (1995) 967–982.
M. Markl, “Simplex, associahedron, and cyclohedron”, in Higher Homotopy Structures in Topology and Mathematical Physics, Contemp. Math., vol. 227, AMS, Providence, 1999, 235–265.
P. Palacios and M. Ronco, “Weak Bruhat order on the set of faces of the permutahedra”, J. Algebra 299 (2006) 648–678.
A. Tonks, “Relating the associahedron and the permutohedron”, in Operads: Proceedings of Renaissance Conferences, Hartford, CT/Luminy 1995, Contemp. Math., vol. 202, AMS, Providence, 1997, 33–36.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Basel
About this chapter
Cite this chapter
Ronco, M. (2012). Generalized Tamari Order. In: Müller-Hoissen, F., Pallo, J., Stasheff, J. (eds) Associahedra, Tamari Lattices and Related Structures. Progress in Mathematics, vol 299. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-0405-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-0348-0405-9_17
Published:
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-0404-2
Online ISBN: 978-3-0348-0405-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)