arXiv++ Combinatorics

Browse math.CO papers from arXiv

Enumeration of Chord Diagrams without Loops and Parallel Chords

Published: 2016-01-19
Comments: 20 pages, 17 figures, 2 tables
Journal: The Electronic Journal of Combinatorics. Volume 24, Issue 3 (2017). #P3.43

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.

BibTeX

Loading...