错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On d-Permutations and Pattern Avoidance Classes

  • Nathan Sun

摘要

Multidimensional permutations, or d-permutations, are represented by their diagrams on \([n]^d\) [ n ] d such that there exists exactly one point per hyperplane \(x_i\) x i that satisfies \(x_i= j\) x i = j for \(i \in [d]\) i [ d ] and \(j \in [n]\) j [ n ] . 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.