Affichage des articles dont le libellé est Mathématiques. Afficher tous les articles
Affichage des articles dont le libellé est Mathématiques. Afficher tous les articles

dimanche 20 juillet 2014

Topolo-jj

On 19.07.2014, in Dossiers, by Eljj (Invité)

https://soundcloud.com/podcastscience/179-topolojj 

” Vous avez toujours voulu savoir combien l’alphabet compte de lettres différentes ! Non ?… Alors, vous avez probablement déjà envisagé que si Pacman habite sur un Bagel, alors nous vivons tous sur des cornets de Churros ! Non plus ?… Mais au moins, vous avez déjà envisagé que si l’on voyage suffisamment loin dans l’Univers, on pourrait revenir sur Terre avec les organes inversés ! Non plus ?… Il semble que vous ne soyez pas assez familier avec la topologie, il est temps de régler tout ça !”

La topologie : ce qu’il reste à la géométrie quand on retire tout le superflu.

Une remarque avant de démarrer : il y a des milliers de choses passionnantes à raconter sur le monde de la topologie, et je n’aborderai dans ce dossier qu’une infime partie de celles-ci. Du coup, j’ai choisi de parler de la topologie qui fait intervenir le moins de géométrie possible (je parlerai donc que très peu de géométrie hyperbolique ou de choses comme ça), ni équations (il ne sera donc pas question ici de la théorie du genre) ni combinatoire (donc pas de théorie des tresses ou des nœuds). En fait, je vais surtout parler de ce qui m’a intéressé quand j’ai commencé à m’intéresser au sujet, c’est à dire, son côté légo et pâte à modeler.

Prenons par exemple le carré : c’est un polygone qui possède quatre angles droits et quatre côtés de même longueur, deux à deux parallèles. Quand un topologue regarde un carré, il ne voit rien de tout ça, puisque les notions de longueurs, d’angles ou de parallélisme sont des notions géométriques.

Le topologue, lui, est au-dessus de tout ça : quand il regarde un carré, il voit un trait qui, quand on le suit, finit par revenir à son point de départ. Qu’il y ait ou non des virages, il s’en moque, ce n’est pas son problème. Du coup, cette définition topologique du carré fonctionne pour d’autres figures : le rectangle, le triangle, le cercle, etc.

Autrement dit, en topologie, on peut d’une certaine façon considérer qu’un carré ou qu’un cercle sont un seul et même objet. Enfin, on dira plutôt que ces deux objets géométriques sont topologiquement équivalents ou, pour être un peu plus emphatique, on dira qu’ils sont « homéomorphes ». Je ne vais pas m’appesantir sur les définitions précises, mais quand un topologiste dit que « deux espaces topologiques sont homéomorphes », c’est juste une façon plus exacte de dire que les deux figures qu’il est en train d’étudier ont globalement la même forme.

Une dimension aka « Rangeons l’alphabet »

Les questions de base en topologie, c’est donc de répondre aux questions du genre « tel objet a-t-il globalement la même forme que tel autre objet ? ». On va partir d’un ensemble d’espaces topologiques que tout le monde connaît bien : les lettres de l’alphabet, que l’on va tenter de trier suivant leur forme globale (pour que tout le monde soit d’accord, je prendrai les lettres capitales dans la police Arial).

Prenons la graphie des lettres J et M. Ces deux lettres, on peut les tracer sans lever le stylo, ni repasser deux fois au même endroit. Dans le cas du J, le tracé est courbé ; dans le cas du M, le tracé est anguleux, mais ça reste le même mouvement. Ces deux lettres ont l’air d’avoir la même topologie.

Pour en être encore plus sûr, il faut vérifier qu’il existe une façon de passer d’une lettre à l’autre (et réciproquement) par déformation sans déchirure. On peut le faire ! On prend la lettre J, on la redresse (on obtient un I), puis on la plie afin d’obtenir un M. Cela fonctionne également dans l’autre sens : on aplatit le M, puis on le courbe pour obtenir le J. L’opération qui a transformé la lettre J en la lettre M est appelé un « homéomorphisme ».

D’autres lettres sont équivalentes au J et au M : les lettres C, G, I, L, N, S, U, V, W et Z.

Prenons maintenant les lettres I et O. Existe-t-il un moyen de déformer la lettre I pour obtenir un O ?
La réponse est oui : il suffit de le replier sur lui-même. Cependant, cette opération ne fonctionne que dans un sens : on ne peut pas déplier un O sans le déchirer. Bref, ce n’est pas ce que l’on appelle un homéomorphisme, puisqu’il faut que la déformation fonctionne dans les deux sens. Ceci laisse à penser que les lettres I et O sont vraiment différentes.

Pour le démontrer, le plus simple est de regarder ce qu’il se passe quand on les découpe en un point. Un I découpé donne deux morceaux, alors que quelque soit la façon dont on coupe un O, il restera d’un seul tenant. Or, si ces deux lettres étaient équivalentes, leur version découpée en un point le serait aussi.
En fait, seule une autre lettre de l’alphabet possède la même forme que le O : la lettre D.

Exercices à faire à la maison :
Les lettres E et T sont-elles homéomorphes ? Si oui, quel est l’homéomorphisme ? Si non, le démontrer.
Même question pour les lettres H et E.

On peut alors montrer qu’il n’y a que 9 lettres vraiment différentes (ou plutôt, 9 classes d’équivalence de lettres de l’alphabet).
Classe 1 : C, G, I, J, L, M, N, S, U, V, W, Z
Classe 2 : E, F, T, Y
Classe 3 : A, R
Classe 4 : D, O
Classe 5 : H, K
Classe 6 : B
Classe 7 : P
Classe 8 : Q
Classe 9 : X

Fait intéressant : les mots les plus longs que l’on peut écrire avec des lettres toutes homéomorphes sont « GUILIGUILIS », « UNNILNILIUM » et « CUNNILINGUS ». Vous en faites ce que vous voulez.

Autre question : peut-on parler d’homéomorphisme entre la lettre O (la forme plate, écrite sur une feuille de papier) et la forme d’un élastique (dans l’espace). Bien sûr que oui, il n’y a pas de raison. Quand on parle d’une forme (ou d’un espace topologique), on le considère indépendamment de l’espace qui le contient, et on peut parfaitement envisager une façon de déformer un O d’un espace en 2D vers un O en espace en 3D, voire dans un espace à 4 dimensions ou 1 dimension.

Cela entraîne un mini paradoxe : un élastique a-t-il la même forme qu’un élastique noué ?

A priori, non, puisque si l’élastique est noué, il n’y a pas moyen de le déformer (sans déchirure) de façon à obtenir un élastique dénoué. Et pourtant, ces deux élastiques sont bien équivalents : on peut déformer l’un en l’autre, mais il faut pour cela passer par une quatrième dimension ! La question de la topologie des nœuds, à savoir, si un nœud fermé peut-être ou non dénoué en un autre, est un très vaste sujet bien plus compliqué qu’il n’y paraît au premier abord, et fait appel à d’autres notions que celles de la topologie (combinatoire, géométrie…).

Deux dimensions, aka, « quelle est la forme de la Terre »

Jusqu’ici, je n’ai considéré que des exemples construits à partir de bouts de courbes ou de segments (des objets de dimension 1).

Des problèmes plus intéressants apparaissent en topologie quand on monte en dimension. Et pour cela, je lance un pavé dans la mare, et j’ose poser cette question de dimension 2 : quelle est la forme globale de la (surface de la) Terre ?

D’aucun diront que la Terre est ronde. D’autres diront que la terre est ronde, mais aplatie au niveau des pôles (ce qui revient au même, on raisonne topologiquement). Les petits malins diront que la Terre n’est pas ronde mais sphérique (ou, comme on dit sur NRJ12, un cercle dessiné en volume). Certaines autorités religieuses clameront que la Terre est plate, et que quiconque prétend le contraire mérite un châtiment. En fait, pour savoir quelle peut être la forme de la Terre, on va commencer par évoquer le bestiaire des différentes surfaces sujettes à être la forme de la Terre : disque, plan, cylindre, tore, sphère, ruban de Möbius, bouteille de Klein, plan projectif…

Mais avant de parler de la forme de la planète sur laquelle nous vivons, interrogeons-nous sur celle des différents mondes vidéoludiques.

Premier exemple : le niveau 1-1 de Super Mario Bros (NES, 1985). On peut se poser la question de la topologie de ce monde.
Premier point : il possède deux dimensions. On peut se déplacer à droite et à gauche (ce qui donne un premier axe de mouvement), on peut sauter et retomber (ce qui donne un deuxième axe possible, la 2ème dimension de cet espace). Il est impossible d’interagir avec la profondeur : on est donc limité à seulement deux dimensions. Mathématiquement, un espace possède deux dimensions si on peut trouver une façon d’y poser un repère à deux axes qui permette de donner les coordonnées d’un point.

Deuxième point : l’espace dans lequel peut évoluer Mario possède un bord. Il est limité à droite et à gauche par des murs invisibles, il est limité en bas par un sol (malgré la présence de quelques trous, qui se traduisent par une mort certaine : il sont bien infranchissables). Il n’est à ma connaissance pas limité en haut… On supposera que si pour le bienfait de cet exposé. Finalement, il est impossible de s’éloigner arbitrairement loin de son point de départ, on est toujours limité par quelque chose : on dit que l’espace est compact.
Je résume : le monde 1-1 de Super Mario Bros est un espace compact à deux dimensions, et il possède un unique bord. On peut donc grosso-modo l’assimiler à l’espace délimité par un carré, voire même à un disque.

Deuxième exemple : le(s) monde(s) de Mario Bros (Arcade, 1983). Pour ceux qui ne connaissent pas ce jeu, il s’agit d’y incarner Mario et/ou Luigi dans un espace qui fait la taille de l’écran. Le but est d’y tuer l’ensemble des ennemis (tortues, crabes, …) pour gagner le maximum de points et passer au niveau suivant. Ce jeu est encore une fois en 2 dimensions : haut/bas et gauche/droite.

La particularité du monde de Mario Bros, c’est que lorsque l’on quitte la scène du côté gauche, on y réapparaît du côté droit, et inversement. Puisque ce qui sort d’un côté réapparait de l’autre, il n’y a pas de bord à proprement parlé. On peut dire que ces deux bords sont identifiés. L’espace possède également deux vrais bords distincts : un en haut, l’autre en bas. Topologiquement, on peut donc dire que Mario et Luigi évoluent dans un espace cylindrique (ou sur un rouleau de papier toilette, pour faire plaisir à Nico).

