Journal of Integer Sequences, Vol. 25 (2022), Article 22.7.5

Connected Chord Diagrams and the Combinatorics of Asymptotic Expansions


Ali Assem Mahmoud
Department of Mathematics
Faculty of Science
Cairo University
Egypt
and
Department of Combinatorics and Optimization
University of Waterloo
Waterloo, ON N2L 3G1
Canada

Karen Yeats
Department of Combinatorics and Optimization
University of Waterloo
Waterloo, ON N2L 3G1
Canada

Abstract:

In this article we study an asymptotic expansion for Cn, the number of connected chord diagrams on n chords. The expansion is obtained in earlier work by means of alien derivatives applied to the generating series of connected chord diagrams; we seek a combinatorial interpretation. The main outcome presented here is a new combinatorial interpretation for sequence A088221 of the On-Line Encyclopedia of Integer Sequences. We show that sequence A088221 counts pairs of connected chord diagrams (allowing empty diagrams). This gives a combinatorial interpretation for part of the closed form of the asymptotic expansion of Cn.


Full version:  pdf,    dvi,    ps,    latex    


(Concerned with sequences A000698 A000699 A088221.)


Received April 3 2021; revised versions received August 23 2022; September 13 2022. Published in Journal of Integer Sequences, September 19 2022.


Return to Journal of Integer Sequences home page