数学の命題示しました

主に組合せ論について,読んだ本で出てきたことや,考えたことを書きます.

半順序集合の諸演算

交わりのない半順序集合  P,Q が与えられているとする.

定義( P+Q
集合  P+Q \triangleq P\cup Q
 s\leq t in  P+Q \overset{\triangle}{\Longleftrightarrow} s\leq t in  P または  s\leq t in  Q
により順序をさだめ,半順序集合とみなす.

定義( P\times Q
集合  P\times Q
 (s_1,t_1)\leq (s_2,t_2) in  P\times Q \overset{\triangle}{\Longleftrightarrow} s_1\leq s_2 in  P かつ  t_1\leq t_2 in  Q
により順序をさだめ,半順序集合とみなす.

定義( Q^P
写像の集合  Q^P
 Q^P\triangleq \{f:P\to Q\mid fは順序を保つ \}と定める.
集合  Q^P に, f\leq g in  Q^P \overset{\triangle}{\Longleftrightarrow} \forall s \in P  f(s)\leq g(s) in Q
により順序を定め,半順序集合とみなす.


"Enumerative Combinatorics", Volume 1, second edition. Richard P. Stanley. p.284.

定理: P,Q,R を交わりのない半順序集合とするとき,以下が成立する.
 R^{P+Q}\simeq R^P\times R^Q,
 (R^P)^Q\simeq R^{P\times Q}.