Le curve che riempiono lo spazio spiegate

Una linea è unidimensionale e un quadrato è bidimensionale, quindi sembra ovvio che una linea non possa mai ricoprire un quadrato. Nel 1890 Giuseppe Peano dimostrò che invece può: esiste una curva continua che passa per ogni punto di un quadrato. La scoperta costrinse i matematici a ripensare che cosa siano una curva e una dimensione, e un secolo dopo quelle stesse curve tengono in ordine i dati di mappe e immagini all'interno dei computer.

La curva di Hilbert di livello 5 attraverso una griglia di 32 per 32 celle, colorata dall'inizio alla fine
La curva di Hilbert di livello 5 attraverso una griglia di 32 per 32 celle, colorata dall'inizio alla fine

Tanti punti quanti un quadrato

Nel 1877 Georg Cantor dimostrò che un segmento di retta ha esattamente tanti punti quanti un quadrato: a ogni punto del quadrato si può abbinare un punto tutto suo sulla linea. Scrisse a Richard Dedekind: «Lo vedo, ma non ci credo.» La corrispondenza di Cantor, però, salta all'impazzata da una parte all'altra; strappa la linea fino a ridurla in polvere. La questione aperta era se una linea potesse ricoprire un quadrato senza essere strappata, cioè in modo continuo.

Ritratto di Georg Cantor
Ritratto di Georg Cantor

La curva di Peano

Nel 1890 il matematico italiano Giuseppe Peano diede la risposta: sì. Descrisse, con sole formule e senza nemmeno un disegno, una curva continua che passa per ogni punto del quadrato unitario. La sua costruzione divide il quadrato in 9 quadrati più piccoli, li percorre con pieghe a S e ripete l'operazione all'interno di ciascuno, ancora e ancora.

Il disegno di Hilbert

Un anno dopo David Hilbert pubblicò una versione più semplice, con il disegno che rese visibile l'idea. Dividi il quadrato in 4 e unisci i centri con un'unica linea piegata. Poi dividi ogni quadratino in 4 e ripeti, ruotando le piccole copie in modo che la linea prosegua dall'una all'altra. La curva di livello n visita 4ⁿ celle; a riempire il quadrato è il limite di tutti i livelli. Nel 1900 Eliakim Hastings Moore propose una variante che finisce dove comincia, un anello chiuso.

Perché il limite funziona

Segui un punto della linea, per esempio quello che si trova a un terzo del percorso. Al livello 1 sta in una delle 4 celle. A ogni livello successivo si sposta, ma resta dentro quella cella, e poi dentro un suo quarto, e così via: dentro una cella il cui lato si dimezza ogni volta. La sua posizione dunque si stabilizza, e lo stesso vale per ogni punto della linea. Il limite è una curva continua. E poiché ogni livello visita ogni cella di una griglia sempre più fitta, la curva limite arriva vicina quanto si vuole a ogni punto del quadrato e, essendo continua, lo raggiunge.

Non può essere biunivoca

Una curva che riempie lo spazio deve pagare un prezzo. Nel 1879 Eugen Netto dimostrò che non si può far corrispondere una linea a un quadrato in modo continuo e biunivoco allo stesso tempo. Perciò la curva deve passare per alcuni punti più di una volta; la curva di Hilbert tocca alcuni punti fino a quattro volte. Inoltre non è liscia da nessuna parte: in nessun punto ha una tangente.

Lunghezza e dimensione

Il livello n della curva di Hilbert è lungo 2ⁿ − 2⁻ⁿ volte il lato del quadrato, circa il doppio del livello precedente. La lunghezza non ha limite, eppure la curva non esce mai dal quadrato. Una curva fatta di 4 copie di sé stessa grandi la metà ha dimensione log 4 / log 2 = 2, la dimensione del quadrato che riempie. La curva di Peano ha 9 copie grandi un terzo: anche in questo caso log 9 / log 3 = 2.

Tenere insieme i vicini

La curva di Hilbert ha una proprietà che la rende utile: punti vicini sulla linea finiscono vicini nel quadrato. Il contrario non può valere sempre: due celle adiacenti possono essere molto lontane sulla linea. I computer usano la curva per memorizzare dati bidimensionali, come le tessere di una mappa, i pixel o i luoghi del globo, in un ordine unidimensionale che mantiene vicina la maggior parte dei vicini. L'ordine Z, descritto da Guy Morton all'IBM nel 1966, fa lo stesso lavoro alternando i bit delle due coordinate. È più veloce da calcolare, ma tiene insieme i vicini meno bene, perché fa dei salti.

Il flowsnake di Gosper e la punta di freccia di Sierpiński

Non tutte le curve che riempiono lo spazio riempiono un quadrato. La curva di Bill Gosper del 1973, nota come flowsnake da quando Martin Gardner ne scrisse nel 1976, corre su una griglia di triangoli con sette segmenti per ogni segmento. Riempie l'isola di Gosper, una forma dalla costa frattale, sette copie della quale si incastrano a formarne una più grande. La curva a punta di freccia di Wacław Sierpiński a prima vista le somiglia, ma ha solo tre pezzi per segmento, grandi la metà, e quindi non riempie nulla: traccia il triangolo di Sierpiński, di dimensione log 3 / log 2 ≈ 1,585.

Ritratto di Wacław Sierpiński
Ritratto di Wacław Sierpiński

Esploralo

Apri l'esploratore di curve che riempiono lo spazio e premi Avvia per guardare una penna tracciare ogni livello della curva di Hilbert dall'inizio alla fine. Passa alle pieghe a S di Peano, all'anello chiuso di Moore, all'ordine Z con i suoi salti, al flowsnake di Gosper e alla punta di freccia. Metti la penna in un punto qualsiasi della curva, o sulla retta dei numeri sotto l'immagine, per vedere quale passo finisce in quale cella, e mostra il livello precedente per vedere come ogni passo si trasforma in un'intera piega.

Domande frequenti

Chi ha scoperto la prima curva che riempie lo spazio?

Giuseppe Peano, nel 1890. Per questo le curve che riempiono lo spazio sono dette anche curve di Peano. La curva di David Hilbert del 1891 è la più nota, perché Hilbert fu il primo a tracciare un disegno della costruzione.

Una curva che riempie lo spazio è un frattale?

È costruita come un frattale, a partire da copie più piccole di sé stessa. Ma la sua dimensione frattale è 2, un numero intero, perché la curva completa ricopre un'area. La curva a punta di freccia di Sierpiński, con una dimensione di circa 1,585, è un frattale nel senso consueto.

Quanto è lunga la curva di Hilbert?

Il livello n è lungo 2ⁿ − 2⁻ⁿ volte il lato del quadrato: 1,5 al livello 1, 15,94 al livello 4 e quasi 256 al livello 8. La curva limite è infinitamente lunga.

Quanti livelli può tracciare l'esploratore?

Fino a 8 livelli per la curva di Hilbert, la curva di Moore e l'ordine Z, cioè una griglia di 256 per 256 celle; 5 per la curva di Peano (243 per 243 celle) e la curva di Gosper (16.807 segmenti); e 10 per la punta di freccia di Sierpiński (59.049 segmenti).

Pronto a provarlo?

Apri PictorX nel tuo browser: nessuna installazione, nessuna carta di credito richiesta per iniziare.

Apri l'esploratore di curve che riempiono lo spazio