In this paper, we establish a recurrence relation for finding the generating function for the number of k-ary words of length n that avoid 1233 for arbitrary k. Comparable generating function formulas may also be found counting words where a single permutation pattern of length three is avoided in addition to 1233.
Bibliographical notePublisher Copyright:
© 2021 University of Primorska.
- Avoiding 1233
- k-ary words
- Kernel method
ASJC Scopus subject areas
- Applied Mathematics
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics