File:Tamari lattice, trees, with face labels.svg

Uploaded by Watchduck
Upload date 2021-10-27T08:47:53Z
MIME type image/svg+xml
Dimensions 504 × 710 px
File size 124.8 KB

Summary

Description

The associahedron of order 4 (or K5), the Hasse diagram of the Tamari lattice of order 4, with binary trees

The knots of the trees correspond to the 2-subsets.
Date
Source Own work
Author
Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".
Permission
(Reusing this file)
Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

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

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

13 December 2015

127,783 byte

image/svg+xml

3d028741e11de5e42d7df5d67df9bd76128a308c