13,239 research outputs found
A relation on 132-avoiding permutation patterns
Rudolph conjectures that for permutations and of the same length,
for all if and only if the spine structure of is
less than or equal to the spine structure of in refinement order. We
prove one direction of this conjecture, by showing that if the spine structure
of is less than or equal to the spine structure of , then for all . We disprove the opposite direction by giving a
counterexample, and hence disprove the conjecture
On -permutations and Pattern Avoidance Classes
Bonichon and Morel first introduced -permutations in their study of
multidimensional permutations. Such 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 -permutations avoiding small patterns, and we
extend their results by first proving four conjectures, which exhaustively
enumerate -permutations avoiding any two fixed patterns of size . We
further provide a enumerative result relating -permutation avoidance classes
with their respective recurrence relations. In particular, we show a recurrence
relation for -permutations avoiding the patterns and , which
contributes a new sequence to the OEIS database. We then extend our results to
completely enumerate -permutations avoiding three patterns of size
Harmonic numbers, Catalan's triangle and mesh patterns
The notion of a mesh pattern was introduced recently, but it has already
proved to be a useful tool for description purposes related to sets of
permutations. In this paper we study eight mesh patterns of small lengths. In
particular, we link avoidance of one of the patterns to the harmonic numbers,
while for three other patterns we show their distributions on 132-avoiding
permutations are given by the Catalan triangle. Also, we show that two specific
mesh patterns are Wilf-equivalent. As a byproduct of our studies, we define a
new set of sequences counted by the Catalan numbers and provide a relation on
the Catalan triangle that seems to be new
- β¦