2021-02-27から1日間の記事一覧

組合せ部分集合の族に見られる団代数

要素数nの集合の部分集合の族は個の部分集合からなり、それらの包含関係は超立方体の形をしたポセットになっている このポセットを無向グラフと見ると、n正則グラフになっている 見方を変える n本の紐を互いに1度ずつだけ交叉させて、紐の順序を1,2,3,...,n…