■セルオートマトン(その7)
チューリングは数理生物学の基礎を形作ったひとりでもある.トラやシマウマの毛皮の独特の模様が形成される過程を数学的に説明することに成功した.
多くの人は,貝殻を拾い上げてその着色パターンに驚嘆した覚えがあろう.それぞれが独特の美しさをたたえているが,そのパターン形成の仕組みはわかっていない.
まるで科学者に対して挑んでいるかのように思えるこの問題の数学的解答が,二項展開あるいは三項展開である.
===================================
【1】二項係数とパスカルの三角形
二項展開(二項定理)の係数を三角形状に並べたものがパスカルの三角形である.たとえば,
(1+x)^5=1+5x+10x^2+10x^3+5x^4+x^5
で,先頭と最後が常に1となり,その間の数値は前の行の連続した数値を加えていくことに得られる.係数が奇数である場合にそのセルを黒くするとセルオートマトンの規則90
Ci(t+1)=Ci-1(t)+Ci+1(t) (mod2)
で与えられるようなネスト型の三角形パターンを生成する.
規則150
Ci(t+1)=Ci-1(t)+Ci(t)+Ci+1(t) (mod2)
は三項展開の係数と関連している.たとえば,
(1+x+x^2)^8=1+8x+36x^2+112x^3+266x^4+504x^5+784x^6+1016x^7+1107x^8+1016x^9+784x^10+504x^11+266x^12+112x^13+36x^14+8x^15+x^16で,最初と最後の係数のみが奇数である.
===================================