Analytic Combinatorics of Chord Diagrams - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2000

Analytic Combinatorics of Chord Diagrams

Philippe Flajolet
  • Fonction : Auteur
  • PersonId : 829512
Marc Noy
  • Fonction : Auteur

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3914.pdf (281.89 Ko) Télécharger le fichier

Dates et versions

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

Identifiants

  • HAL Id : inria-00072739 , version 1

Citer

Philippe Flajolet, Marc Noy. Analytic Combinatorics of Chord Diagrams. [Research Report] RR-3914, INRIA. 2000. ⟨inria-00072739⟩
172 Consultations
477 Téléchargements

Partager

Gmail Facebook X LinkedIn More