Английская Википедия:Chord diagram (mathematics)

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:Short description

Файл:Chord diagrams K6 matchings.svg
The 15 possible chord diagrams on six cyclically ordered points

In mathematics, a chord diagram consists of a cyclic order on a set of objects, together with a one-to-one pairing (perfect matching) of those objects. Chord diagrams are conventionally visualized by arranging the objects in their order around a circle, and drawing the pairs of the matching as chords of the circle.

The number of different chord diagrams that may be given for a set of <math>2n</math> cyclically ordered objects is the double factorial <math>(2n-1)!!</math>.Шаблон:R There is a Catalan number of chord diagrams on a given ordered set in which no two chords cross each other.Шаблон:R The crossing pattern of chords in a chord diagram may be described by a circle graph, the intersection graph of the chords: it has a vertex for each chord and an edge for each two chords that cross.Шаблон:R

In knot theory, a chord diagram can be used to describe the sequence of crossings along the planar projection of a knot, with each point at which a crossing occurs paired with the point that crosses it. To fully describe the knot, the diagram should be annotated with an extra bit of information for each pair, indicating which point crosses over and which crosses under at that crossing. With this extra information, the chord diagram of a knot is called a Gauss diagram.Шаблон:R In the Gauss diagram of a knot, every chord crosses an even number of other chords, or equivalently each pair in the diagram connects a point in an even position of the cyclic order with a point in an odd position, and sometimes this is used as a defining condition of Gauss diagrams.Шаблон:R

In algebraic geometry, chord diagrams can be used to represent the singularities of algebraic plane curves.Шаблон:R

See also

References

Шаблон:Reflist