Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Statistics on Linear ...
Article

Statistics on Linear Chord Diagrams

Naiomi T. Cameron, Kendra Killpatrick
Download article
Open on arXiv
Submitted on
February 26, 2019
Accepted on
January 7, 2020
Published on
January 23, 2020
Last modified on
March 31, 2025
Special issue 21
vol. 21:2, Permutation Patters 2018
DOI
10.23638/DMTCS-21-2-11
License
arXiv.org - Non-exclusive license to distribute
Indicators
1600
Views
959
Downloads

Statistics on Linear Chord Diagrams

Naiomi T. Cameron, Kendra Killpatrick
Abstract
Linear chord diagrams are partitions of $\left[2n\right]$ into $n$ blocks of size two called chords. We refer to a block of the form $\{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)$ where $i$ is the minimal element of a chord and $i+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. Comment: 10 pages, final revisions
Keywords
  • Mathematics - Combinatorics
Preview
Loading PDF preview...