2012 | OriginalPaper | Buchkapitel
Generalized Tamari Order
verfasst von : María Ronco
Erschienen in: Associahedra, Tamari Lattices and Related Structures
Verlag: Springer Basel
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.