Seqüència d'escuradents

Primers passos de la seqüència d'escuradents.

La seqüència d'escuradents és una seqüència de patrons bidimensionals que es poden formar afegint repetidament segments de línia ("escuradents") al patró anterior de la seqüència.

Descripció

Els primers tres passos de la seqüència i la seva emulació per un autòmat cel·lular de bloc (veïnatge de Margolus).

El primer ordre de la seqüència és un únic escuradents. Cada ordre posterior és format agafant l'ordre anterior i, per cada extrem exposat, afegint un nou escuradents centrat en angle recte en aquell extrem.[1]

Aquest procés forma un patró de creixement al qual el nombre de segments en l'ordre n {\displaystyle n} oscil·la amb un patró fractal entre 0.45 n 2 {\displaystyle 0.45n^{2}} i 0.67 n 2 {\displaystyle 0.67n^{2}} . Si T ( n ) {\displaystyle \mathrm {T} (n)} indica el nombre de segments a aquell ordre, llavors els valors de n {\displaystyle n} als quals T ( n ) / n 2 {\displaystyle {\operatorname {T({\mathcal {n}})} /\operatorname {{\mathcal {n}}^{2}} }} és proper al màxim ocorren quan n {\displaystyle n} és proper a una potència de dos, mentre que els valors pels quals és proper al mínim ocorren a proper dels nombres que són aproximadament 1.43 vegades una potència de dos.[2] L'estructura dels ordres en la seqüència sovint s'assemblen al fractal T-quadrat, o bé la distribució de cel·les en l'autòmat cel·lular d'Ulam–Warburton.[1]

Totes les regions del patró envoltades per escuradents són quadrats o rectangles.[1] S'ha conjecturat que cada rectangle obert en el patró d'escuradents (és a dir, un rectangle que està completament envoltat per escuradents però no té escuradents creuant-ne l'interior) té longituds i àrees que són potències de dos, amb un dels costats essent com a molt dos.[3]

Referències

  1. 1,0 1,1 1,2 Applegate, David; Pol, Omar E.; Sloane, N. J. A. (2010). «The toothpick sequence and other sequences from cellular automata». Proceedings of the Forty-First Southeastern International Conference on Combinatorics, Graph Theory and Computing. Congressus Numerantium. 206. pp. 157–191. arXiv: 1004.3036. Bibcode: 2010arXiv1004.3036A. MR: 2762248.
  2. Cipra, Barry A. «What Comes Next?». Science. AAAS, 327, 2010, pàg. 943. DOI: 10.1126/science.327.5968.943.
  3. Sloane, N. J. A. (ed.). "Sequence A139250 (Toothpick sequence)". The On-Line Encyclopedia of Integer Sequences (OEIS). OEIS Foundation.

Enllaços externs

  • Toothpick sequence & Toothpick Variants List. The On-Line Encyclopedia of Integer Sequences (OEIS). Inclou descripció i un visualitzador de la seqüència i algunes variants (anglès). [Consulta: 19 març 2020]
  • Bit Player - Toothpicks. Una altra visualització de la seqüència (anglès). [Consulta: 19 març 2020]