Pour se représenter cela, on peut imaginer que l’écran est une feuille de papier. On peut mettre de la colle (une colle de mathématicien qui permet de souder entre eux des espaces topologiques) sur les bords droit et gauche de cette feuille, puis replier la feuille de manière à superposer ces deux bords (ce qui permet de symboliser le fait que l’on puisse passer d’un côté à l’autre de l’écran). Vu depuis un espace à 3 dimensions, on y voit un cylindre (même si le monde de Mario reste parfaitement plat, l’un n’empêche pas l’autre). Les bords (le sol et le plafond) peuvent être assimilés à deux cercles.

Je résume : le monde de Mario Bros est un espace compact à deux dimensions qui possède deux bords. On peut l’assimiler, suivant la façon dont on le regarde :

•à un carré où deux côtés opposés sont identifiés.

•à un carré qui se répète à l’identique indéfiniment à droite et à gauche

•à un cylindre ou à un ruban

Le cylindre, sous ses meilleurs profils.

On a l’habitude, pour illustrer le concept de cylindre topologique, de l’illustrer par le monde de Pacman. Ce qui me gêne dans cette représentation, c’est que Pacman évolue dans un univers à une seule dimension : il peut soit aller devant lui, soit aller derrière lui. Les embranchements qu’il croise sont en quelque sorte des singularités, mais ne permettent pas réellement d’ajouter une dimension.

Troisième exemple : le monde de Asteroids (Arcade, 1979). Dans ce jeu, on incarne un vaisseau spatial qui doit détruire des astéroïdes venant de tous les coins de l’écran. Ce jeu est en deux dimensions : notre vaisseau peut aller à droite, à gauche, en haut ou en bas. Cependant, l’univers n’a pas de limite : si on quitte l’écran par la droite, on y réapparaît à gauche ; si on quitte le monde en haut, on y réapparaît en bas, et inversement. Topologiquement, c’est un tore : c’est à dire la forme d’un donut’s, d’une bouée, d’un bagel, d’une chambre à air, d’une tasse à café…
On peut une nouvelle fois se le représenter géométriquement. L’écran est une feuille de papier, on peut recoller l’un des côtés sur le côté opposé, afin d’identifier côté gauche et droit de l’écran. On obtient alors un cylindre où le bord haut et bas de l’écran correspondent aux bords haut et bas du cylindre, qui sont des cercles. En déformant le cylindre, on peut recoller les deux bords, et ainsi obtenir la forme du tore.

Je résume : le monde de Asteroids est un espace compact à deux dimensions sans bord. On peut l’assimiler, suivant la façon dont on le regarde :

•à un tore

•à un carré, où les côtés opposés sont deux à deux identifiés

Mmmmm, tore !

Finalement, dans ces trois exemples, on est partis à chaque fois d’un carré sur lequel on a identifié deux à deux des côtés afin d’obtenir un nouvel espace topologique. Sans aucune identification des côtés, on garde un carré ; quand on identifie deux côtés opposés, on obtient un cylindre (ou un ruban simple) ; quand on identifie les deux paires de côtés opposés, on obtient un tore. Mais on peut s’amuser à identifier autrement les côtés, et voir ce que ça donne.

Par exemple, que se passe-t-il si on identifie les paires de côtés successifs sur le carré ? Si je reviens à l’image du jeu Asteroids, on peut imaginer que si le vaisseau sort à droite de l’écran, il réapparaîtra en haut de l’écran ; si il sort à gauche de l’écran, il réapparaît en bas ; si on sort en bas à droite, on réapparaît en haut à gauche… Pour se représenter cet espace bidimensionnel, je reprends ma feuille de papier pliable. On commence par coller ensemble le bord droit et le bord haut, on obtient alors la forme d’un cornet de Churros (un cône, en fait). On peut faire la même chose avec le bord gauche et le bord bas, ce qui donne finalement deux cônes posés l’un sur l’autre. En déformant ces deux cônes, on peut obtenir deux demi-sphères. L’espace que l’on est en train de décrire n’est donc rien d’autre qu’une sphère !

Un plan de montage permettant de fabriquer deux cônes l’un sur l’autre, c’est à dire, une sphère !

Dans ces histoires d’identifications des côtés d’un carré, je n’ai toujours pas parlé de la façon dont les côtés sont identifiés deux à deux.
Reprenons l’exemple de Mario vivant sur un cylindre. On peut imaginer que lorsque qu’il marche au sol et qu’il quitte l’écran par son côté droit, il pourrait réapparaître du côté gauche, mais la tête en bas, en train de marcher sur le plafond. En continuant de marcher au plafond, il quittera l’écran du côté droit pour apparaître au sol du côté gauche. Cela signifie que les bords droit et gauche sont identifiés, mais dans deux sens opposés. Dans ce cas, on ne peut plus parler de sol ou de plafond, mais d’un unique et même bord. Géométriquement, on peut dire que ce monde est un ruban de Möbius.

Pour visualiser le concept, on peut prendre un ruban de papier rectangulaire, et on colle un des côté au côté opposé après avoir fait une torsion de un demi-tour. Le ruban de Möbius possède des tas de propriétés assez déroutantes quand on ne connaît pas bien la bête :

•Il ne possède que un seul bord : si on suit du doigt le bord du haut du ruban, on finira par revenir au niveau du point de départ, mais du côté bas. En poursuivant, on reviendra au point de départ.

•Il ne possède que une seule face : si on suit du doigt la face extérieure du ruban, on finira par revenir au point de départ, mais sur la face intérieure. Dans le dernier Mario Kart (Mario Kart 8), l’une des courses se déroule sur un circuit en forme de ruban de Möbius, si bien qu’à la moitié de la course, on se retrouve au niveau de la ligne de départ, mais de l’autre côté de la route !

•Quand on essaye de découper un ruban de Möbius en deux le long de l’axe médian, on obtient non pas deux rubans de Möbius, mais un seul ruban à deux faces. L’explication est assez simple : le fait de découper le ruban revient à lui ajouter artificiellement un bord. La surface que l’on obtiendra sera donc d’un seul tenant (le haut et le bas du ruban sont toujours dans un même prolongement), mais elle possédera deux bords distincts : c’est un ruban classique ! Si on le coupe une nouvelle fois en deux, on obtient alors deux rubans (entrelacés si on réalise l’expérience dans notre espace tridimensionnel).

•On peut aussi essayer de découper le ruban en « trois » morceaux (en découpant, par exemple, le ruban à 2 cm de son unique bord). Ce découpage se fait donc en une fois. On obtiendra alors deux morceaux : le morceau extérieur, qui est un ruban simple, et le morceau intérieur, qui est une version réduite du ruban de du départ.

Le fameux ruban de Möbius

Il y a encore deux objets de base qu’il faut absolument évoquer : la bouteille de Klein et le plan projectif. Pour construire la bouteille de Klein, on part d’un carré, on identifie deux côtés opposés dans le même sens et deux côtés opposés dans le sens contraire. Si on essaye de le construire en trois dimensions, on va se heurter à un gros problème, puisque cela revient à recoller les deux extrémités d’un cylindre après avoir retourné l’une de ces deux extrémités. Il faut donc recoller une extrémité à l’autre, mais en repassant par « l’intérieur » de ce cylindre. Cette opération est impossible à faire dans notre espace à 3 dimensions, ou alors, il faut que la surface s’auto-intersecte… Une telle surface ne peut vraiment exister ailleurs que dans un espace possédant (au moins) 4 dimensions. Une autre façon de construire la bouteille de Klein, c’est de recoller un ruban de Möbius le long d’un autre ruban de Möbius…
On représente généralement la bouteille de Klein par une surface qui ressemble vaguement à une bouteille (sans doute pour légitimer son nom), mais la représentation la plus simple reste celle d’un carré avec les bords opposés identifiés les uns aux autres. A ce propos, le nom « bouteille de Klein » viendrait d’une erreur de traduction, puisque « bouteille » et « surface » ont une prononciation approchée en allemand.

La bouteille de Klein, sous ses formes classiques et moins classiques.

Pour obtenir un plan projectif, on part une nouvelle fois d’un carré, et on identifie les côtés opposés deux à deux dans le sens contraire. Visuellement, il est particulièrement difficile à appréhender, puisque dans un espace à 3 dimensions, il y aura forcément un point où la surface s’auto-intersecte deux fois… Pour ceux qui préfèrent la couture, il me semble important de dire que le plan projectif est le fruit du recollement d’un ruban de Möbius le long de lui-même !

Le plan projectif, c’est lui.

Ces deux dernières surfaces ont un point commun : en s’y prenant bien, on peut découper ces surfaces de façon à y retrouver un (ou plusieurs) ruban de Möbius (alors que c’est impossible sur un tore). Si bien que les bizarreries que l’on trouve sur le ruban de Möbius se retrouve dans la bouteille de Klein ou le plan projectif : ils ne possèdent qu’une seule face (si on se déplace sur une telle surface, on peut revenir au point de départ, mais de l’autre côté de la surface). Une telle surface est appelée « surface non orientable ».

On a maintenant fini de décrire les briques de base, il est maintenant temps de construire de nouvelles surfaces à l’aide d’elle. Pour cela, on dispose d’une opération permettant de fabriquer de nouvelles surfaces à partir de deux d’entre elles : la somme connexe, qui est une opération de chirurgie des surfaces assez pointue. Pour faire la somme connexe de deux surfaces, on découpe un disque de la première surface, on découpe un disque sur la deuxième, et on colle les deux surfaces le long de ce disque évidé.

Prenons par exemple la somme connexe de deux sphères : on découpe un disque sur la surface de la première, on fait la même chose sur la deuxième, et on les colle le long de ce disque découpé. On obtient alors une surface qui correspond à deux sphères encastrés (pour les chimistes, à la forme d’une molécule de dihydrogène, pour les biologistes, à la forme de deux cellules pendant une mitose). Sauf que, si on déforme ce couple de sphères encastrées, on peut retrouver une sphère parfaite. Autrement dit, la somme connexe de deux sphères, c’est une sphère. Une façon image pour se représenter la somme connexe est celle des bulles de savon qui, en se rencontrant, fusionnent pour former une bulle plus grande.
On peut essayer de voir ce que donne la somme connexe de deux tores : on découpe un disque dans chaque tore, on les recolle et on obtient donc… deux tores collés, aussi appelé tore à deux trous (ou tore à plusieurs anses, suivant que l’on voit le tore à moitié vide ou à moitié plein). On peut ainsi fabriquer des tores possédant toujours plus de trous, ce qui fournit une famille infinie de surfaces.

