On avoiding 1233

Toufik Mansour, Mark Shattuck

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume5
Issue number1
DOIs
StatePublished - 2021

Bibliographical note

Publisher Copyright:
© 2021 University of Primorska.

Keywords

  • Avoiding 1233
  • k-ary words
  • Kernel method

ASJC Scopus subject areas

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

Fingerprint

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

Cite this