Analytic combinatorics of chord and hyperchord diagrams with k crossings

Vincent Pilaud, Juanjo Rué

Research output: Contribution to journalArticlepeer-review

Abstract

Using methods from Analytic Combinatorics, we study the families of perfect matchings, partitions, chord diagrams, and hyperchord diagrams on a disk with a prescribed number of crossings. For each family, we express the generating function of the configurations with exactly k crossings as a rational function of the generating function of crossing-free configurations. Using these expressions, we study the singular behavior of these generating functions and derive asymptotic results on the counting sequences of the configurations with precisely k crossings. Limiting distributions and random generators are also studied.

Original languageEnglish
Pages (from-to)60-100
Number of pages41
JournalAdvances in Applied Mathematics
Volume57
DOIs
Publication statusPublished - 1 Jan 2014

Keywords

  • Analytic combinatorics
  • Chord diagrams
  • Generating functions
  • Quasi-planar configurations

Fingerprint

Dive into the research topics of 'Analytic combinatorics of chord and hyperchord diagrams with k crossings'. Together they form a unique fingerprint.

Cite this