Plan de montage d’une somme connexe

Plus compliqué à voir : la somme connexe de deux plans projectifs donne une bouteille de Klein. On peut aussi montrer que la somme connexe de trois plans projectifs correspond à la somme connexe d’un plan projectif et d’un tore. La somme connexe d’un nombre plus grand de plans projectifs donne des objets encore pire, et toujours différents.

En fait, cette opération de « somme connexe » est la seule opération qui permette d’obtenir de nouvelles surfaces. Finalement, les différentes surfaces compactes qui existent sont :

•les surfaces possédant un bord

•la sphère

•les tores à plusieurs trous

•les sommes connexes de plans projectifs

Maintenant que l’on a passé en revue l’ensemble des surfaces imaginables, on peut essayer de répondre à cette question : quelle est la forme de (la surface de) la Terre ?

Premier point : la Terre n’a pas de bord. On peut donc exclure qu’elle soit en forme de cylindre ou de ruban de Möbius.

Deuxième point : la Terre est compacte (elle n’est pas infinie). On peut donc exclure le fait que la Terre soit un plan infini.

Troisième point : la Terre est orientable : si je fais le tour de la Terre et que je reviens à mon point de départ, je serai toujours au-dessus de la croûte terrestre. On doit donc exclure le fait que la Terre soit un ruban de Möbius, une bouteille de Klein, un plan projectif ou n’importe quelle surface construite comme somme connexe de plans projectifs.
Finalement, il reste quoi ?… Ben, pas grand chose : la surface de la Terre peut avoir la forme d’une sphère, mais aussi d’un tore, voire d’un tore à plusieurs anses !

Pour pouvoir se décider entre les différentes formes possibles, on peut quand même regarder la géométrie de la planète (sans trop rentrer dans les détails). Pour cela, on dessine un triangle, et on mesure les angles : si la somme des angles donne 180°, c’est que la géométrie est euclidienne, si on trouve moins de 180°, c’est que la géométrie est hyperbolique, si on trouve plus, c’est qu’elle est sphérique.
Si on fait cette expérience sur la Terre, on trouvera une somme d’angle supérieure à 180°, ce qui veut dire que la Terre dispose d’une géométrie sphérique. De toutes les surfaces que l’on a évoquées, seuls la sphère et le plan projectif peuvent avoir cette géométrie. La Terre est donc sphérique !

Si on avait observé une géométrie euclidienne, il aurait fallu se tourner vers le tore, la bouteille de Klein ou les rubans. Si la géométrie était hyperbolique, on aurait pu se tourner vers n’importe quel tore à au moins deux trous…

Trois dimensions, aka, « quelle est la forme de l’Univers»

Maintenant que l’on a statué sur la forme de la Terre, il faut voir plus grand : quelle est la forme de l’Univers ? La question de la forme de l’Univers sous-entend deux questions : quelle est sa géométrie et quelle est sa topologie. La question de sa géométrie est celle de sa courbure : le chemin le plus rapide entre deux points est-il toujours la ligne droite ? Que vaut la somme des angles des triangles dans l’Univers ? Mais la question qui m’intéresse évidemment est la question de sa topologie (même si les deux sont liées) : quelle est sa forme globale ? A quoi ressemble l’Univers, vu de l’extérieur ?

Cette fois-ci, ce n’est plus en dimension 2 qu’il faut réfléchir, mais en dimension 3.

Le fait que nous vivons dans un monde à 3 dimensions fait qu’il a suffit de s’éloigner un peu de la Terre pour observer qu’elle est effectivement sphérique. Mais pour connaître la forme de l’Univers de la même façon, il faudrait l’observer de loin et depuis un espace au moins quadridimensionnel… Du coup, on ne peut faire que des hypothèses, et si certaines seront absurdes, ce n’est pas pour autant qu’elles sont impossibles.

Première question à se poser : l’Univers est-il infini ? On a tendance à dire que oui, puisqu’il y a peu de chances que l’on cogne contre un mur si on se contente d’avancer tout droit à travers l’Univers. Dans ce cas, l’Univers aurait la topologie de l’espace ℝ3, c’est à dire l’espace tridimensionnel avec ses trois axes qui s’étendent à l’infini, celle que l’on étudie au lycée.

La véritable question à se poser est en fait : l’Univers peut-il ne pas être infini sans pour autant avoir de bord ? Eh bien… oui !

Pour cela, on va faire de la mathématique-fiction, et imaginer que l’Univers est un cube géant, et qu’il possède donc 6 faces. On peut imaginer que, lorsque l’on franchit l’une des faces de ce cube, on se retrouve dans un autre Univers, identique trait pour trait au premier Univers, et qu’il y a comme ça une infinité d’Univers cubiques exactement identiques les uns aux autres, tous empilés. Si bien que quand je traverse une face du cube, le moi-même de l’Univers d’à côté franchira lui aussi une face. Puisque tous ces Univers sont exactement identiques, on peut en fait dire qu’il n’y en a que un seul, et que lorsque l’on franchit une face, on est téléporté sur la face opposée, à la même position. En faisant l’analogie avec le monde torique bi-dimensionnel du jeu Asteroids, on peut dire que cet Univers a la forme d’un tore tridimensionnel. Physiquement parlant, cette éventualité est tout à fait envisageable (et envisagée) !


Le 3-tore

Imaginons donc que l’Univers est tridimensionnellement torique. Je suis sur la Terre, je prends mon télescope, je regarde dans une direction donnée et j’observe une étoile qui me semble particulièrement éloignée. Eh bien, il n’est pas impossible que cette étoile soit en fait le Soleil ! En effet, puisque le Soleil émet de la lumière dans toutes les directions, il y aura plusieurs trajets différents menant à mon télescope, dont certains trajets feront le tour de l’Univers avant d’y arriver. Autrement dit, dans un Univers torique, une même source lumineuse pourra créer plusieurs image différentes, ce que les physiciens appellent des « mirages topologiques ». C’est un peu ce que l’on observerait si on est dans une pièce cubique où tous les murs sont recouverts de miroirs. Jusqu’à présent, aucun mirage de ce type n’a encore été observé, mais on ne sait jamais. On a cependant déjà observé des mirages géométriques, puisqu’en certains points de l’Univers, les distances sont déformées, et la lumière dispose de plusieurs trajets différents de mêmes longueurs allant d’un point A à un point B, ce qui donne l’illusion que la lumière provient de plusieurs sources différentes.

Le problème, c’est qu’il est impossible d’observer cet effet si l’Univers est trop grand. L’Univers est à peu près âgé de 14 milliards d’années. La vitesse de la lumière étant ce qu’elle est, on ne peut rien observer au-delà de 14 milliards d’années-lumière. Supposons que l’Univers soit torique, mais que le cube de base fasse 30 milliards d’années lumière de côté, alors les seuls rayons qui nous parviennent ne peuvent pas avoir fait le tour de l’Univers, et donc, pas de mirages possibles. (En fait, en 14 milliards d’années, la lumière parcourt plus de 14 milliards d’années-lumière, à cause de l’expansion de l’espace).

Et je n’ai évoqué pour l’instant que deux topologies possibles pour l’Univers. Mais il y a une infinité de topologies possibles, comme il y a une infinité de topologies pour la surface de la Terre, en prenant en compte les tores à plusieurs trous.

En fait, la topologie de l’Univers dépend aussi de la géométrie globale de l’Univers. Il n’y en a pas trois, mais 8 possibles : sphérique, hyperbolique, euclidienne et 5 autres. Cela dit, rien n’empêche a priori que l’on puisse avoir une géométrie sphérique quelque part, et une géométrique euclidienne ailleurs. Selon les observations des physiciens sur le fond diffus cosmologique, l’Univers est homogène et isotrope (n’étant pas un des frère Bogdanov, je vais être honnête : je ne comprends pas la phrase que je viens de dire). La conséquence, c’est que la géométrie semble à peu près partout la même. D’ailleurs, quand Gauss a eu l’idée que l’Univers puisse ne pas être euclidien, il est allé lui-même calculer les angles entre trois sommets de montagnes pour se rassurer pour vérifier que leur somme faisaient bien 180°. Il a bien trouvé 180°, mais rien ne dit que cela reste vrai à des échelles bien plus grandes…

La géométrie a des implications sur la topologie : si elle est sphérique, l’Univers aura nécessairement une topologie compacte (non infinie), mais tout de même une infinité de possibilités ; si elle est hyperbolique, il y a une infinité de possibilités. Cependant, si l’Univers est euclidien, il y a seulement 18 topologies possible (alors qu’il n’y en avait que 5 possibles en 2D pour les surfaces euclidiennes).

On va admettre que l’Univers est euclidien, histoire de simplifier les topologies possibles. On a déjà évoqué la topologie ℝ3 (infinie dans toutes les directions) et la topologie torique (finie dans toutes les directions).

On peut aussi imaginer la topologie « demi-tour ». Encore une fois, on se place à l’intérieur d’un cube. Si on quitte le cube à droite, on revient à gauche ; si on le quitte en bas, on revient en haut. Enfin, si on franchit la face devant soi, on se retrouve de l’autre côté, mais la tête en bas (après une rotation à 180°). Autrement dit, si on se tient debout dans un espace ayant cette topologie, on se verra soi-même de dos, mais la tête en bas. Il y a une variante de cette topologie, la topologie « quart de tour » : même principe, sauf que franchir une face revient à faire un quart de tour.

Dans la même idée, il y a les topologies prismatiques : au lieu de partir sur un cube, on part sur un prisme à base hexagonale. Cela donne deux autres topologies envisageables, différentes des premières. La dernière topologie compacte est la topologie « cubique double », que je préfère ne pas détailler…

Enfin, il y a trois autres topologies, qui sont cette fois-ci infinies : deux topologies « cheminée » (infinie dans une direction, finie dans les autres) et la topologie « plaque » (infinie selon deux dimensions).

Cela donne donc 10 topologies euclidiennes (ou plutôt, 10 topologies qui peuvent admettre une géométrie euclidienne), qui sont les topologies orientables (avec un intérieur et un extérieur). Mais il y a également 8 topologies non orientables. Par exemple, la topologie « SO(3) ». On se place dans un grand cube. Lorsque l’on franchit une face, on réapparaît de l’autre côté, mais après une symétrie (par rapport à un plan). Si on se tient debout dans un espace possédant cette topologie et que l’on lève la main droite, on se verra soi-même, de dos, en train de lever la main… gauche !

