English

Statistics on Linear Chord Diagrams

Combinatorics 2023-06-22 v4

Abstract

Linear chord diagrams are partitions of [2n]\left[2n\right] into nn blocks of size two called chords. We refer to a block of the form {i,i+1}\{i,i+1\} as a short chord. In this paper, we study the distribution of the number of short chords on the set of linear chord diagrams, as a generalization of the Narayana distribution obtained when restricted to the set of noncrossing linear chord diagrams. We provide a combinatorial proof that this distribution is unimodal and has an expected value of one. We also study the number of pairs (i,i+1)(i,i+1) where ii is the minimal element of a chord and i+1i+1 is the maximal element of a chord. We show that the distribution of this statistic on linear chord diagrams corresponds to the second-order Eulerian triangle and is log-concave.

Keywords

Cite

@article{arxiv.1902.09021,
  title  = {Statistics on Linear Chord Diagrams},
  author = {Naiomi T. Cameron and Kendra Killpatrick},
  journal= {arXiv preprint arXiv:1902.09021},
  year   = {2023}
}

Comments

10 pages, final revisions

R2 v1 2026-06-23T07:49:23.880Z