EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Stoimenow matchings avoiding multiple Catalan patterns simultaneously

Shuzhen Lv, Sergey Kitaev

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →