Aller au contenu

Diagramme de cordes (mathématique)

Un article de Wikipédia, l'encyclopédie libre.
Les 15 diagrammes de cordes possibles pour six points ordonnés sur un cercle. Il n'y en a que 5 à rotations près.

En mathématiques, un diagramme de cordes consiste en la donnée d'un ordre cyclique sur un ensemble d'objets, ainsi qu'un appariement (couplage parfait) de ces objets. Les diagrammes de cordes sont classiquement visualisés en disposant les objets avec leur ordre sur un cercle et en traçant les paires du couplage comme cordes du cercle.

Dénombrements

[modifier | modifier le code]
  • Le nombre de diagrammes de cordes différents pour un ensemble de objets ordonnés cycliquement est la double factorielle [1] .
  • Le nombre de diagrammes de cordes pour un ensemble ordonné donné dans lequel deux cordes ne se croisent pas est un nombre de Catalan[2] .
  • Le nombre de diagrammes de cordes à rotation près est donné par suite A007769 de l'OEIS, et à rotation et symétrie près par la suite A054499 de l'OEIS. On trouvera dans la référence[3] des formules pour ces dénombrements, avec une belle figure à la fin.

Croisements

[modifier | modifier le code]

Le schéma de croisement des cordes dans un diagramme de cordes peut être décrit par un "graphe de cercle" (circle graph (en)), le graphe d'intersection des cordes, dont les sommets sont les cordes, deux sommets étant reliés par une arête si les cordes se croisent[4] .

Diagramme de cordes d'un nœud

[modifier | modifier le code]

En topologie et en théorie des nœuds, un diagramme de cordes (aussi appelé diagramme de Gauss) est utilisé pour décrire la suite des croisements le long d'une courbe plane ou de la projection plane d'un nœud, chaque croisement étant associé à une corde du diagramme[5],[6]. Dans le cas d'un nœud, le diagramme doit être annoté avec une information supplémentaire pour chaque corde, indiquant le type (dessus ou dessous) du croisement.

Dans le diagramme de Gauss d'une courbe, chaque corde croise un nombre pair d'autres cordes, ou de manière équivalente chaque paire du diagramme relie un point dans une position paire des points sur le cercle avec un point dans une position impaire, et cela est parfois utilisé comme condition de définition des diagrammes de Gauss[7].

Références

[modifier | modifier le code]
  1. (en) M. R. T. Dale, J. W. Moon, « The permuted analogues of three Catalan sets », Journal of Statistical Planning and Inference, 34 (1),‎ , p. 75–87 (lire en ligne Accès payant)
  2. (en) Philippe Flajolet, Marc Noy, « Analytic combinatorics of chord diagrams », Rapports de recherche, INRIA,‎ (lire en ligne)
  3. (en) A. Khruzin, « Enumeration of chord diagrams », Arxiv,‎ (lire en ligne)
  4. (en) Hubert de Fraysseix, « A characterization of circle graphs », European Journal of Combinatorics, 5 (3),‎ , p. 223–238 (lire en ligne)
  5. (en) Michael Polyak, Oleg Viro, « Gauss diagram formulas for Vassiliev invariants », International Mathematics Research Notices,‎ , p. 445–453, (lire en ligne Accès payant)
  6. (en) Etienne Ghys, « A Singular Mathematical Promenade », ENS Editions,‎ , p. 229-241 (lire en ligne)
  7. (en) Abdullah Khan, Alexei Lisitsa, Alexei Vernitski,,, « Gauss-Lintel, an algorithm suite for exploring chord diagrams », Intelligent Computer Mathematics: 14th International Conference, CICM 2021, Timisoara, Romania, July 26-31, 2021, Proceedings, Lecture Notes in Computer Science, vol. 12833,‎ , p. 197–202 (lire en ligne Accès payant)

Bibliographie

[modifier | modifier le code]
  • (en) Abdullah Khan, Alexei Lisitsa et Alexei Vernitski, « Intelligent Computer Mathematics: 14th International Conference, CICM 2021, Timisoara, Romania, July 26-31, 2021, Proceedings », Intelligent Computer Mathematics, Berlin, Springer, lecture Notes in Computer Science, vol. 12833,‎ , p. 197–202 (DOI 10.1007/978-3-030-81097-9_16, S2CID 236150713)