cyclic order
In mathematics, a cyclic order is a way to arrange a set of objects in a circle. Unlike most structures in order theory, a cyclic order is not modeled as a binary relation, such as "". One does not say that east is "more clockwise" than west. In ...
on a set of objects, together with a one-to-one pairing (
perfect matching
In graph theory, a perfect matching in a graph is a matching that covers every vertex of the graph. More formally, given a graph , a perfect matching in is a subset of edge set , such that every vertex in the vertex set is adjacent to exactly ...
) of those objects. Chord diagrams are conventionally visualized by arranging the objects in their order around a
circle
A circle is a shape consisting of all points in a plane that are at a given distance from a given point, the centre. Equivalently, it is the curve traced out by a point that moves in a plane so that its distance from a given point is const ...
, and drawing the pairs of the matching as
chords
Chord may refer to:
* Chord (music), an aggregate of musical pitches sounded simultaneously
** Guitar chord a chord played on a guitar, which has a particular tuning
* Chord (geometry), a line segment joining two points on a curve
* Chord ...
of the circle.
The number of different chord diagrams that may be given for a set of cyclically ordered objects is the
double factorial
In mathematics, the double factorial or semifactorial of a number , denoted by , is the product of all the integers from 1 up to that have the same parity (odd or even) as . That is,
:n!! = \prod_^ (n-2k) = n (n-2) (n-4) \cdots.
For even , the ...
. There is a
Catalan number
In combinatorial mathematics, the Catalan numbers are a sequence of natural numbers that occur in various counting problems, often involving recursively defined objects. They are named after the French-Belgian mathematician Eugène Charles C ...
of chord diagrams on a given ordered set in which no two chords cross each other. The crossing pattern of chords in a chord diagram may be described by a
circle graph
In graph theory, a circle graph is the intersection graph of a chord diagram. That is, it is an undirected graph whose vertices can be associated with a finite system of chords of a circle such that two vertices are adjacent if and only if th ...
, the
intersection graph
In graph theory, an intersection graph is a graph that represents the pattern of intersections of a family of sets. Any graph can be represented as an intersection graph, but some important special classes of graphs can be defined by the types of ...
of the chords: it has a vertex for each chord and an edge for each two chords that cross.
In
knot theory
In the mathematical field of topology, knot theory is the study of mathematical knots. While inspired by knots which appear in daily life, such as those in shoelaces and rope, a mathematical knot differs in that the ends are joined so it cannot ...
, a chord diagram can be used to described the sequence of crossings along the
planar projection
Planar projections are the subset of 3D graphical projections constructed by linearly mapping points in three-dimensional space to points on a two-dimensional projection plane. The projected point on the plane is chosen such that it is collin ...
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. 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.
In algebraic geometry, chord diagrams can be used to represent the singularities of
algebraic plane curve
In mathematics, an affine algebraic plane curve is the zero set of a polynomial in two variables. A projective algebraic plane curve is the zero set in a projective plane of a homogeneous polynomial in three variables. An affine algebraic plane ...
s.
References
{{reflist, refs=
{{citation
, last1 = Dale , first1 = M. R. T.
, last2 = Moon , first2 = J. W.
, doi = 10.1016/0378-3758(93)90035-5 , mr = 1209991
, journal =
Journal of Statistical Planning and Inference
The ''Journal of Statistical Planning and Inference'' is a monthly peer-reviewed scientific journal covering research on statistical inference. The editors-in-chief are A. DasGupta, H. Dette and W.-L. Loh. The journal was established in 1977. Accor ...
, title = The permuted analogues of three Catalan sets
, volume = 34 , issue = 1 , pages = 75–87
, year = 1993{{citation
, last = de Fraysseix , first = Hubert
, doi = 10.1016/S0195-6698(84)80005-0
, issue = 3
, journal =
European Journal of Combinatorics
European, or Europeans, or Europeneans, may refer to:
In general
* ''European'', an adjective referring to something of, from, or related to Europe
** Ethnic groups in Europe
** Demographics of Europe
** European cuisine
European cuisine co ...
, mr = 765628
, pages = 223–238
, title = A characterization of circle graphs
, volume = 5
, year = 1984{{citation
, last1 = Flajolet , first1 = Philippe , author1-link = Philippe Flajolet
, last2 = Noy , first2 = Marc
, editor1-last = Krob , editor1-first = Daniel
, editor2-last = Mikhalev , editor2-first = Alexander A.
, editor3-last = Mikhalev , editor3-first = Alexander V.
, contribution = Analytic combinatorics of chord diagrams
, contribution-url = https://hal.inria.fr/file/index/docid/72739/filename/RR-3914.pdf
, doi = 10.1007/978-3-662-04166-6_17 , mr = 1798213
, pages = 191–201
, publisher = Springer , location = Berlin
, title = Formal Power Series and Algebraic Combinatorics: 12th International Conference, FPSAC'00, Moscow, Russia, June 2000, Proceedings
, year = 2000{{citation
, last = Ghys , first = Étienne , author-link = Étienne Ghys
, arxiv = 1612.06373 , isbn = 978-2-84788-939-0 , mr = 3702027
, publisher = ENS Éditions , location = Lyon
, title = A singular mathematical promenade
, year = 2017{{citation
, last1 = Khan , first1 = Abdullah
, last2 = Lisitsa , first2 = Alexei
, last3 = Vernitski , first3 = Alexei
, editor1-last = Kamareddine , editor1-first = Fairouz
, editor2-last = Coen , editor2-first = Claudio Sacerdoti
, contribution = Gauss-Lintel, an algorithm suite for exploring chord diagrams
, doi = 10.1007/978-3-030-81097-9_16
, pages = 197–202
, publisher = Springer , location = Berlin
, series = Lecture Notes in Computer Science , volume = 12833
, title = Intelligent Computer Mathematics: 14th International Conference, CICM 2021, Timisoara, Romania, July 26-31, 2021, Proceedings
, year = 2021{{citation
, last1 = Polyak , first1 = Michael
, last2 = Viro , first2 = Oleg , author2-link = Oleg Viro
, doi = 10.1155/S1073792894000486 , mr = 1316972
, volume = 1994 , issue = 11 , pages = 445–453
, journal =