Tamari_lattice,_hexagons.svg
Size of this PNG preview of this SVG file:
370 × 599 pixels
.
Other resolutions:
148 × 240 pixels
|
296 × 480 pixels
|
474 × 768 pixels
|
632 × 1,024 pixels
|
1,265 × 2,048 pixels
|
441 × 714 pixels
.
Summary
Description Tamari lattice, hexagons.svg |
The
associahedron
of order 4 (or K
5
), the
Hasse diagram
of the
Tamari lattice
of order 4,
with triangulated hexagons corresponding to binary trees |
|||
Source | Own work | |||
Author |
|
|||
Permission
( Reusing this file ) |
|
Overview
The associahedron K5 has
C
4
= 14 vertices, 21 edges and
T
4
−1 = 9 faces.
Each one of the faces corresponds to a 2-subset of {1,2,3,4,5} except {1,5}. Faces whose 2-subsets overlap do not touch.
(Overlap would mean that an element in one set is between the elements of the other, like with {1,3} and {2,4}.)
An edge or vertex corresponds to a set that contains the 2-subsets of the faces that meet in this edge or vertex.
Triangulated hexagons | Binary trees | Sets of 2-subsets | Ovals | Parentheses | |
---|---|---|---|---|---|
Vertices
(and edges) |
|||||
Faces |