推移関係の数え上げ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/10/16 09:36 UTC 版)
他の関係とは異なり、ある有限集合における推移関係の数を数える一般的方法は存在しない(N個のノードにおける推移関係数の数列)。しかし、同時に反射的で対称的な関係の数を数える方法は定式化されている(N個の番号付きボールをN個の区別の無い箱に入れる組み合わせ)。また、対称的で推移的な場合、対称的な場合、非推移的な場合、完全かつ推移的で非対称的な場合についても定式化されている。Pfeiffer による研究があり、これらの属性の組み合わせの関係数を定式化した。しかし、個々の属性の関係を数えることはまだ困難とされている。
※この「推移関係の数え上げ」の解説は、「推移関係」の解説の一部です。
「推移関係の数え上げ」を含む「推移関係」の記事については、「推移関係」の概要を参照ください。
- 推移関係の数え上げのページへのリンク