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 language | American English |
|---|---|
| Article number | 102229 |
| Journal | Advances in Applied Mathematics |
| Volume | 130 |
| DOIs | |
| State | Published - Sep 2021 |
Keywords
- 1324-avoiding permutations
- Generating functions
- Occurrences of 132
All Science Journal Classification (ASJC) codes
- Applied Mathematics
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver