Analytic Combinatorics of Chord Diagrams - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2000

Analytic Combinatorics of Chord Diagrams

Philippe Flajolet
  • Function : Author
  • PersonId : 829512
Marc Noy
  • Function : Author


In this paper we study the enumeration of diagrams of n chords joining 2n points on a circle in disjoint pairs. We establish limit laws for the following three parameters: number of components, size of the largest component, and number of crossings. We also find exact formulas for the moments of the distribution of number of components and number of crossings.
Fichier principal
Vignette du fichier
RR-3914.pdf (281.89 Ko) Télécharger le fichier

Dates and versions

inria-00072739 , version 1 (24-05-2006)


  • HAL Id : inria-00072739 , version 1


Philippe Flajolet, Marc Noy. Analytic Combinatorics of Chord Diagrams. [Research Report] RR-3914, INRIA. 2000. ⟨inria-00072739⟩
172 View
477 Download


Gmail Facebook X LinkedIn More