数学の命題示しました

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

2022-03-09から1日間の記事一覧

Stieltjes連分数のn階収束子はマッチング多項式の比である

概要 Stieltjes連分数を普通の分数で書いたときの式 において,多項式がライングラフのマッチング多項式であることを示す. 証明はFlajoletの補題に基づいてStieltjes連分数をDyck路の母関数とみて,適当な対合を作る方法で行う. 用語の準備 Stieltjes連分…