Stoimenow matchings avoiding multiple Catalan patterns simultaneously

Read full text
Authors: Shuzhen Lv, Sergey Kitaev b
Cited by: 0
References: 6

Abstract

Motivated by Vassiliev's knot invariants, Stoimenow introduced a special class of matchings, now known as Stoimenow matchings. These matchings have since been linked to various combinatorial structures enumerated by the Fishburn numbers. In a recent paper, a problem posed by Bevan et al. was addressed concerning the identification of subsets of Stoimenow matchings counted by the Catalan numbers. Five such subsets were presented, each defined by the avoidance of a single pattern, referred to as a Catalan pattern, within Stoimenow matchings. In the present paper, we extend this line of research by enumerating all cases of simultaneous avoidance of sets of Catalan patterns in Stoimenow matchings. This comprehensive analysis reveals connections to nine integer sequences listed in the OEIS.

Fields of Study & Subjects

Advanced Combinatorial Mathematics Advanced Mathematical Identities Advanced Graph Theory Research

Publication details

Journal / source
Discrete Mathematics
Volume
349
Issue
9
Pages
115101–115101
Publication date
12 March 2026
Language
EN