組み換えなしの多型発生

  • 組み換えなしに無限サイトモデルにてSNPが発生するとする。
  • 多型箇所の数=変異の数 ハプロタイプnについて、多型の発生樹のパターン数は、カタラン数 C_n
    • C_n = \frac{1}{n+1}{2n\choose n} = \frac{(2n)!}{(n+1)!\,n!}
    • C_nC_n = {2n\choose n} - {2n\choose n-1} \quad\mbox{ for }n\ge 1
    • C_0 = 1 , \quad C_{n+1}=\frac{2(2n+1)}{n+2}C_n=\sum_{i=0}^{n}C_i\,C_{n-i}
  • WikiPedia
    • Wikipedia(英語版)の記載 (ベル数, free cumulants, Wigner semicircle distribution, free probability, random matrixとの関係に関する1文は、了解しきっていないけれども、興味深い)
  • PDFへのリンク