English

Analytic combinatorics of chord and hyperchord diagrams with $k$ crossings

Combinatorics 2023-11-14 v1

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 kk 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 kk crossings. Limiting distributions and random generators are also studied.

Keywords

Cite

@article{arxiv.1307.6440,
  title  = {Analytic combinatorics of chord and hyperchord diagrams with $k$ crossings},
  author = {Vincent Pilaud and Juanjo Rué},
  journal= {arXiv preprint arXiv:1307.6440},
  year   = {2023}
}

Comments

51 pages, 24 figures, 5 tables