A relation on 132-avoiding permutation patterns
Combinatorics
2014-01-09 v3
Abstract
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.
Cite
@article{arxiv.1305.5128,
title = {A relation on 132-avoiding permutation patterns},
author = {Natalie Aisbett},
journal= {arXiv preprint arXiv:1305.5128},
year = {2014}
}