Tessel·lació de Penrose

Una tessel·lació de Penrose és una tessel·lació no periòdica generada per un conjunt aperiòdic de protorajoles, anomenada així en honor de Sir Roger Penrose, qui va investigar aquests conjunts durant els anys 1970. L'aperiodicitat de les protorajoles de Penrose implica que una còpia desplaçada per translació de la tessel·lació de Penrose mai no coincidirà amb l'original. La tessel·lació de Penrose pot construir-se perquè tingui simetria de reflexió i simetria rotacional pentagonal.

Una tessel·lació de Penrose

Una tessel·lació de Penrose té diverses propietats remarcables, en particular

  • És no periòdica, que vol dir que no té cap simetria translacional. Dit d'una forma més informal, una còpia desplaçada mai no pot coincidir amb l'original.
  • És autosimilar, de tal forma que els mateixos patrons apareixen a escales més i més grans cada cop. Així, la tessel·lació pot ser obtinguda per "inflació" (o "deflació") i qualsevol tall finit del mosaic pot trobar-s'hi un nombre infinit de vegades.
  • És un quasicristall: implementat com a estructura física, una tessel·lació de Penrose produeix difracció de Bragg, i el seu difractograma revela tant la simetria pentagonal com l'ordre de llarg abast subjacent.

S'han descobert diversos mètodes per construir tessel·lacions de Penrose, que inclouen regles de contacte entre tessel·les, substitucions, retalls i recomposicions de les tessel·les.

Antecedents històrics

modifica

Els conjunts de rajoles proposats per Penrose són un dels exemples més simples d'un fet matemàtic no intuïtiu; l'existència de conjunts aperiòdics. El 1961, Hao Wang va notar connexions entre problemes de geometria (especialment sobre les tessel·lacions) i una certa classe de problema de decisió.[1] D'una banda, va observar que si l'anomenat problema del dòmino no fos recursiu, llavors hauria d'existir un conjunt aperiòdic de rajoles. Com que l'existència d'aquest conjunt no semblava plausible, Wang va conjecturar que el problema del dòmino havia de ser recursiu.

A la seva tesi del 1964, Robert Berger va desmentir la conjectura de Wang, demostrant que el problema de dòmino no és recursiu i que produïa un conjunt aperiòdic de 104 rajoles diferents (en la seva monografia, Berger mostra un conjunt encara molt més extens, de 20.426 rajoles).[2]

El nombre va ser reduit per Donald Knuth, Hans Läuchli i Raphael Robinson, que van obtenir un conjunt aperiòdic de només sis rajoles, simplificant molt la demostració matemàtica de Berger.[3] El 1972, Roger Penrose obté la primera de vàries variacions de rajoles forçant una estructura pentagonal jeràrquica, un conjunt de sis rajoles. Durant els anys següents es van trobar altres variacions, amb la participació de Raphael Robinson, Robert Ammann i John H. Conway.

El 1981 De Bruijin va explicar un mètode per construir les tessel·lacions de Penrose mitjançant cinc famílies de línies paral·leles, així com un mètode de tall i projecció en el qual les rajoles de Penrose eren obtingudes amb projeccions en dues dimensions d'una estructura cúbica de cinc dimensions.[4] D'aquesta manera la tessel·lació de Penrose és considerada com un conjunt de punts, és a dir, els seus vèrtexs, mentre que les rajoles són només formes geomètriques definides al connectar aquests vèrtexs.

Art i arquitectura

modifica

El valor estètic dels enrajolats s'ha apreciat des de fa molt de temps i continua sent una font d'interès; per això, ha cridat l'atenció l'aparença visual (a més de les propietats formals definidores) de la tessel·lació de Penrose.[5] S'ha observat la similitud amb certs patrons decoratius utilitzats al nord d'Àfrica i al Pròxim Orient, com en la tessel·lació Girih.[6][7]

Vegeu també

modifica

Referències

modifica
  1. H. Wang, va provar els teoremes mitjançant el programa "Pattern recognition II", de Bell Systems Tech. J. 40 (1961), 1-42.
  2. R. Berger, The undecidability of the domino problem, Memoirs Amer. Math. Soc. 66, (1966).
  3. R. M. Robinson, Undecidability and nonperiodicity of tilings in the plane, Inv. Math 12 (1971), 177-190.
  4. N. G. de Bruijn, Nederl. Akad. Wetensch. Indag. Math. 43, 39-52, 53-66 (1981). Algebraic theory of Penrose's nonperiodic tilings of the plane, I, II. Disponible aquí.
  5. Zaslavskiĭ, G.M.; Sagdeev, Roal'd Z.; Usikov, D.A.; Chernikov, A.A. «Minimal chaos, stochastic web and structures of quasicrystal symmetry». Soviet Physics Uspekhi, 31, 10, 1988, p. 887–915. DOI: 10.1070/PU1988v031n10ABEH005632.
  6. Makovicky, E. «800-year-old pentagonal tiling from Maragha, Iran, and the new varieties of aperiodic tiling it inspired». A: I. Hargittai. Fivefold Symmetry. Singapore–London: World Scientific, 1992, p. 67–86. ISBN 9789810206000. 
  7. Prange, Sebastian R.; Peter J. Lu «The Tiles of Infinity». Saudi Aramco World. Aramco Services Company, 01-09-2009, p. 24–31. Arxivat 2010-01-13 a Wayback Machine.

Bibliografia

modifica
  • Berger, R. The undecidability of the domino problem. 66, 1966. 
  • de Bruijn, N. G. «Algebraic theory of Penrose's non-periodic tilings of the plane, I, II» (PDF). Indagationes mathematicae, 43, 1, 1981, p. 39–66.
  • Gummelt, Petra «Penrose tilings as coverings of congruent decagons». Geometriae Dedicata, 62, 1, 1996. DOI: 10.1007/BF00239998.
  • Penrose, Roger «Role of aesthetics in pure and applied research». Bulletin of the Institute of Mathematics and its Applications, 10, 1974, p. 266ff..
  • Set of tiles for covering a surface. 
  • Robinson, R.M. «Undecidability and non-periodicity for tilings of the plane». Inventiones Mathematicae, 12, 3, 1971, p. 177–190. DOI: 10.1007/BF01418780.
  • Schechtman, D.; Blech, I.; Gratias, D.; Cahn, J.W. «Metallic Phase with long-range orientational order and no translational symmetry». Physical Review Letters, 53, 20, 1984, p. 1951–1953. DOI: 10.1103/PhysRevLett.53.1951.
  • Wang, H. «Proving theorems by pattern recognition II». Bell Systems Technical Journal, 40, 1961, p. 1–42.