数学の命題示しました

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

行列式

線分上に右詰めで並べる母関数の行列式表示

幅長さの場所の上に,以下の二種類のタイル 幅長さのタイル 幅長さのタイル を右詰めで,個以上敷くことを考える. このような敷き方の集合をとかく. (記事下にの例があるのでそれも参照せよ.)をフィボナッチ数とすると,このような敷き方は 通りである…

第一種スターリング数の行列式,組合せ論的証明

記事概要 本記事では以下を組合せ論的に示す. 証明は対合を構成することで行う. 具体的には例えばのときはが成り立つ. 定義や準備など 調べたところ,第二種スターリング数の行列式を考えた研究には[1]がある. また,数学質問サイトStack exchangeには第…

どの数もあまり後ろへは行かないような置換の総数+行列式計算への応用

ある会社では社員が7人いて,それぞれの社員に「窓際<新人<係長<課長<部長<社長<会長」の順番でエラさに差があるポストが割り振られるそうである. ある時この会社は人事刷新をして,全員でポストを決め直すことになった.ただし,元々エラかったひと…