Un Univers qui posséderait cette topologie est assez difficile à imaginer, mais n’a rien de physiquement impossible…

Un univers non orientable offrirait de superbes idées aux scénaristes de science-fiction : après un voyage de quelques années autour de l’Univers, Tom Cruise, qui interprète un soldat de la guilde spatiale, revient sur la planète Terre, qu’il ne reconnaît plus du tout : les humains ont le cœur à droite, les horloge tournent dans le sens direct, les Anglais roulent à droite, les asperges sont sucrées, les citrons ont le goût d’orange…

Mais je n’ai parlé que des topologies euclidiennes ! Et si, comme le pensait Einstein, l’Univers était une sphère de dimension 3 ? Mais au fait, à quoi ça ressemble, une sphère de dimension 3 ?
Déjà, je vais essayer d’être précis, il faut bien distinguer sphère et boule. Une sphère, c’est vide à l’intérieur, tandis qu’une boule, c’est plein. Une sphère de dimension 3 n’est pas du tout la même chose qu’une boule de dimension 3 !
Par exemple, une boule de pétanque a la forme d’une sphère, mais de dimension 2 (puisqu’elle est creuse : ce n’est que une surface). On devrait donc plutôt appeler ça une sphère de pétanque. Par contre, les boules de billards mérite leur appellation, car elle ne sont pas creuse. Elles ont donc bien la forme de boule de dimension 3. Je ne parle pas de la notion de sphère publique ou de sphère d’influence, qui sont dans leur contexte plutôt des boules.

Mais cela ne nous dit pas à quoi ressemble une sphère de dimension 3… Pour cela, regardons ce qu’il se passe dans les dimensions plus petites, celles que l’on comprend facilement. Une sphère de dimension 2, on vient de dire que c’est la sphère usuelle, celle qui est creuse. Et une sphère de dimension 1 ? C’est, tout simplement, un cercle ! Et une boule de dimension 2 ? C’est un disque (c’est à dire, un cercle plein).

Les sphères et boules suivant les dimensions
Le bord d’une boule est une sphère de dimension inférieure.

Et c’est là que les topologues font des choses qui dépassent l’entendement : qu’est ce qu’il se passe lorsque l’on recolle le long de leur bord deux disques (boule de dimension 2) ? On peut faire l’expérience : on prend deux disques de caoutchouc, on fixe l’un sur l’autre par leur bord, et on souffle à l’intérieur : on obtient une sphère de dimension 2 ! Autrement dit, une sphère est obtenu par le recollement de deux boules ! Cette opération de recollement fonctionne de la même façon dans toutes les dimensions, si bien qu’une sphère de dimension 3, c’est ce que l’on obtient en recollant deux boules de dimension 3 le long de leur bord !
Cette construction nous permet d’imaginer un espace ayant cette forme : imaginez que vous êtes à l’intérieur d’un cube (ou une sphère, c’est pareil). Lorsque vous franchissez une des faces de ce cube, vous réapparaissez au même endroit, mais dans un autre cube. Si vous franchissez une face de ce nouveau cube, vous réapparaîtrez dans le premier cube, au même endroit. C’est ça, un espace qui aurait la même forme qu’une sphère de dimension 3, et il est candidat autant que n’importe quelle autre topologie pour être la forme de l’Univers. Encore une fois, un tel univers pourrait donner un super scénario de science fiction, à base de monde parallèle topologique…

Le flambeau est désormais dans les mains des physiciens : c’est à eux de déterminer quelle est, parmi toutes ces formes possibles, celle de l’Univers. Mine de rien, les questions de la topologie et de la géométrie de l’Univers sont assez centrales en cosmologie. D’autant que rien ne dit que l’Univers soit effectivement de dimension 3…

Des choses intéressantes à lire :
Le Topologicon. J-P. Petit (Une BD qui raconte tous ces concepts topologiques, et encore plus)

Dix autres mondes sont possibles, C. Adams, J. Shapiro – Pour la science n°308, juin 2003 (pour tout savoir des différentes topologies euclidiennes candidates à être celles de l’Univers)

La topologie cosmique, J-P. Lulinet – Dossier Pour la Science n°83, Avril Juin 2014 (à propos de l’univers chiffonné si cher à J-P Luminet)

Images :

Bouteille de Klein : http://commons.wikimedia.org/wiki/File:Klein_bottle.svg

Surface de Boy : http://commons.wikimedia.org/wiki/File:SurfaceBoy_animee2.gif

Ce dossier a été diffusé au cours de l’épisode 179 de Podcast Science

http://www.podcastscience.fm/dossiers/2014/07/19/topolo-jj/?utm_source=feedly&utm_reader=feedly&utm_medium=rss&utm_campaign=topolo-jj

jeudi 10 octobre 2013

De l'humour mathématique

Une nouvelle chaîne, initiée par Eric de Rock 'n' science vient de voir le jour sur le c@fé des sciences : blague à caractère scientifique. L'objectif est de mettre en avant ce que la science a fait de meilleur en terme de vannes vaseuses et jeux de mots approximatifs. Je ne pouvais pas passer à côté de cette occasion pour poster mes blagues mathématiques préférées. Celle que j'ai choisi de mettre en valeur, je l'ai découverte il y a quelques mois, et, chose rare, je l'ai retenue !



The best joke ever
Je préfère prévenir : le public succeptible de comprendre cette blague est très restreint. Du coup, je ne suis plus à un snobisme près, et je vais faire l'affront de la publier en anglais... La voici :

A comathematician is a device for turning cotheorems into ffee.

Ce qui, en français, donne :

Un comathématicien est une machine à transformer les cothéorèmes en fé.

(Du coup, on perd le jeu de mot...)

La meilleur blague jamais : explication

Ce bon mot fait en fait référence à une citation du mathématicien honrois Alfréd Rényi (et non, comme on le voit souvent, de Paul Erdõs, avec qui il a cosigné de nombreux papiers) :

Un mathématicien est une machine à transformer le café en théorèmes.

Autrement dit, un mathématicien n'a besoin que de café pour produire des théorèmes. La citation contiendrait également un jeu de mot en allemand, sans doute volontaire de la part de Rényi : "Satz" signifie à la fois "théorème" ("Lehrsatz") et "marc de café" ("Kaffeesatz").

