概要

解説Tamari lattice.svg	English: The Hasse diagram of a Tamari lattice. Français : Le diagramme de Hasse d'un treillis de Tamari
日付	2008年11月22日
原典	投稿者自身による著作物
作者	David Eppstein
許可 (ファイルの再利用)	Public domainPublic domainfalsefalse この著作物の著作権者である私は、この著作物における権利を放棄しパブリックドメインとします。これは全世界で適用されます。 一部の国では、これが法的に可能ではない場合があります。その場合は、次のように宣言します。 私は、あらゆる人に対して、法により必要とされている条件を除き、如何なる条件も課すことなく、あらゆる目的のためにこの著作物を使用する権利を与えます。

Overview

The associahedron K5 has C₄ = 14 vertices, 21 edges and T₄−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