On d-Permutations and Pattern Avoidance Classes

Nathan Sun
DOI: https://doi.org/10.1007/s00026-024-00695-1
2024-05-20
Annals of Combinatorics
Abstract:Multidimensional permutations, or d -permutations, are represented by their diagrams on such that there exists exactly one point per hyperplane that satisfies for and . Bonichon and Morel previously enumerated 3-permutations avoiding small patterns, and we extend their results by first proving four conjectures, which exhaustively enumerate 3-permutations avoiding any two fixed patterns of size 3. We further provide a enumerative result relating 3-permutation avoidance classes with their respective recurrence relations. In particular, we show a recurrence relation for 3-permutations avoiding the patterns 132 and 213, which contributes a new sequence to the OEIS database. We then extend our results to completely enumerate 3-permutations avoiding three patterns of size 3.
mathematics, applied
What problem does this paper attempt to address?