RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2024 Volume 31, Issue 2, Pages 63–79 (Mi da1345)

Enumeration of even and odd chord diagrams

D. B. Efimov

Institute of Physics and Mathematics FRC Komi SC UrB RAS, 24 Kommunisticheskaya Street, 167982 Syktyvkar, Russia

Abstract: A general method for the enumeration of various classes of chord diagrams with even and odd numbers of chord intersections is considered. The method is based on the calculation of the Pfaffian and Hafnian of the constraint matrix characterizing a class of diagrams. Tab. 3, illustr. 6, bibliogr. 23.

Keywords: chord diagram, Pfaffian, Hafnian.

UDC: 519.1+512.64

Received: 03.04.2023
Revised: 11.10.2023
Accepted: 22.12.2023

DOI: 10.33048/daio.2024.31.767


 English version:
Journal of Applied and Industrial Mathematics, 2024, 18:2, 216–226


© Steklov Math. Inst. of RAS, 2024