File:Tamari lattice.svg

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

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

Captions

Captions

Add a one-line explanation of what this file represents

Summary

[edit]
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

[edit]

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/TimeThumbnailDimensionsUserComment
current15:46, 19 November 2013Thumbnail for version as of 15:46, 19 November 2013504 × 702 (7 KB)Watchduck (talk | contribs)add missing bracket
02:14, 13 March 2010Thumbnail for version as of 02:14, 13 March 2010504 × 702 (4 KB)David Eppstein (talk | contribs)Update to commons-compatible fonts
06:30, 23 November 2008Thumbnail for version as of 06:30, 23 November 2008504 × 702 (4 KB)David Eppstein (talk | contribs){{Information |Description={{en|1=The Hasse diagram of a Tamari lattice.}} |Source=Own work by uploader |Author=David Eppstein |Date=November 22, 2008 |Permission= |other_versions= }} <

You cannot overwrite this file.

File usage on other wikis

The following other wikis use this file:

Metadata

This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.

Retrieved from "https://commons.wikimedia.org/w/index.php?title=File:Tamari_lattice.svg&oldid=472917648"