Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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.
Document type :
Reports (Research report)
Complete list of metadata
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 10:46:18 AM
Last modification on : Wednesday, October 26, 2022 - 8:16:41 AM
Long-term archiving on: : Thursday, March 24, 2011 - 12:16:01 PM


  • HAL Id : inria-00072739, version 1



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



Record views


Files downloads