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 language | English |
|---|---|
| Pages (from-to) | 60-100 |
| Number of pages | 41 |
| Journal | Advances in Applied Mathematics |
| Volume | 57 |
| DOIs | |
| Publication status | Published - 1 Jan 2014 |
Keywords
- Analytic combinatorics
- Chord diagrams
- Generating functions
- Quasi-planar configurations