File:Tamari lattice, 2-subsets.svg
Summary
Description |
The associahedron of order 4 (or K5), the Hasse diagram of the Tamari lattice of order 4 Like File:Tamari lattice, ovals.svg, but with 2-subsets {m,n} instead of ovals (or paretheses) around the objects m, n. |
||
Source | Own work | ||
Author |
|
||
Permission (Reusing this file) |
|
Overview
The associahedron K5 has C4 = 14 vertices, 21 edges and T4−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 | ![]() |
![]() |
![]() |