English

Linear $k$-Chord Diagrams

Combinatorics 2020-10-21 v3

Abstract

We generalize the notion of linear chord diagrams to the case of matched sets of size kk, which we call kk-chord diagrams. We provide formal generating functions and recurrence relations enumerating these kk-chord diagrams by the number of short chords, where the latter is defined as all members of the matched set being adjacent, and is the generalization of a short chord or loop in a linear chord diagram. We also enumerate kk-chord diagrams by the number of connected components built from short chords and provide the associated generating functions in this case. We show that the distributions of short chords and connected components are asymptotically Poisson, and provide the associated means. Finally, we provide recurrence relations enumerating non-crossing kk-chord diagrams by the number of short chords, generalising the Narayana numbers, and establish asymptotic normality, providing the associated means and variances. Applications to generalized games of memory are also discussed.

Keywords

Cite

@article{arxiv.2004.06921,
  title  = {Linear $k$-Chord Diagrams},
  author = {Donovan Young},
  journal= {arXiv preprint arXiv:2004.06921},
  year   = {2020}
}

Comments

v2 corrected Theorem 27. v3 substantial reorganization of the paper, including a new title and abstract, version published in the Journal of Integer Sequences

R2 v1 2026-06-23T14:51:50.142Z