On Stanley-Wilf limit of the pattern 1324

Toufik Mansour, Christian Nassau

Research output: Contribution to journalArticlepeer-review

Abstract

We use the Mansour-Vainshtein theory of kernel shapes [14] to decompose the set Sn(1324) of 1324-avoiding permutations of length n into small pieces that are governed by some kernel shape λ. An enumeration of the set Km,c of all kernel shapes with length m and capacity c allows to express the generating function for the number of 1324-avoiding permutations of length n in terms of the Pm(C(x))=∑c|Km,c+1|Cc(x) where Pm(x) is a polynomial and C(x) is the generating function for the Catalan numbers. This allows us to write down a systematic procedure for finding a lower bound for approximating the Stanley-Wilf limit of the pattern 1324. We use an implementation of this method in the OpenCL framework to compute such a bound explicitly.

Original languageEnglish
Article number102229
JournalAdvances in Applied Mathematics
Volume130
DOIs
StatePublished - Sep 2021

Bibliographical note

Publisher Copyright:
© 2021 Elsevier Inc.

Keywords

  • 1324-avoiding permutations
  • Generating functions
  • Occurrences of 132

ASJC Scopus subject areas

  • Applied Mathematics

Fingerprint

Dive into the research topics of 'On Stanley-Wilf limit of the pattern 1324'. Together they form a unique fingerprint.

Cite this