Jay Pantone

The Enumeration of Permutations Avoiding 3124 and 4312

Links

• Journal: Annals of Combinatorics
• arXiv: 1309.0832 [math.CO]

Acknowledgments

The author is very grateful to his advisor, Vince Vatter, for introducing him to this problem and for advice that significantly improved the presentation of this paper. Additionally, the author would like to thank Michael Albert for providing code that was useful in developing these arguments.

OEIS Sequences

• A000045 - \(\operatorname{Simples}\left(\mathcal{G}_3\right)\)
• A000079 - \(\operatorname{Simples}\left(\mathcal{G}_1\right)\)
• A083323 - \(\mathcal{G}_1\)
• A165534 - \(\operatorname{Av}\left(3124,4312\right)\)
• A226430 - \(\operatorname{Simples}\left(\operatorname{Av}\left(3124,4312\right)\right)\)
• A226431 - \(\operatorname{Simples}\left(\mathcal{G}_2\right)\)
• A226432 - \(\mathcal{G}_2\)
• A226433 - \(\mathcal{G}_3\)
• A226434 - Sum decomposable permutations in \(\operatorname{Av}\left(3124,4312\right)\)
• A228769 - Skew sum decomposable permutations in \(\operatorname{Av}\left(3124,4312\right)\)
• A228770 - Sum indecomposable permutations in \(\operatorname{Av}\left(3124,4312\right)\)
• A228771 - Skew sum indecomposable permutations in \(\operatorname{Av}\left(3124,4312\right)\)

Code

• RegLangUtilities.g (written by Steve Linton)
• Regular Language for \(\mathcal{G}_1\)
• Regular Language for \(\operatorname{Simples}\left(\mathcal{G}_1\right)\)
• Regular Language for \(\operatorname{Simples}\left(\mathcal{G}_1\right)\), Type A
• Regular Language for \(\mathcal{G}_2\)
• Regular Language for \(\operatorname{Simples}\left(\mathcal{G}_2\right)\)
• Regular Language for \(\operatorname{Simples}\left(\mathcal{G}_2\right)\), with split \(c\) and \(d\)
• Regular Language for \(\mathcal{G}_3\)
• Regular Language for \(\operatorname{Simples}\left(\mathcal{G}_3\right)\)
• Regular Language for \(\operatorname{Simples}\left(\mathcal{G}_3\right)\), with split \(b\) and \(c\)