22.01.2014 Views

Beata Staśkiewicz - Instytut Fizyki

Beata Staśkiewicz - Instytut Fizyki

Beata Staśkiewicz - Instytut Fizyki

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

3.12 Niebinarna uogólniona supersieć typu Thue-Morse’a (UST-M)<br />

Przedmiot badań stanowić mogą takŜe niebinarne supersieci wielowarstwowe<br />

typu Thue-Morse’a, konstruowane według następujących reguł podstawiania [33]:<br />

A→ AB, B → BC, C → CA (I), lub<br />

A→ BCA, B→ CAB, C→ ABC (II)<br />

co pozwala skonstruować supersieć (posługując się wzorami rekurencyjnymi (3.1)<br />

oraz (3.2) w postaciach:<br />

• zaczynając od elementu A: A → AB→ABBC→ABBCBCCA→… lub<br />

• zaczynając od elementu A: A→ BCA → CABABCBCA →…<br />

• zaczynając od elementu B: B → BC→BCCA→BCCACAAB→… lub<br />

• zaczynając od elementu B: B → CAB → ABCBCACAB →…<br />

• zaczynając od elementu C: C → CA → CAAB→CAABABBC→…lub<br />

• zaczynając od elementu C: C → ABC → BCACABABC →…<br />

W przypadku (I) całkowita ilość elementów wynosi 2 L , w przypadku (II) 3 L .<br />

Uogólniając powyŜsze podstawienie na sieć składającą się z n elementów<br />

otrzymuje się:<br />

A 1 →A 2 A 3 …..A n A 1 , lub A 1 →A 1 A 2<br />

A 2 →A 3 A 4 …..A 1 A 2 , A 2 →A 2 A 3<br />

. .<br />

. .<br />

. .<br />

A n →A 1 A 2 …..A n-1 A n . A n →A n A 1<br />

W tabeli poniŜej przedstawiono zasadę konstrukcji pięciu pierwszych pokoleń<br />

UST-M (1,1) dla sieci niebinarnej.<br />

Tabela 3.3: Pięć pierwszych pokoleń uogólnionej niebinarnej supersieci typu<br />

Thue-Morse’a ST-M(1, 1).<br />

Numer Wzór rekurencyjny UST-M Wzór rekurencyjny pUST-M<br />

pokolenia<br />

L S L =S L-1 S L-1 S L =S L-1 S L-1<br />

0 A B<br />

1 AB BC<br />

2 ABBC BCCA<br />

3 ABBCBCCA BCCACAAB<br />

4 ABBCBCCABCCACAAB BCCACAABCAABABBC<br />

27

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!