Exploration de la courbe de Hilbert

La courbe de Hilbert : comment une seule ligne peut-elle remplir tout un espace ?

Imaginez que vous tenez un stylo dont la pointe ne peut se déplacer que le long d'une ligne continue unique ; vous ne pouvez ni lever le stylo ni tracer une seconde ligne. Voici maintenant le défi : utiliser cette ligne continue unique pour parcourir toute la surface d'un carré.

Cela semble impossible, n'est-ce pas ? Après tout, une ligne est unidimensionnelle, alors qu'un carré est bidimensionnel. Comment une ligne unidimensionnelle sans épaisseur pourrait-elle recouvrir une surface bidimensionnelle ?

Mais le mathématicien Hilbert a démontré que si l'on permet à la ligne de se replier et de s'affiner de manière répétée, un phénomène véritablement remarquable se produit. C'est ce qu'on appelle la courbe de Hilbert.

Partir d'un motif très simple

La première itération de la courbe de Hilbert est en réalité très simple ; vous pouvez la visualiser comme une forme en U.

Pas de mathématiques complexes ni de détails élaborés : juste une ligne courbe unique.

Il s'agit de la courbe de Hilbert sous sa forme initiale.

Que se passe-t-il à l'étape suivante ?

Une question se pose alors : que faire si l'on souhaite rendre cette courbe plus complexe ?

Une idée naturelle consiste à créer plusieurs copies de la forme que nous venons de réaliser, puis à les relier entre elles.

Ainsi, nous réduisons la taille de la courbe en forme de U pour créer quatre U plus petits, que nous plaçons dans les quatre quadrants du carré.

Cependant, ce n'est pas si simple : si les quatre U conservaient leur orientation initiale, leurs extrémités ne se raccorderaient pas naturellement. Il est donc nécessaire de faire pivoter — et parfois de retourner — certains de ces U. Cela permet d'orienter correctement les quatre petites courbes afin qu'elles puissent être reliées. Le processus est le suivant : réduction → disposition → rotation/retournement → raccordement.

Le résultat est une courbe continue bien plus complexe que la courbe d'origine.

Une question revient souvent à ce stade : pourquoi ne pas simplement juxtaposer les quatre U ?

Parce que nous ne cherchons pas à créer quatre courbes distinctes, mais une seule courbe continue ; les points de départ et d'arrivée de chaque petite courbe doivent donc être correctement positionnés. La rotation ou le retournement modifie l'orientation de ces petites courbes, leur permettant ainsi de se raccorder les unes aux autres.

La rotation ne sert donc pas uniquement à rendre le motif plus esthétique ; c'est une étape cruciale de la construction qui garantit que les différentes sections se raccordent dans le bon sens. Par ailleurs, le fait de placer les quatre petites courbes dans des zones distinctes permet à chacune d'occuper une partie spécifique du carré, évitant ainsi qu'elles ne soient toutes entassées les unes sur les autres.

Mais l'étape vraiment importante vient ensuite

Nous obtenons maintenant une courbe bien plus complexe que celle de départ. Alors, que se passe-t-il à l'itération suivante ?

C'est là tout le principe de la courbe de Hilbert : la figure complète que nous venons d'obtenir sert de base à la construction de la figure du niveau suivant. En d'autres termes, nous ne recommençons pas en dessinant la forme en « U » initiale à chaque fois ; au lieu de cela, la courbe entière du niveau précédent devient la forme de base utilisée pour construire le niveau suivant.

