Tamari_lattice.svg
Size of this PNG preview of this SVG file:
430 × 599 pixels
.
Other resolutions:
172 × 240 pixels
|
344 × 480 pixels
|
551 × 768 pixels
|
735 × 1,024 pixels
|
1,470 × 2,048 pixels
|
504 × 702 pixels
.
Summary
Description Tamari lattice.svg |
Français :
Le
diagramme de Hasse
d'un treillis de Tamari
|
|||
Date | ||||
Source | Own work | |||
Author | David Eppstein | |||
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 |