Avoidance of vincular patterns by Catalan words

Toufik Mansour, Mark Shattuck

Research output: Contribution to journalArticlepeer-review

Abstract

Let Cn denote the set of words (Formula present) on the alphabet of positive integers satisfying (Formula present). The members of Cn are known as Catalan words and are enumerated by the n-th Catalan number Cn . The problem of finding the cardinality of various avoidance classes of Cn has been an ongoing object of study, and members of Cn avoiding one or two classical or a single consecutive pattern have been enumerated. In this paper, we extend these results to vincular patterns and seek to determine the cardinality of each avoidance class corresponding to a pattern of type (1, 2) or (2, 1). In several instances, a simple explicit formula for this cardinality may be given. In the more difficult cases, we find only a formula for the (ordinary) generating function which enumerates the class in question. We make extensive use of functional equations in establishing our generating function results.

Original languageEnglish
Pages (from-to)177-216
Number of pages40
JournalAustralasian Journal of Combinatorics
Volume91
StatePublished - 1 Feb 2025

Bibliographical note

Publisher Copyright:
© The author(s).

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Avoidance of vincular patterns by Catalan words'. Together they form a unique fingerprint.

Cite this