Analytic Combinatorics of Chord Diagrams

Philippe Flajolet 1 Marc Noy
1 ALGO - Algorithms
Inria Paris-Rocquencourt
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-3914, INRIA. 2000
Liste complète des métadonnées

https://hal.inria.fr/inria-00072739
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 10:46:18
Dernière modification le : samedi 17 septembre 2016 - 01:35:40
Document(s) archivé(s) le : jeudi 24 mars 2011 - 12:16:01

Fichiers

Identifiants

  • HAL Id : inria-00072739, version 1

Collections

Citation

Philippe Flajolet, Marc Noy. Analytic Combinatorics of Chord Diagrams. [Research Report] RR-3914, INRIA. 2000. 〈inria-00072739〉

Partager

Métriques

Consultations de la notice

134

Téléchargements de fichiers

222