数学の命題示しました

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

2023-01-01から1ヶ月間の記事一覧

要素が全部1のヘッセンベルグ行列のn乗の(1,1)成分はカタラン数

対角成分の一つ上まで非零要素が入っていてよいような行列をヘッセンベルグ行列という. 行列 をここでは「要素が全部1のヘッセンベルグ行列」と呼ぶ.(は命題の特性関数.)命題 は自然数とする. 行列の成分はカタラン数である.つまり が成り立つ. 証明…

両側Dyck路と(3,3,4,5,6,...)型数列の全単射

二次元平面において点から出発し,ステップとを用いて点までゆくパスをサイズの両側Dyck路という. サイズの両側Dyck路の数はである.サイズの両側Dyck路のうち,最初のステップがであるものの集合をとする. である. 集合の両側Dyck路の例 次に「型数列」…