数学の命題示しました

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

2023-01-07から1日間の記事一覧

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

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