Secvența scobitorilor

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
Al 89-lea pas al secvenței, unul dintre pașii în care T ( n ) / n 2 este aproape de minimul său

În geometrie , secvența scobitorii este o secvență de modele bidimensionale care pot fi formate prin adăugarea repetată de segmente de linie („scobitori”) la modelul anterior din secvență.

Prima etapă a designului este un singur „scobitor” sau segment de linie. Fiecare pas după primul se formează luând designul anterior și, pentru fiecare capăt al scobitorii libere, plasând o altă scobitoare centrată în unghi drept pe acel capăt. [1]

Acest proces are ca rezultat un model de creștere în care numărul de segmente din fiecare etapă n oscilează cu un model fractal între 0,45 n 2 și 0,67 n 2 . Dacă T ( n ) reprezintă numărul de segmente din etapa n , atunci valorile lui n pentru care T ( n ) / n 2 este aproape de maximul său apar atunci când n este aproape de o putere de două, în timp ce valorile Pentru care este aproape de minimul său se produc aproape de numere care sunt de aproximativ 1,43 ori mai mari decât o putere de două. [2] Structura etapelor din secvența scobitorii seamănă adesea cu fractalul pătrat T sau cu dispunerea celulelor în automatul celular Ulam-Warburton. [1]

Toate regiunile delimitate înconjurate de scobitori în model, dar care nu sunt traversate de scobitori, trebuie să fie pătrate sau dreptunghiulare. [1] S-a presupus că fiecare dreptunghi deschis în modelul scobitorii (adică un dreptunghi complet înconjurat de scobitori, dar care nu are o scobitoare care îl străbate în interior) are lungimi laterale și zone care au puteri de 2, cu una dintre lungimi latura care este cel mult 2.

Notă

  1. ^ a b c David Applegate , Omar E. Pol și NJA Sloane , Secvența scobitorii și alte secvențe din automatele celulare , în Proceedings of the Forty-First Southeastern International Conference on Combinatorics, Graph Theory and Computing , Congressus Numerantium, vol. 206, 2010, pp. 157-191, Bibcode : 2010arXiv1004.3036A , MR 2762248 , arXiv : 1004.3036 .
  2. ^ Barry A. Cipra , Ce urmează? , în Știință , vol. 327, AAAS, 2010, p. 943, DOI : 10.1126 / science.327.5968.943 .

Alte proiecte

linkuri externe