File:Tamari lattice.svg

Original file(SVG file, nominally 504 × 702 pixels, file size: 7 KB)

Commons-logo.svg This is a file from the Wikimedia Commons. The description on its description page there is shown below.
Commons is a freely licensed media file repository. You can help.

Summary

Description
English: The Hasse diagram of a Tamari lattice.
Français : Le diagramme de Hasse d'un treillis de Tamari
Date
Source Own work
Author David Eppstein
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

22 November 2008

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeDimensionsUserComment
current08:46, 19 November 2013504 × 702 (7 KB)Watchduckadd missing bracket

The following 2 pages use this file:

Metadata