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

Funding Information:
We would like to thank G?khan Y?ld?r?m and Tony Guttmann for discussions of an earlier version of the manuscript. The computations presented in this work were performed on the Hive computer cluster at the University of Haifa.

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