2018-06-13 半順序集合の諸演算 半順序集合 交わりのない半順序集合 が与えられているとする.定義() 集合 に in in または in により順序をさだめ,半順序集合とみなす.定義() 集合 に in in かつ in により順序をさだめ,半順序集合とみなす.定義() 写像の集合 を は順序を保つと定める. 集合 に, in in Q により順序を定め,半順序集合とみなす. "Enumerative Combinatorics", Volume 1, second edition. Richard P. Stanley. p.284.定理: を交わりのない半順序集合とするとき,以下が成立する. .