Enumeration of permutations avoiding a triple of 4-letter patterns is almost all done

David Callan, Toufik Mansour, Mark Shattuck

Research output: Contribution to journalArticlepeer-review

Abstract

This paper basically completes a project to enumerate permutations avoiding a triple T of 4-letter patterns, in the sense of classical pattern avoidance, for every T . There are 317 symmetry classes of such triples T and previous papers have enumerated avoiders for all but 14 of them. One of these 14 is conjectured not to have an algebraic generating function. Here, we find the generating function for each of the remaining 13, and it is algebraic in each case.
Original languageEnglish
Pages (from-to)14-69
Number of pages56
JournalPure Mathematics and Applications
Volume28
Issue number1
DOIs
StatePublished - 2019

Fingerprint

Dive into the research topics of 'Enumeration of permutations avoiding a triple of 4-letter patterns is almost all done'. Together they form a unique fingerprint.

Cite this