カタラン数

いろいろ数え上げる

数え上げ # 順列 permN<-function(N=10,k=3){ return(exp(lgamma(N+1)-lgamma((N-k)+1))) } 組み合わせ combN<-function(N=10,k=3){ return( exp(lgamma(N+1)-lgamma((N-k)+1)-lgamma(k+1)) ) } 重複順列 repPermN<-function(N=10,k=3){ return(N^k) } 重複…

カタラン数

カタラン数の規則をそのまま使って、組み換えなしの配列変遷を抽象的に捉える カタラン数の規則を(たぶん)若干改変・拡張して、組み換えありの配列変遷を抽象的に捉える PDFリンク 日記内リンク

組み換えなしの多型発生

組み換えなしに無限サイトモデルにてSNPが発生するとする。 多型箇所の数=変異の数 ハプロタイプ数について、多型の発生樹のパターン数は、カタラン数 WikiPedia Wikipedia(英語版)の記載 (ベル数, free cumulants, Wigner semicircle distribution, free p…