On avoiding 1233

Toufik Mansour, Mark Shattuck

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
JournalArt of Discrete and Applied Mathematics
Issue number1
StatePublished - 2021

Bibliographical note

Publisher Copyright:
© 2021 University of Primorska.


  • Avoiding 1233
  • Kernel method
  • k-ary words

ASJC Scopus subject areas

  • Applied Mathematics
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics


Dive into the research topics of 'On avoiding 1233'. Together they form a unique fingerprint.

Cite this