Birkhoffの表現定理
定義 (分配束)
束 が以下の条件を満たすとき は分配束という.
.
定義 (イデアル)
半順序集合 の部分集合 が
を満たすとき, は のイデアルという.
半順序集合 のイデアルの集合を で表す.
命題 (半順序集合のイデアル全体のなす分配束)
半順序集合 のイデアルの集合 は,包含関係により順序を定めると分配束となる.
"Enumerative Combinatorics", Volume 1, second edition. Richard P. Stanley. p.290.
Birkhoffの表現定理 or 有限分配束の基本定理
任意の有限分配束 に対して 半順序集合 が同型を除いて一意的に存在して,
と は同型である.