File: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.
Original file (SVG file, nominally 441 × 714 pixels, file size: 238 KB)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
Summary
| Description |
The associahedron of order 4 (or K5), 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 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 | 
|
|
|
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 23:56, 28 February 2014 | | 441 × 714 (238 KB) | Watchduck | {{Information |Description ={{en|1=upload forms suck}} |Source ={{own}} |Author =Mate2code |Date = |Permission = |other_versions = }} |
File usage
The following 2 pages use this file:
Global file usage
The following other wikis use this file:
- Usage on ml.wikipedia.org
- Usage on vi.wikipedia.org
