■簡単な置換則(その9)

 簡単な置換則

  a→ab,b→a

を考える.

ab

aba

abaab

abaababa

abaababaabaab

 これはフィボナッチ列と呼ばれるもので,ペンローズ模様と同様,自己相似性はあっても周期性はない.また,出現頻度に関してa:b=τ:1に近づく.このことからも周期性がないことが理解される.もし周期性があるなら出現頻度は整数比になるからである.

===================================

それに対して、トリボナッチ置換と呼ばれるものは、たとえば、

 簡単な置換則

  1→12,2→12、3→1

を考える.

1→121321

2→12131

3→1213

となる

====================================