Enumeration of Chord Diagrams without Loops and Parallel Chords
Abstract
We enumerate chord diagrams without loops and without both loops and parallel chords. We show that the former ones describe Hamiltonian paths in $n$-dimensional octahedrons. The latter ones are also known as shapes. For labelled diagrams we obtain generating functions, for unlabelled ones we derive recurrence relations.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2016
- DOI:
- 10.48550/arXiv.1601.05073
- arXiv:
- arXiv:1601.05073
- Bibcode:
- 2016arXiv160105073K
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15
- E-Print:
- 20 pages, 17 figures, 2 tables