Diagramme de cordes (mathématique)
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
- 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 Modèle:OEIS, et à rotation et symétrie près par la Modèle:OEIS. On trouvera dans la référence[3] des formules pour ces dénombrements, avec une belle figure à la fin.
Croisements
Le schéma de croisement des cordes dans un diagramme de cordes peut être décrit par un "graphe de cercle" (Modèle:Lien), 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
Modèle:Article détaillé 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]Modèle:,[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
Modèle:Traduction/Référence Modèle:Références