Stoimenow matchings avoiding multiple Catalan patterns simultaneously
Discrete Mathematics · 2026-09 · 349 (9) · 115101
DOI: 10.1016/j.disc.2026.115101 ↗Kurz gefasst
Fachartikel in der Zeitschrift Discrete Mathematics, 2026-09. Verfasst von Shuzhen Lv und 1 weiteren Autor:innen. Die Arbeit nennt 9 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Tianjin Municipality.
Abstract (Originalsprache)
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.
Förderung
- Natural Science Foundation of Tianjin Municipality
Zitieren
APA
Lv, S., & Kitaev, S. (2026). Stoimenow matchings avoiding multiple Catalan patterns simultaneously. Discrete Mathematics, 349(9), 115101. https://doi.org/10.1016/j.disc.2026.115101
Vancouver
Lv S, Kitaev S. Stoimenow matchings avoiding multiple Catalan patterns simultaneously. Discrete Mathematics. 2026;349(9):115101. doi:10.1016/j.disc.2026.115101
BibTeX
@article{Lv2026,
author = {Lv, Shuzhen and Kitaev, Sergey},
title = {Stoimenow matchings avoiding multiple Catalan patterns simultaneously},
journal = {Discrete Mathematics},
year = {2026},
volume = {349},
number = {9},
pages = {115101},
doi = {10.1016/j.disc.2026.115101}
}
EUVIMED