Pour le niveau suivant, nous prenons la figure du niveau précédent (qui n'est plus simplement un « U »), nous en réduisons l'échelle, nous en créons quatre copies, nous les plaçons dans différentes sections du carré, nous les faisons pivoter ou nous les retournons si nécessaire, et nous les relions entre elles. On obtient ainsi une courbe encore plus complexe.

Une fois le niveau suivant terminé, nous pouvons poursuivre le processus.

Nous utilisons la courbe obtenue comme base pour le niveau suivant, puis : réduction d'échelle → disposition → rotation/retournement → connexion, ce qui donne une courbe d'un ordre encore plus élevé.

Ensuite, nous continuons, encore et encore...

Ainsi, l'essence de la courbe de Hilbert ne réside pas dans une forme unique et incroyablement complexe. Il s'agit plutôt d'un ensemble de règles très simples : réduire la courbe du niveau précédent en plusieurs parties, les réorganiser, ajuster leur orientation, les relier et répéter le processus. Des règles simples, par une répétition continue, finissent par engendrer une structure d'une complexité incroyable.

Qu'est-ce qu'un « ordre » ?

On peut désigner les différents niveaux de construction de la courbe de Hilbert sous le terme d'ordres.

L'ordre 1 se résume à la forme en « U » la plus simple.

L'ordre 2 est composé de quatre courbes d'ordre 1 réduites et réorientées ; la courbe commence à gagner en complexité.

À l'ordre 3, la courbe d'ordre 2 est subdivisée en parties plus petites, et une structure distincte rappelant une grille commence à apparaître.

L'ordre 4 présente des virages de plus en plus fréquents et une disposition des lignes plus dense.

L'ordre 5 montre le carré entier recouvert par une courbe très dense.

Ainsi, un ordre plus élevé implique davantage de niveaux de construction récursive. En termes simples, la « récursion » signifie ici utiliser le résultat obtenu précédemment pour construire le résultat suivant.

À mesure que l'ordre augmente, la courbe devient plus dense. Elle ne ressemble plus à une « ligne » ordinaire, mais évoque de plus en plus une carte bidimensionnelle très dense.

En poursuivant le processus, les espaces entre les lignes se réduisent. Si l'on augmente encore l'ordre, ces espaces se resserrent davantage ; en l'augmentant encore, la courbe gagne encore en densité.

Si l'on poursuit ce processus indéfiniment, on aboutit à un résultat très contre-intuitif : cette courbe continue peut recouvrir la totalité du carré ; c'est là la caractéristique la plus célèbre de la courbe de Hilbert.

Une ligne peut-elle vraiment se transformer en surface ?

Il convient ici de faire une brève pause pour une explication. Lorsque nous disons : « La courbe de Hilbert remplit tout le carré », nous ne voulons pas dire qu'il suffit de tracer un trait épais et de colorier l'intérieur du carré.

Cela signifie en réalité : À mesure que l'ordre tend vers l'infini, la courbe de Hilbert passe par chaque point situé à l'intérieur du carré.

En d'autres termes, pour tout emplacement à l'intérieur du carré, il existe un point correspondant sur la courbe.

Par conséquent, la courbe de Hilbert est classée comme une courbe remplissant l'espace.

Que signifie « remplissant l'espace » ?

Imaginez-le comme un robot très appliqué.

Le robot suit un chemin unique ; il ne peut ni voler, ni sauter, ni se téléporter : il ne peut que se déplacer le long d'un tracé continu.

Si le tracé est relativement sommaire, il ne traverse que certaines zones du carré. Cependant, à mesure que la courbe s'affine, le chemin devient plus dense. Il pénètre dans des régions de plus en plus petites, effectue des boucles, revient en arrière, entre dans la région suivante, revient encore...

Le tracé s'affine et occupe de plus en plus d'espace. Finalement, à la limite, chaque point du carré est visité par ce chemin.

C'est ce que l'on appelle le « remplissage de l'espace ».

Nous pouvons maintenant revenir à une question plus profonde : pourquoi la courbe de Hilbert finit-elle par recouvrir tout le carré au lieu de laisser des zones inaccessibles ? La clé réside dans le fait que la construction de la courbe subdivise l'espace en continu.

Aux ordres inférieurs, le carré est divisé en régions relativement grandes dans lesquelles la courbe pénètre. Aux ordres supérieurs, ces régions sont à leur tour divisées en zones plus petites, que la courbe continue de parcourir. À l'ordre suivant, ces régions sont de nouveau subdivisées ; ainsi, l'espace est partitionné de plus en plus finement tandis que la courbe devient de plus en plus dense. Par conséquent, à mesure que l'ordre augmente, les espaces entre les segments de la courbe se réduisent. À la limite d'un raffinement infini, ces espaces tendent vers zéro. Ainsi, aucune petite région fixe ne peut rester indéfiniment hors d'atteinte de la courbe.

Vous pouvez visualiser cela comme un processus de balayage devenant de plus en plus fin : c'est l'une des façons les plus intuitives de comprendre la courbe de Hilbert.

Imaginez que vous parcouriez tout le carré avec un stylo.

Ordre 1 : Vous tracez un chemin relativement sommaire, laissant de grands espaces vides.

Ordre 2 : Le chemin devient plus dense et les espaces vides diminuent.

Ordre 3 : Le chemin gagne encore en densité, laissant moins d'espaces vides.

Ordre 4 : Le chemin est déjà extrêmement dense.

……

À mesure que le processus se poursuit, l'espace vide se réduit. Finalement, à la limite, l'espace vide disparaît : c'est ce qu'on appelle le remplissage de l'espace.

Toutefois, cela diffère du simple fait de "colorier" une forme ; il existe ici une distinction fascinante.

Si vous deviez noircir tout le carré au pinceau, il serait certes facile de le remplir en effectuant des allers-retours.

Mais la courbe de Hilbert impose une contrainte bien plus stricte : vous devez tracer une ligne unique et continue — sans lever le crayon, sans faire de saut et sans tracer une seconde ligne distincte.

Même avec cette contrainte, elle parvient tout de même à couvrir toute la surface à la limite. Ainsi, l'aspect véritablement magique ne réside pas seulement dans le "remplissage du carré", mais dans le fait que vous pouvez parcourir tout l'espace bidimensionnel à l'aide d'une seule courbe continue.

Qu'est-ce qui rend la courbe de Hilbert si particulière ?

Nous avons désormais découvert l'aspect le plus étonnant de la courbe de Hilbert.

Elle débute comme une courbe simple et gagne progressivement en complexité, étape par étape, grâce à un processus continu de réduction d'échelle → disposition → rotation/retournement → connexion.

En fin de compte, elle ne se limite pas à un motif complexe : elle parvient à recouvrir entièrement un carré en deux dimensions à l'aide d'une seule courbe continue, ce qui la distingue précisément de nombreuses fractales ordinaires.

Une caractéristique cruciale : l'autosimilarité

Maintenant que nous comprenons comment la courbe de Hilbert est construite étape par étape, revenons sur un phénomène fascinant.

Vous en souvenez-vous ? Nous avons mentionné plus tôt que la courbe entière issue d'une itération précédente sert de base à la suivante. Cela signifie qu'au sein d'une courbe de Hilbert d'ordre supérieur, on trouve de nombreuses zones plus petites qui ressemblent étroitement à des courbes de Hilbert d'ordre inférieur. Par exemple, une courbe de troisième ordre peut être considérée comme étant composée de plusieurs courbes de deuxième ordre ayant été réduites, pivotées ou inversées ; de même, une courbe de deuxième ordre est constituée de plusieurs courbes de premier ordre.

Ce phénomène — où le tout contient des éléments structurels qui ressemblent au tout lui-même — est appelé autosimilarité ; c'est une caractéristique déterminante des structures fractales.

Comment un objet « unidimensionnel » peut-il recouvrir un objet « bidimensionnel » ?

C'est l'un des aspects les plus fascinants de la courbe de Hilbert.

Nous concevons généralement une ligne comme étant unidimensionnelle et un carré comme étant bidimensionnel ; il semble donc intuitif qu'il soit impossible pour une ligne de recouvrir un carré.

Pour une ligne ordinaire, ce constat est tout à fait exact.

Cependant, la courbe de Hilbert est une construction mathématique unique. Il ne s'agit pas d'une ligne ordinaire et lisse ; à mesure que son ordre augmente, elle ne cesse de s'incurver, de se replier, de pénétrer dans des zones plus restreintes, de se replier à nouveau, d'entrer dans des zones encore plus petites, et ainsi de suite. Lorsque ce processus se poursuit à l'infini, il établit une application continue reliant un paramètre unidimensionnel à un espace bidimensionnel. Par conséquent, un objet qui paraît « unidimensionnel » est capable de recouvrir entièrement le carré bidimensionnel.

Mais cela ne signifie pas pour autant que « la dimension a disparu ».

Il existe ici une confusion fréquente. La courbe de Hilbert ne suggère pas qu'il n'y a « absolument aucune différence entre une dimension et deux dimensions » — loin de là. Ce qu'elle démontre en réalité, c'est que les points d'un intervalle peuvent recouvrir un carré bidimensionnel grâce à une application continue, sans toutefois que cette application soit bijective ; autrement dit, différents paramètres de la courbe peuvent parfois correspondre à une même position dans l'espace. Ainsi, cela ne signifie pas qu'un simple morceau de ficelle du monde réel se transforme soudainement en carré, mais plutôt qu'il existe, en mathématiques, un type d'application continue très spécifique de cette nature.

Pourquoi les mathématiciens étudient-ils ce genre de choses ?

La courbe de Hilbert n'a pas été créée uniquement pour produire une belle œuvre d'art mathématique ; elle est née des recherches des mathématiciens sur la relation entre les courbes continues et l'espace.

À la fin du XIXe siècle, le mathématicien allemand David Hilbert a proposé cette courbe remplissant l'espace, remettant en question l'intuition commune concernant la relation entre les lignes et les surfaces.

Pour le commun des mortels, une ligne est une ligne et une surface est une surface ; ce sont deux entités qui semblent totalement distinctes.

Cependant, la courbe de Hilbert révèle que les « dimensions » dans le monde mathématique peuvent parfois présenter des relations très contre-intuitives.

La courbe de Hilbert n'est pas seulement une construction mathématique conçue pour défier l'intuition ; elle trouve des applications pratiques, comme la projection de données d'un espace bidimensionnel vers une séquence unidimensionnelle.

Imaginons, par exemple, que vous disposiez d'une carte en 2D, mais qu'un ordinateur doive stocker ces données dans un espace d'adressage linéaire. La question se pose alors : comment garantir que les points de données proches les uns des autres dans l'espace 2D restent également proches dans la séquence 1D ?

La courbe de Hilbert offre une excellente méthode de classement car elle possède une forte localité spatiale. En termes simples, les régions proches dans l'espace 2D restent généralement proches lorsqu'elles sont ordonnées le long de la courbe de Hilbert. Cela signifie que les relations spatiales 2D initiales sont en grande partie préservées dans la disposition 1D.

Ce concept est applicable à de nombreux domaines de l'informatique, notamment les bases de données spatiales, l'indexation de données, le traitement d'images, l'infographie, le calcul scientifique et le traitement de données multidimensionnelles.

Ainsi, cette courbe — qui peut sembler n'être qu'une simple curiosité mathématique — entretient en réalité des liens profonds avec l'informatique.

Les limites d'une ligne

Revenons maintenant à la question initiale : comment une simple ligne peut-elle remplir un carré ?

La réponse apportée par la courbe de Hilbert ne consiste pas à dire qu'une « ligne ordinaire se transforme littéralement en une surface ». Elle part plutôt d'une courbe simple et — en utilisant la courbe de l'itération précédente comme base pour la suivante — affine continuellement l'espace grâce à des opérations de mise à l'échelle, de réorganisation, de rotation ou de retournement, ainsi que par la connexion de segments.

À mesure que ce processus se poursuit à l'infini, la courbe continue finit par recouvrir la totalité du carré. Cela peut sembler très contre-intuitif, et pourtant, c'est précisément cette caractéristique qui en fait l'une des courbes remplissant l'espace les plus célèbres des mathématiques.

Si l'on résume l'histoire de la courbe de Hilbert, le principe est en réalité assez simple : une courbe simple → réduite à l'échelle en plusieurs parties → réorganisée → soumise à des rotations ou retournements → connectée → donnant lieu à l'itération suivante → utilisant l'itération précédente comme base → répétée en continu → la courbe devient de plus en plus dense → les espaces vides se réduisent → affinement infini → l'espace entier est rempli.

Une règle si simple qu'elle en devient presque incroyable aboutit finalement à un résultat étonnant : une courbe continue capable de parcourir un espace à deux dimensions. C'est ce qu'on appelle la courbe de Hilbert.

Quelle est la différence entre la courbe de Hilbert et la courbe du dragon ?

Si vous avez déjà exploré la courbe du dragon, vous pourriez penser : « Elles ressemblent toutes deux à des courbes générées par une récursion continue. »

C'est vrai, mais ce qu'elles cherchent à démontrer diffère.

Le principe fondamental de la courbe du dragon est le pliage continu. Une simple ligne se transforme en une structure fractale complexe grâce à des pliages répétés. Elle illustre le passage de règles simples à des motifs complexes.

Le principe fondamental de la courbe de Hilbert est la subdivision continue et le remplissage de l'espace. Une ligne continue subit un raffinement, une réorganisation et une connexion constants pour finir par couvrir une surface bidimensionnelle. Elle illustre le passage d'une courbe unique à l'espace 2D tout entier.

Ainsi, vous pouvez simplement voir les choses de cette façon :

La courbe du dragon consiste à plier une forme pour créer un dragon.

La courbe de Hilbert consiste à utiliser une ligne unique pour parcourir une pièce entière.

Quelle est la différence entre la courbe de Hilbert et l'ensemble de Mandelbrot ?

La courbe de Hilbert et l'ensemble de Mandelbrot peuvent tous deux générer des structures d'une complexité surprenante à partir de règles simples ; toutefois, les mécanismes à l'origine de cette complexité diffèrent totalement.

L'ensemble de Mandelbrot est généré par un processus continu : nombre complexe → itération → évaluation, aboutissant à un ensemble complexe ; sa caractéristique la plus fascinante est l'apparition constante de détails complexes à mesure que l'on zoome à l'infini.

La courbe de Hilbert est générée par la répétition d'opérations telles que : réduction d'échelle → disposition → rotation/symétrie → connexion → répétition, augmentant ainsi progressivement la densité de couverture spatiale de la courbe.

En résumé :

L'ensemble de Mandelbrot : explore une infinité de détails.

La courbe de Hilbert : explore une infinité de densités.

Bien que tous deux produisent des structures visuelles complexes, l'expérience de leur exploration est totalement différente.

Continuez à explorer le monde des mathématiques

La courbe de Hilbert est une construction unique dans le domaine de la géométrie fractale et récursive.

Si vous appréciez les figures mathématiques où des règles simples se répètent pour créer des structures complexes, vous pourriez également explorer la courbe du dragon pour voir comment une simple ligne se transforme en un motif fractal complexe grâce à des pliages répétés. Vous pouvez aussi examiner le tamis d'Apollonius pour observer comment des cercles comblent les espaces entre eux, créant un univers de cercles apparemment infini. Ou encore, revisitez l' ensemble de Mandelbrot pour voir comment l'itération d'un simple nombre complexe engendre une frontière d'une complexité infinie.

Bien que leurs principes mathématiques diffèrent, ils révèlent tous quelque chose de fascinant : la répétition d'une règle simple peut parfois nous conduire dans un monde qui défie totalement l'intuition.

La courbe de Hilbert offre une réponse particulièrement surprenante : parfois, une ligne peut non seulement devenir incroyablement complexe, mais aussi parcourir tout un espace d'une manière qui lui est propre.

Vous pouvez continuer à explorer d'autres figures mathématiques étonnantes ou en lire davantage sur la courbe de Hilbert sur Wikipédia.