En anglais, "café" se traduit par "coffee", qui contient le préfixe co- si cher aux mathématicien (cosinus, cotangente...). Ce préfixe intervient surtout quand on parle d'homologie, une technique intervenant dans divers domaines (algèbre, topologie...) et dans lequel on étudie le comportement d'une opération entre des espaces de dimensions décroissantes (l'homologie) ou croissantes (la cohomologie). Généralement, quand il existe une homologie dans un sens, on a une cohomologie dans l'autre sens (son dual). Finesse de vocabulaire des matheux : pour passer de l'homologie à la cohomologie, il suffit généralement d'ajouter ou d'enlever le préfixe co-.

Avec le vocabulaire de l'homologie, la citation de Rényi devient :

Mathematician : coffee → theorems

Quand on passe en cohomologie, on change de sens et on enlève/ajoute co-, ce qui donne la blague en question :

Comathematician : cotheorems → ffee.

CQFE (ce qu'il fallait expliquer)

Degré d'une blague mathématique

On peut définir récursivement le degré d'une blague mathématique de la façon suivante :
  • Une blague est de degré 0 lorsqu'elle n'a rien de mathématique.
  • Une blague est de degré n+1 lorsqu'elle peut être obtenu à partir d'une blague de degré n en lui ajoutant une notion mathématique.
Quelques exemples :
  • "Qu'est ce qu'un canif ? Un p'tit fien" est une blague de degré 0, puisque, même en cherchant bien, il n'y a rien de mathématique là-dedans.
  • "Quelle est l'anagramme de Banach-Tarski ? Banach-Tarski Banach-Tarski" est une blague de degré 1, puisqu'elle fait référence au théorème de Banach-Tarski, qui démontre que l'on peut découper et réassembler un objet de manière à former deux copies identiques de cet objet.
  • "Il existe 10 sortes de personnes : celles qui connaissent le ternaire, celles qui ne le connaissent pas et celles qui pensent que c'est du binaire" est de degré 2, puisqu'elle s'appuie sur la blague suivante, de degré 1 : "Il existe 10 sortes de personnes : celles qui connaissent le binaire et les autres". Notons que cette blague peut servir à construire une blague de degré arbitrairement long, en considérant d'autres bases de numérations - une blague de degré 42 ressemble à "Il existe 10 sortes de personnes, celles qui connaissent la base 41, celles qui ne le connaissant pas, celles qui pensent que c'est de la base 40, celles qui pensent que c'est de la base 39, ..., celles qui pensent que c'est du binaire". Les blagues en question perdent cependant très vite de leur force comique.

La blague du comathématicien est à mon sens le seul exemple vraiment valable de blague de degré 3. En effet, elle s'appuie sur la citation de Rényi, qui est de degré 2 (puisqu'elle mêle réflexion sur le métier de mathématicien et jeu de mot hilarant en allemand).

Le papier introduisant cette notion de degré d'une blague (Pourquoi est-il si diffcile de calculer le degré d’une blague mathématique ?) donne un autre exemple de blague de degré 3, mais je dois admettre qu'elle ne m'a pas vraiment convaincu.

Pour terminer, une autre bonne blague à raconter demain matin à la machine à café :

Trois logiciens entrent dans un bar. Le barman leur demande : "un café pour chacun ?"
Le premier logicien répond : "Je ne sais pas".
Le deuxième répond alors : "Je ne sais pas".
Le dernier conclut : "Oui".

Sources :
Dimitri Karpov, Minos Libbouet, Roland Triedich, Pourquoi est-il si difficile de calculer le degré d’une blague mathématique ?,
Bruno Winckler, Recueil de blagues mathematiques : Plus de 100 pages d'humour mathématique, à lire absolument !

Image :
Xkcd, Matrix Transform

Posté par El Jj à 21:00 - Permalien [#]

http://eljjdx.canalblog.com/archives/2013/10/07/28168290.html

samedi 5 octobre 2013

vendredi 4 octobre 2013

Des mathématiques au coaching personnalisé






Ce billet est publié dans le cadre de l'opération Têtes Chercheuses, qui permet à des étudiants ou chercheurs de grandes écoles, d'universités ou de centres de recherche partenaires de promouvoir des projets innovants en les rendant accessibles, et ainsi participer au débat public.

En voyant courir les champions d'athlétisme, qui ne rêve pas aussi de battre un record? Quelles sont alors les recettes miracles d'une bonne course à pied?

Les grands équipementiers sportifs (Nike, Adidas, Polar, Garmin ...) ont tous compris l'intérêt à aider le sportif du dimanche à améliorer ses performances avec des chaussures, maillots ou montres équipées de GPS, cardio fréquencemètre ou autre appareil de mesure. Mais comment passer de la mesure, de la statistique, au conseil sportif? C'est là que les mathématiques interviennent.

A partir d'équations mathématiques, nous avons développé avec Frédéric Bonnans, chercheur à l'Inria, un modèle qui est capable de prédire comment doit se dérouler la course optimale, une fois qu'on a décidé de la distance à parcourir. Nous savons calculer, à chaque instant, la vitesse que doit avoir le coureur et l'énergie qu'il a dépensé depuis le début de la course. Pour des courses allant du 400m au marathon, nos résultats amènent en particulier à deux conclusions qui renforcent certaines observations physiologiques:

- l'effet "negative split" connu des marathoniens est confirmé : il vaut mieux courir la deuxième partie de la course plus vite que la première.




- il faut varier sa vitesse, ce qui permet de gagner par exemple 0.7% sur 800m. En effet, quand on ralentit, on recrée un peu d'énergie, ce qui permet d'améliorer son temps de course.




Sur les marathons par exemple, les coureurs sont invités à choisir une couleur en fonction de leur temps de course espéré (2h30, 3h, 4h, 5h etc). Cette couleur est associée à un ballon ou lièvre qui va se déplacer à vitesse constante pour arriver à la fin de la course dans le temps escompté. Et pourtant, tout coureur qui a couru un marathon s'est rendu compte qu'il avait envie de varier sa vitesse, en accélérant puis ralentissant. C'est ainsi que l'organisme arrive à régénérer un peu d'énergie.

Comment arriver à calculer à chaque instant la vitesse et l'énergie disponibles pour un coureur? Cela nécessite un système d'équations différentielles, c'est-à-dire des équations reliant la vitesse (et l'accélération), la force de propulsion, les forces de frottement et l'énergie. Les équations reposent sur le principe fondamental de la dynamique et des bilans d'énergie faisant intervenir notamment la consommation maximale d'oxygène du coureur, et les liens de contrôle entre ces variables: par exemple, la recréation d'énergie quand on ralentit.

Pour être bien posé, le système est couplé à des conditions initiales (vitesse nulle et énergie donnée au départ) et des contraintes: l'énergie doit rester positive, la force de propulsion aussi (on ne recule pas!) et cette force est bornée par les capacités limitées du coureur; enfin la dérivée de cette force de propulsion est bornée aussi car les informations ont besoin de temps pour passer du cerveau à la jambe: le coureur ne peut pas instantanément comme un ordinateur, passer d'une force de propulsion maximum à l'arrêt complet. Le travail de modélisation consiste à bien poser ce système. Mathématiquement, nous arrivons à prouver des théorèmes sur le comportement des solutions. Enfin, numériquement, nous sommes capables de résoudre ce système d'équations pour calculer les valeurs de toutes les variables intéressantes pour le coureur et les relier aux mesures physiologiques.

A quoi cela pourrait-il servir? On se pose souvent la question suivante: à quoi servent les mathématiques? Les applications en sont pourtant immenses. Dans le cas de la course à pied, on pourrait, à partir des équations que nous avons établies, imaginer un logiciel qui calcule sur un smartphone la vitesse optimale de course et donne des indications au coureur sur des bases scientifiques, ou qui affiche la dépense énergétique et permet de voir comment elle aurait pu être meilleure. On peut alors savoir exactement le nombre de calories perdues lors d'une course, non pas avec une estimation moyenne comme le font les calculs actuels, mais véritablement avec un calcul exact instantané.

A partir des équations mathématiques, on peut donc rêver à un outil qui devient un véritable logiciel d'entrainement, un coach personnalisé dans l'oreille ou sur des lunettes de course.

Professeur a Polytechnique

Publication: 05/10/2013 06h00

jeudi 3 octobre 2013

Maths has never looked so appealing! Stunning images transform Pi into circular rainbow-hued works of art

  • Designers Cristian Ilies Vasile and Martin Krzywinski created the works of art
  • Their stunning images show the number π, the ratio of a circle's circumference to its diameter as well as other numbers
  • They connected each digit of π to its successive digit with links to the position of the numerically corresponding segments to make the artwork

It is maths as youʼve never seen in before - transformed into works of art.

Created by designers Cristian Ilies Vasile and Martin Krzywinski, the stunning images show the number π, the ratio of a circle's circumference to its diameter, which is approximately equal to 3.14159.

However, the pair decided to transform the number into colourful pieces of art.


Numerology is bogus, but art based on numbers has a beautiful random quality, according to the duo. This piece of art shows the progression and transition for the first 1,000 digits of pi






Designers Cristian Ilies Vasile and Martin Krzywinski have transformed mathematical numbers, theories and symbols into detailed works of art. Left: Progression and transition for the first 10,000 digits of the accidental similarity number.Right: Progression and transition for the first 10,000 digits of φ

First Cristian Ilies Vasile had the idea of connecting each digit of π to its successive digit with links to the position of the numerically corresponding segments, creating beautiful images similar to the Spirograph toys popular in the 1970s.

Martin Krzywinski added to Vasileʼs visualisation ʽby showing the transition probabilities for each digit across bins of 10 digitsʼ to create a whole series of images using 1,000 and 2,000 digits of pi for their data.

ʽArt based on numbers has a beautiful random quality,' said Krzywinski, who is selling prints of the images via his website.



First Cristian Ilies Vasile had the idea of connecting each digit of pi to its successive digit with links to the position of the numerically corresponding segments, creating beautiful images similar to the Spirograph toys popular in the 1970s. This design is based on transition paths for the first 10,000 digits of pi




Here, dots are used to represent the adjacency between digits showing the progression and transition for the first 10,000 digits of pi

He also created a series of images showing ʽbubblesʼ outside the main image to signify where particular number sequences occur.

ʽThe bubbles that count the number of links quickly draw attention to regions where specific digit pairs are frequent,ʼ he explained.

ʽFor instance, there is a large bubble on the 9 segment due to the sequence '999999' sequence at decimal place 762.ʼ

The team also manipulated the digits to create spiral patterns made up of large dots as part of their series of pictures.




The digits of pi are, as far as we know, randomly distributed. Art based on its digits therefore as a quality that is influenced by this random distribution. To provide a reference of what such a random pattern looks like, below are 16 random numbers represented in the same way. They're all different, yet strangely the same, the designers said




The transition probabilities for each 10 digit bin for the first 2,000 digits of pi, phi and e are shown in this image

----------------------------------------------------------------------------------------------------------
WHAT DO THE NUMBERS MEAN?
  • phi - The lower-case letter φ is often used to represent the golden ratio in mathematics, art, and architecture. Two quantities are in the golden ratio if their ratio is the same as the ratio of their sum to their maximum. Many artists and architects have proportioned their works to approximate the golden ratio as it is widely thought to be aesthetically pleasing.
  • pi - The number π is a mathematical constant that is the ratio of a circle's circumference to its diameter, and is approximately equal to 3.14159
  • e - The number e is an important mathematical constant that is the base of the natural logarithm. It is approximately equal to 2.71828 and is the limit of (1 + 1/n)n as n approaches infinity - an expression that arises in the study of compound interest

PUBLISHED: 17:55 GMT, 3 October 2013 | UPDATED: 18:26 GMT, 3 October 2013

Read more: http://www.dailymail.co.uk/sciencetech/article-2442633/Pi-transformed-stunning-circular-rainbow-hued-works-art.html#ixzz2ggll7GVH
Follow us: @MailOnline on Twitter | DailyMail on Facebook

lundi 30 septembre 2013

How Google Converted Language Translation Into a Problem of Vector Space Mathematics

To translate one language into another, find the linear transformation that maps one to the other. Simple, say a team of Google engineers



Computer science is changing the nature of the translation of words and sentences from one language to another. Anybody who has tried BabelFish or Google Translate will know that they provide useful translation services but ones that are far from perfect.

The basic idea is to compare a corpus of words in one language with the same corpus of words translated into another. Words and phrases that share similar statistical properties are considered equivalent.

The problem, of course, is that the initial translations rely on dictionaries that have to be compiled by human experts and this takes significant time and effort.

Now Tomas Mikolov and a couple of pals at Google in Mountain View have developed a technique that automatically generates dictionaries and phrase tables that convert one language into another.

The new technique does not rely on versions of the same document in different languages. Instead, it uses data mining techniques to model the structure of a single language and then compares this to the structure of another language.

“This method makes little assumption about the languages, so it can be used to extend and refine dictionaries and translation tables for any language pairs,” they say.

The new approach is relatively straightforward. It relies on the notion that every language must describe a similar set of ideas, so the words that do this must also be similar. For example, most languages will have words for common animals such as cat, dog, cow and so on. And these words are probably used in the same way in sentences such as “a cat is an animal that is smaller than a dog.”

The same is true of numbers. The image above shows the vector representations of the numbers one to five in English and Spanish and demonstrates how similar they are.

This is an important clue. The new trick is to represent an entire language using the relationship between its words. The set of all the relationships, the so-called “language space”, can be thought of as a set of vectors that each point from one word to another. And in recent years, linguists have discovered that it is possible to handle these vectors mathematically. For example, the operation ‘king’ – ‘man’ + ‘woman’ results in a vector that is similar to ‘queen’.

It turns out that different languages share many similarities in this vector space. That means the process of converting one language into another is equivalent to finding the transformation that converts one vector space into the other.

This turns the problem of translation from one of linguistics into one of mathematics. So the problem for the Google team is to find a way of accurately mapping one vector space onto the other. For this they use a small bilingual dictionary compiled by human experts–comparing same corpus of words in two different languages gives them a ready-made linear transformation that does the trick.

Having identified this mapping, it is then a simple matter to apply it to the bigger language spaces. Mikolov and co say it works remarkably well. “Despite its simplicity, our method is surprisingly effective: we can achieve almost 90% precision@5 for translation of words between English and Spanish,” they say.

The method can be used to extend and refine existing dictionaries, and even to spot mistakes in them. Indeed, the Google team do exactly that with an English-Czech dictionary, finding numerous mistakes.

Finally, the team point out that since the technique makes few assumptions about the languages themselves, it can be used on argots that are entirely unrelated. So while Spanish and English have a common Indo-European history, Mikolov and co show that the new technique also works just as well for pairs of languages that are less closely related, such as English and Vietnamese.

That’s a useful step forward for the future of multilingual communication. But the team says this is just the beginning. “Clearly, there is still much to be explored,” they conclude.

Ref: arxiv.org/abs/1309.4168: Exploiting Similarities among Languages for Machine Translation

September 25, 2013

dimanche 29 septembre 2013

L’infiniment petit




« Que l’homme contemple donc la nature entière dans sa haute et pleine majesté (…), que la terre lui paraisse comme un point au prix du vaste tour que cet astre décrit et qu’il s’étonne de ce que ce vaste tour lui-même n’est qu’une pointe très délicate à l’égard de celui que les astres qui roulent dans le firmament embrassent. Mais si notre vue s’arrête là, que l’imagination passe outre; elle se lassera plutôt de concevoir, que la nature de fournir. Tout ce monde visible n’est qu’un trait imperceptible dans l’ample sein de la nature. Nulle idée n’en approche. Nous avons beau enfler nos conceptions au-delà des espaces imaginables, nous n’enfantons que des atomes, au prix de la réalité des choses. C’est une sphère dont le centre est partout, la circonférence nulle part.(…)
Mais pour lui présenter un autre prodige aussi étonnant, qu’il recherche dans ce qu’il connaît les choses les plus délicates. Qu’un ciron lui offre dans la petitesse de son corps des parties incomparablement plus petites, des jambes avec des jointures, des veines dans ces jambes, du sang dans ces veines, des humeurs dans ce sang, des gouttes dans ces humeurs, des vapeurs dans ces gouttes; que, divisant encore ces dernières choses, il épuise ses forces en ces conceptions, et que le dernier objet où il peut arriver soit maintenant celui de notre discours; il pensera peut-être que c’est là l’extrême petitesse de la nature. Je veux lui faire voir là dedans un abîme nouveau. Je lui veux peindre non seulement l’univers visible, mais l’immensité qu’on peut concevoir de la nature, dans l’enceinte de ce raccourci d’atome. Qu’il y voie une infinité d’univers, dont chacun a son firmament, ses planètes, sa terre, en la même proportion que le monde visible; dans cette terre, des animaux, et enfin des cirons, dans lesquels il retrouvera ce que les premiers ont donné; et trouvant encore dans les autres la même chose sans fin et sans repos, qu’il se perde dans ses merveilles, aussi étonnantes dans leur petitesse que les autres par leur étendue »

Les pensées de Pascal

Pour démarrer, une première remarque : Ni Nico ni moi ne sommes les premiers à être tatillons sur l’usage du mot « infini » hors contexte mathématique. Pour preuve ce texte hyper connu de Pascalsur les deux infinis, ou encore Archimède lui-même : histoire de montrer à tout le monde qu’il n’y avait pas d’infini dans ce bas monde, il a fait une estimation (haute), du nombre de grains de sable que l’on pourrait caser dans l’univers. Bon, évidemment, on ne ferait plus le calcul comme lui en mettant la terre au centre d’une sphère où sont collées les étoiles. Mais l’idée est là : il y a des nombres gigantesques, des tailles minuscules, sans que tout cela ait un rapport quelconque avec l’infini. Un grain de sable, un atome, ou n’importe quel objet physique a une certaine taille. Il est donc bien impossible d’en mettre une infinité dans un espace fini, même très grand.

Beaucoup de grains de sables très petits.

À l’inverse, sur un segment, objet fini, on case… une infinité de points ! Si vous n’en êtes pas convaincus, deux petites questions :
Qu’obtient-on quand on coupe un segment en deux ? En principe, deux segments, plus petits.
Pouvez-vous imaginer un segment que l’on ne peut pas couper en deux ? À l’inverse de la dernière part de gâteau que tout le monde coupe et recoupe en deux pour ne pas être celui qui finit, et qui termine en miette que l’on ne coupera pas, un segment si petit soit-il peut toujours être coupé en deux. Là encore, si vous êtes dubitatifs (et ce n’est pas cochon), il est relativement simple de se convaincre : un segment, c’est une certaine longueur, donc un certain nombre qui ne vaut pas 0. Et on peut toujours diviser un nombre par deux, s’il n’est pas nul, on ne tombera pas sur zéro, mais sur un nombre positif : la longueur des deux segments obtenus.



On peut toujours couper un segment en deux, et le résultat aussi… Il y a bien une infinité de points sur le segment AB

Résumons : on peut toujours couper un segment en deux ; le résultat est deux segments. Que l’on peut donc à nouveau couper en deux. Et il n’y a pas de raison que ça s’arrête. Or chaque coupe est faite sur un point. Il y a donc bien une infinité de points sur un segment, qui est pourtant d’une longueur finie. Syncope chez les physiciens.

Physicien découvrant un
segment mathématique
La question est donc posée : qu’est ce qu’un point ? Si ce que l’on obtient en coupant toujours des morceaux plus petit, ce sont toujours des segments d’une certaine taille, aucun n’est candidat pour être « infiniment petit ». Que pourrait donc bien vouloir dire l’infiniment petit ? Si c’est quelque chose, ça devrait avoir une certaine taille ? Or là, il semble que si l’on rajoute un point à un segment, ça ne change pas la longueur de celui-ci… J’en parle de façon mathématique, mais on peut bien sûr en parler de façon « physique » : de même qu’il est compliqué de penser un univers fini, car il y aurait une frontière, et donc quoi derrière la frontière (bon, la réponse actuelle est qu’il peut très bien être fini sans frontière, car tordu dans une 4ème dimension…), il est tout aussi difficile de penser quelque chose comme « le plus petit possible » : qu’y aurait-il dedans ?

Il est temps de ressortir le vieux Zénon : on oublie souvent qu’il n’a pas qu’un paradoxe à son arc… Le plus connu, raconté avec Achille et la tortue, ou avec une pierre qu’on jette vers un mur, s’oppose à cette vision continuiste du monde : si on peut toujours couper en deux une durée ou un espace, alors Achille ne rattrapera jamais la tortue, une pierre lancée contre un mur ne l’atteindra jamais (elle ne quittera même jamais la main de la personne qui la lance) car il faut passer par une infinité d’étapes (voir l’illustration plus haut de l’infinité de points sur un segment)

D’autres paradoxes s’opposaient à la vision concurrente proposée à l’époque : l’« atomisme ». Certains penseurs grecs pensaient en effet que le monde était fait d’atomes, pas au sens actuel, mais au sens de « plus petit élément », que l’on ne peut pas casser, et avec du vide entre eux.
Contre la vision atomiste, Zénon propose entre autres le paradoxe de la flèche : si le temps est constitué d’atomes, alors on peut considérer la flèche à un instant donné. Or à un instant donné, la flèche est immobile, à un endroit précis. Sa vitesse est donc nulle. Elle ne peut donc pas bouger…
Il faut bien dire qu’effectivement, réussir à donner un sens à la notion de « vitesse instantanée » est bien délicat. En gros, on voudrait dire que c’est un instant « un peu épais », ou un intervalle de temps vraiment très très court.
On ne sort pas de là : si on ne peut pas couper un infiniment petit, c’est un point. Sinon, il a une certaine taille, et n’a donc rien d’infiniment petit.
La notion de « point » en géométrie classique fait le premier choix : un tel point n’a donc pas de largeur, pas de longueur, pas d’épaisseur. La définition proposée par Euclide reprend bien les termes du problème : « un point est ce qui n’a pas de partie », autrement dit ce qu’on ne peut pas couper en deux. L’une des conséquence les plus fâcheuses pour l’intuition est sans doute qu’il y a autant de points sur deux segments de taille différente, et même sur une droite. Il est relativement simple de s’en convaincre, par exemple pour deux segments : placez les parallèlement, l’un au dessus de l’autre.



On relie a à A et b à B, et on obtient O. Toute demi-droite partant de O indique à tout point du segment du haut, (ici M) à qui il doit serrer la main en bas (ici N) et réciproquement. Il y a donc autant de monde en haut et en bas…

Reliez les extrémités les unes aux autres. Le point obtenu permet d’« envoyer » chaque point de l’un des segment sur l’autre, et vice versa. On a donc une correspondance entre chaque point de l’un des segments et chaque point de l’autre. Comme si chaque point de l’un serrait la main d’un point de l’autre. Et pourtant, il n’y a pas de points plus tassés d’un côté que de l’autre, ni de point plus gros ou plus petit… Arrangez-vous avec ça.

On peut reprendre la perplexité de d’Alembert :

« Une quantité est quelque chose ou rien (…). L’idée qu’il puisse y avoir un état intermédiaire entre ces deux est une chimère »

Leibniz, lui, ne semble pas plus perturbé que ça, même s’il n’est pas très très clair :

« Je juge d’ailleurs que deux termes sont égaux non seulement lorsque leur différence est absolument nulle, mais aussi lorsqu’elle est incomparablement petite, et bien qu’on ne puisse dire en ce cas que cette différence soit absolument Rien, elle n’est pourtant pas une quantité comparable à celles dont elle est la différence. Ajoutons à une ligne un point d’une autre ligne, ou une ligne à une surface, nous n’accroissons pas leur grandeur. Il en va de même si nous ajoutons à une ligne une autre ligne mais incomparablement plus petite. Aucune construction ne peut montrer non plus un tel accroissement. »

Bon bon bon… C’est limpide, c’est un truc vraiment très petit

Mais pourquoi donc s’acharner sur ces objets qui sont si malaisé à appréhender ? Parce qu’on en a besoin, au moins pour l’intuition, notamment en math et en physique.
Premier exemple : les formes courbes. Comment donner un sens à une longueur, une surface ou un volume courbe ? A priori, ce que l’on sait faire sans réfléchir, c’est calculer des longueurs droites (le théorème de Thalès et celui de Pythagore par exemple le permettent dans bien des situations), des surfaces de polygones (tout polygone peut se découper en petits triangles, et on sait calculer la surface d’un triangle), mais dès qu’il y a courbe, à commencer bien sûr par le cercle, c’est la panique : on ne sait pas faire. (et ce problème a d’ailleurs occupé et continue d’occuper, d’une manière ou d’une autre, une bonne partie des mathématiciens, mais pas pour le cercle, quand même !)

Pourtant, en réfléchissant deux minutes, on se rend bien compte qu’une courbe, c’est un peu comme plein de toute petites lignes droites (nous parlons là de courbes « gentilles », pas d’horreurs comme les fractales). Nico a par exemple bien décrit, dans son dossier, la méthode utilisée parArchimède pour calculer le périmètre d’un cercle : il calcule le périmètre de polygones extérieurs et intérieurs au cercles ; plus ces polygones ont des côtés petits, plus ils se rapprochent du cercle.



La méthode d’Archimède : on coince un truc rond entre deux suites de polygones. Et on évite bien de dire qu’on continue jusqu’à ce que les côtés soient « infiniment petits »…

Un grec de l’Antiquité aurait certainement hurlé en entendant cette phrase, mais en gros on « sent » qu’un cercle, c’est un polygone avec une infinité de côté infiniment petits. Oui mais bon, on a vu que ça ne voulait pas dire grand chose…

Les physiciens, quant à eux, auraient bien envie de savoir ce que veut dire une vitesse instantanée, par exemple. Une vitesse moyenne, on voit bien : on prend la distance parcourue pendant un certain temps, par exemple 30 mètres en dix secondes, et on dit que la flèche s’est déplacée à une vitesse moyenne de 3 mètres par seconde. Mais elle ne va pas toujours à la même vitesse. Et dans bien des situations, les physiciens seraient content de pouvoir dire : « à cet instant, la flèche va à telle vitesse ».

Pour s’en sortir, on peut botter en touche. Voilà un petit florilège d’évitements des infiniment petits :


Un infiniment petit ? Où ça ?

Pour démontrer qu’une surface a telle grandeur, Archimède la coince donc entre deux suites de polygones dont on sait calculer les surfaces. et pour lesquels on démontre que la différence entre les deux surfaces peut être rendue plus petite que n’importe quel nombre donné ; on passe ensuite par un raisonnement par l’absurde pour conclure : la surface qui nous intéresse ne peut pas être plus grande que l’un des polygones plus grand, ou plus petite que l’un des plus petits. Donc elle vaut bien la valeur que l’on attend. Ouf !

L’idée de la théorie de l’intégration, datant du 19ème siècle, est à peu près la même, juste mise en forme rigoureuse. Elle permet de calculer de façon bien plus efficace et dans des situations bien plus variées des objets courbes. L’idée principale est celle de limite : on approche une courbe avec des rectangles, en faisant donc des « escaliers ». Puis on « fait tendre » la taille des marches vers 0. jamais on ne parle donc d’un infiniment petit. Pour ce qui est de la vitesse instantanée, c’est la limite de la vitesse moyenne quand l’intervalle de temps tend vers 0… On s’en sort donc avec des points et des limites, pas d’infiniment petit en vue.

Entre deux, au XVIIe siècle, Cavalieri, lui, est parti d’une vision plus intuitive : il paraît naturel de dire qu’un volume est un empilement de plans, une surface un empilement de lignes, et une ligne une succession de points. Et en même temps, c’est gênant, puisque si un point n’a pas de dimension, on n’obtiendra jamais un segment même en en mettant une infinité. De même, on n’obtiendra jamais une surface en empilant des lignes qui n’ont pas de largeur, ou un volume avec des surfaces sans épaisseur.

Mais Cavalieri sait rester prudent : Tout ce qu’il dit, c’est que si deux surfaces sont prises entre deux droites parallèles, et qu’à toute « hauteur » choisie, les deux « tranches » obtenues dans les deux surfaces sont de même longueur (ou toujours dans le même rapport), alors ces deux surfaces sont égales (ou on déduit l’une de l’autre par une règle de trois). Cette méthode fonctionne bien entendu également avec des volumes coincés entre deux plans parallèles. Pour prendre une image peut-être plus concrète, prenez deux paquets de cartes identiques, et posez les côte à côte sur une table. Donnez aux paquets la forme que vous le voulez, en laissant bien les cartes empilées l’une sur l’autre (vous pouvez faire des »vagues » sur le côté, une spirale comme les pros du poker ou les magiciens…). En coupant par des plans horizontaux, vous rencontrerez dans chaque paquet, à chaque hauteur, une même surface : celle d’une carte. Cela nous assure, dit Cavalieri, que ces deux paquets ont un même volume.



ici, l’idée avec des pièces : le « cylindre » de gauche a le même volume que le truc tarabiscoté de droite.

Pour un exemple détaillé de la méthode de Cavalieri :
http://www.palais-decouverte.fr/fileadmin/fichiers/infos_sciences/mathematiques/textes/formes_matematiques_revue/355_mar_avr_2k8.pdf

et un autre là
http://www.palais-decouverte.fr/fileadmin/fichiers/infos_sciences/mathematiques/textes/formes_matematiques_revue/356_mai_juin_2k8.pdf)

Évidemment, ça ne marche pas avec des cartes ou des pièces, puisqu’il y a des « marches » à chaque étage.

Cette méthode, quoi qu’efficace, a été très critiquée. Notamment parce qu’on ne sait pas bien ce que sont ces indivisibles… additionnant des lignes, on obtient une surface, et en additionnant des surfaces, on obtient des lignes. Certains tenant de la méthode se sont défendus : il ne s’agit pas vraiment de lignes, mais de rectangles très très fins. On y revient… Sauf que s’il s’agit réellement de rectangles, alors ça ne marche pas.
Autre critique : pourquoi ça ne marche que quand les « indivisibles » sont parallèles ? Dans d’autres cas, les contre exemples foisonnent.



Exemple d’indivisibles qui tournent mal : il semblerait qu’il y en a autant horizontaux et verticaux. Il est clair que les horizontaux sont plus longs que les verticaux. Donc le triangle ACD devrait être plus grand que ABC. Or il a également la même surface ! Où est l’arnaque ?

Râclements de gorges chez les tenants des indivisibles : « Oui non mais… En fait, il y a des indivisibles « plus gros » que d’autres… »
Bon, en gros, la méthode a l’air de marcher, mais elle demande d’admettre des indivisibles dont personne ne sait vraiment ce qu’ils sont.

Passons maintenant à ceux qui osent se lancer :
Pascal ou Roberval, par exemple, soutiennent les indivisibles, considèrent qu’ils ont une véritable existence.
Pascal :

« Et c’est pourquoi je ne ferai aucune difficulté dans la suite d’user de ce langage des indivisibles, la somme des lignes ou la somme des plans (…) [ceux] qui s’imaginent que c’est pécher contre la géométrie que d’exprimer un plan par un nombre indéfini de lignes ; ce qui ne vient que de leur manque d’intelligence, puisqu’on n’entend autre chose par là sinon la somme d’un nombre indéfini de rectangles faits de chaque ordonnée avec chacune des petites portions égales (…), dont la somme est certainement un plan, qui ne diffère de l’espace [recherché](…) que d’une quantité moindre qu’aucune donnée. »

Roberval va lui jusqu’à dire que les indivisibles existent dans le monde réel, ce qui lui vaudra quelques problèmes avec la religion… On ne contredit pas Aristote comme ça. Pour lui en tous cas, les indivisibles d’une surface sont forcément des surfaces : il y a sinon un problème d’« homogénéité ». De même qu’on n’obtient pas des carottes en additionnant des choux, on ne peut pas obtenir une surface en additionnant des longueurs. (Petite parenthèse histoire de se perturber un peu : l’avenir dira que c’est un peu plus compliqué que ça, puisque Peano a trouvé début XXe siècle une courbe (certes de longueur infinie) qui rempli littéralement un carré… Pourtant la ligne est « infiniment fine », elle n’a pas de largeur !)

Bref, c’est un peu foutraque.

Un peu plus tard, les débuts du « calcul infinitésimal » va reprendre cette idée de façon beaucoup plus barbare encore. Newton et Leibniz sont les deux « inventeurs » de cette méthode permettant de résoudre des problèmes posés depuis l’Antiquité.

En gros, ils introduisent la notion de « dx », qui signifie intuitivement « juste après » ou « presque rien ». Or le point ou l’instant d’après, je ne vous apprend plus rien, ça ne veut rien dire, bien sûr. On ne peut voir le continu comme une série d’instants… Mais la méthode marche, et permet notamment de donner un sens à « vitesse instantanée ». Et ça, quand une méthode marche… Il n’y a généralement plus personne pour la rejeter.

Mais quand même, cette époque est hallucinante : On fait absolument n’importe quoi, on divise des infinitésimaux par des infinitésimaux, et on donne un résultat (ce qui revient à donner un résultat à 0/0 !?!?) On décrète que les infinitésimaux ne sont pas tous de la même nature, que certains sont négligeables par rapport à d’autres…

Revenons à Leibniz, pour la suite de l’explication limpide vue plus haut :

« Je considère que seules sont comparables des grandeurs homogènes, dont le produit de l’une par un nombre, un nombre fini s’entend, peut surpasser l’autre. Je pose donc que des grandeurs dont la différence n’est pas de cette nature sont égales, comme l’admit également Archimède et tout le monde après lui. C’est précisément dans ce cas qu’on dit qu’une différence est plus petite que toute grandeur donnée. Le procédé d’Archimède permet toujours de le confirmer au moyen d’un raisonnement par l’absurde. Toutefois, comme la méthode directe est plus immédiatement compréhensible et plus expédiente pour inventer, il suffit, une fois qu’on a compris cette démonstration régressive, d’appliquer la méthode directe consistant à négliger les quantités incomparablement plus petites, méthode qui porte en elle-même sa propre justification conformément aux lemmes que j’ai publiés en févier 1689. Rejeter pareille définition de l’égalité, c’est faire une querelle de mots. »

L’idée de base est exactement la même que depuis l’Antiquité, sauf qu’on se permet d’écrire directement que l’on fait la somme de tous les infinitésimaux. Fini les précautions de toute sortes. Les Grecs de l’Antiquité auraient déjà eu du mal à accepter qu’on puisse faire une somme avec une infinité de terme (comme la fameuse somme 1 + ½ + 1/4 + 1/8 + 1/16 + … qui vaut 2, pour résoudre l’un des paradoxe de Zénon), mais là on fait carrément une somme sur tous les points d’un segment, voire d’une droite, bref, sur un truc continu !

On trouve un élément essentiel dans ce texte, qui commence à donner une idée de propriété de ce que sont les infiniment petits : si on veut qu’ils soient tels que nous les voulons, il faut que, multipliés par n’importe quel nombre, ils restent plus petits que n’importe quel nombre. Cela s’oppose à un axiome sur les nombres, proposé par Eudoxe dans l’Antiquité : si on prend deux nombres quelconques, A et B, A plus petit B. Alors il existe un nombre n tel que n x A est plus grand que B. S’il avait trouvé nécessaire de le donner, c’est qu’il sentait bien que ce n’était pas forcément évident… à cause de notre intuition des infiniment petits.

Pour les plus attentifs du podcast, particulièrement attentifs aux maths, vous devez vous souvenir d’une note d’El jj lue par Nico ici présentant une construction de nombres « surréels » qui ne vérifiaient effectivement pas cet axiome. Plusieurs constructions rigoureuses de ce type existent, l’une des plus connues étant l’« analyse non standard », qui a pris son essor dans les années 60. L’idée est toujours la même : rajouter des nombres aux nombres réels.

Pour résumer, il existe donc des nombres « standards », ceux auxquels nous sommes plus ou moins habitués. Et puis, on définit (proprement, ce n’est pas si simple, je ne rentre pas dans les détails) des nombres qui sont plus grands que n’importe quel nombre standard : des infiniment grands. Il y en a bien sûr une infinité. Et il y a toujours un nombre infiniment grand plus petit qu’un nombre infiniment grand donné, on peut imaginer une suite infinie de nombres infiniment grands de plus en plus petits tous plus grand que tous les nombres « standards ». Arrangez-vous avec ça.

Évidemment, à l’autre bout, il y a les infiniment petits, (enfin !) ceux qui sont plus proches de 0 que n’importe quel nombre standard. L’inverse d’un infiniment grand est bien entendu un infiniment petit, et vice versa. Notez que l’on n’est toujours pas capable de donner un sens à des expressions comme : « le point juste après un autre ». Il y a toujours une infinité de points entre deux points… Et les points sont toujours aussi tassés sur un segment.
Pour voir les choses de façon géométrique, le résultat est une droite couverte de « halos » plutôt que de points : un halo est un nombre réel standard, et tous les nombres qui lui sont infiniment proche, soit ce nombre plus ou moins un nombre infiniment petit. Un exemple : 0,3333…333, pour peu que l’on ai mis un nombre infiniment grand de 3, est infiniment proche de 1/3 et fait donc partie de son « halo ».

Il n’est pas sûr que ce monde soit beaucoup plus intuitif que l’autre, surtout quand on n’y est pas habitué ! Reste qu’effectivement, on dispose enfin d’infiniment petits. Certaines choses s’écrivent alors de façon beaucoup plus simple. Prenons un exemple bête : la continuité. Intuitivement, une courbe est continue si on peut la tracer d’un coup de crayon sans interruption. Une petite « histoire pour tenter d’expliquer un peu mieux le changement de formulation que permettent les infiniment petits :

Un marcheur part à 8h de chez lui, et arrive dans la ville voisine à 12h. Il peut à tout moment s’arrêter, faire demi-tour, accélérer… Savoir si son trajet est continu revient simplement à savoir s’il existe un moment où il s’est téléporté ou non. La façon de voir « classique » est de dire : si son trajet est continu à 10h (c’est à dire qu’il ne s’est pas téléporté à 10h), alors quelle que soit la distance que vous m’imposez, je peux trouver un intervalle de temps pendant lequel il n’était pas plus loin que cette distance du point où il se trouvait à 10h.
La version « Analyse non Standard » : pour tout instant infiniment proche de 10h, il était infiniment proche du lieu où il se trouvait à 10h.

Les deux façons de faire sont rigoureusement équivalentes, la seule différence est qu’on n’utilise pas les mêmes outils pour décrire une même propriété.

Les tenants de l’ANS disent que c’est plus intuitif, que les physiciens réfléchissent tous comme ça, et que c’est donc une bonne idée de leur fournir un tel outil, qui permettra de trouver de nouveaux résultats.

Les opposants disent que certes ça fonctionne, mais que ça n’apporte rien de nouveau. Donc à quoi bon

Certains vont même plus loin, et proposent donc d’autres modèles qui conviendraient mieux aux physiciens contemporains, qui ne s’occupent plus tellement de mécanique élémentaire, mais plutôt de physique quantique ou de trucs comme ça, où les choses se passent encore très différemment. J’avoue que je me sens assez incompétent pour prendre position !

Pour terminer, d’autres notions qui peuvent d’une manière ou d’une autre évoquer une forme « d’infiniment petit » :
La notion de « négligeable », par exemple, est bien utile dans et hors des maths. On arrive à justifier rigoureusement que certaines quantités sont tellement petites qu’on a le droit de les négliger quand les conditions sont réunies. Ce qui permet par exemple de dire que quand l’angle est petit, le sinus de cet angle vaut presque la même chose que la valeur de cet angle, avec la bonne unité.

La notion de « mesure » permet également de parler d’objets infiniment petits. En gros, on a mis au point des méthode permettant de mesurer un ensemble de points. Prenons le cas le plus simple : dans le cas d’un segment, sa mesure vaudra sa longueur. La mesure d’un point vaudra donc 0. Mais également la mesure de deux points, de trois, de… Jusqu’à combien ? En fait, on sait qu’il existe des ensemble de points « aussi gros » que l’ensemble des points de toute la droite qui ont une mesure de …0. Ce qui signifie qu’il n’y a pas que la quantité qui compte, l’essentiel est dans l’arrangement des points… Et qu’on peut considérer comme infiniment petit un ensemble très gros ! (sur des ensembles de mesure nulle, voir mon dossier sur le hasard)

On 29.09.2013 by Robin

http://www.podcastscience.fm/dossiers/2013/09/29/linfiniment-petit/

jeudi 26 septembre 2013

Math matters: how big data is building the future of everything

To speed up innovation, scientists are sequencing 'the materials genome'




New materials lead to new innovations. Gorilla Glass is a big selling point for smartphones. Kevlar saves lives and has worked its way into consumer products. Lithium-ion batteries have enabled a host of energy-storage applications, from planes to cars to computers. But there's a problem.

Actually creating a new, game-changing material is a glacially slow process — especially when compared to the rate at which new products relying on those materials hit the market. It took just under nine years for the Boeing 787 Dreamliner to go from a concept to commercial flight. The development of the iPhone began in 2005; the phone was on store shelves by 2007. In contrast, the creation of new materials moves far more slowly, taking about 20 years for all of the necessary research and development.

AN ATTEMPT TO GAIN A DEEPER UNDERSTANDING OF HOW THE ELEMENTS INTERACT

In an effort to overcome this innovation bottleneck, the White House two years ago announced the Materials Genome Initiative. The venture aims to halve development time for new materials and slash the monetary investment required. And if the name sounds familiar, it should: in the same way the Human Genome Project set out to map the underlying structure of human genes, the Materials Genome Initiative is an attempt to gain a deeper understanding of how the elements interact to give us a diverse set of materials and materials properties. With that foundation of knowledge, scientists and engineers will hopefully be able to create new materials tuned to the exact properties needed for a particular application — and be able to do it much, much faster.




A huge number of atomic combinations and arrangements may have useful properties. However, most arrangements won't be useful, or even able to be synthesized. Trying to explore the vast world of potential materials in a lab would be both impractical and just plain impossible. So to map out that enormous number of possible materials, several research groups working on the Materials Genome Initiative are using computers to model known and unknown materials. They mine the resulting data to find areas that deserve a more careful examination.

In the years since its inception, the initiative has brought together several successful ventures. Among them are the Materials Project at MIT and the Harvard Clean Energy Project. These two projects have similar theoretical underpinnings for different end goals. MIT's Materials Project is focused on inorganic solids, especially those for battery materials, while the Clean Energy Project is examining molecules for solar cell applications. Both are powered by huge databases that are populated with information gleaned from Density Functional Theory (DFT) calculations. DFT uses quantum mechanics to predict many properties of the real, physical substances being modeled.

A DATASET OF OVER 100,000 KNOWN AND THEORETICAL MATERIALS

MIT's Materials Project started about eight years ago, and was catalyzed by the work of Professor Gerbrand Ceder. As a consultant to several companies, Ceder would screen a large number of materials for particular applications. But working with individual companies left the data siloed and locked up. "People would be able to do really creative things with this if we gave this to the world, and this became Materials Project," he says. Now, MIT's dataset consists of over 100,000 known and theoretical materials. To make sense of the data and design new materials, MIT researchers use a combination of human intuition and machine learning designed to understand the laws of chemistry.

Similarly, the Harvard Clean Energy Project has created a huge database that can be explored by man and machine for potential solutions to materials problems. The venture started as a small proof of concept examining potential organic solar cell materials. Researchers calculated the properties of about 15 compounds to predict how well these new substances might perform in the real world without having to synthesize them first. These calculations eventually yielded a new compound with near record-breaking electrical properties. But that success was just from a few chemicals calculated by a single graduate student. What could be discovered if you increased available computing power by distributing the calculations to an army of volunteers?

RESEARCHERS HAVE CALCULATED MILLIONS OF POTENTIAL SOLAR CELL COMPOUNDS

Today, the Harvard Clean Energy Project is doing just that: anyone across the globe can download a program that performs scientific calculations on their PCs and reports back the results. With this massive resource at their disposal, researchers have calculated millions of potential solar cell compounds — and they're only getting started. "Right now is an interesting time for the project," says Dr. Hachmann, a research associate involved in the Harvard project. "We are at the point where we can harvest the fruits of our hard work and hopefully get some nice results."

Currently, Harvard investigators have released 2.3 million compounds online for anyone to search through. And while these compounds have been calculated with solar cells in mind, other scientists who mine the data will be able to use the information to research other classes of materials. Similarly, researchers working on MIT's Materials Project have an online portal for anyone to explore their data.

"YOU CANNOT ANTICIPATE WHAT PEOPLE WILL DO WITH IT."

The greater Materials Genome Initiative aims to reduce costs and time for material development, and Ceder hopes to see it accomplish that bold goal. In fact, he's already seen it work: Ceder is in the process of patenting new materials for use in batteries, a big win for the burgeoning Initiative and the field of materials discovery. And with heaps of data being shared in online databases, those successes are likely to keep coming. Ceder hopes to see the Materials Genome Initiative will lead to big innovations in materials science in the same, unpredictable way the web transformed many facets of modern life. "When you make stuff like this available," he says, "you cannot anticipate what people will do with it."

By Alexander Thompson on September 26, 2013 10:25 am

http://www.theverge.com/2013/9/26/4766486/materials-genome-initiative-mit-and-harvard