English

A relation on 132-avoiding permutation patterns

Combinatorics 2014-01-09 v3

Abstract

Rudolph conjectures that for permutations pp and qq of the same length, An(p)An(q)A_n(p) \le A_n(q) for all nn if and only if the spine structure of T(p)T(p) is less than or equal to the spine structure of T(q)T(q) in refinement order. We prove one direction of this conjecture, by showing that if the spine structure of T(p)T(p) is less than or equal to the spine structure of T(q)T(q), then An(p)An(q)A_n(p) \le A_n(q) for all nn. We disprove the opposite direction by giving a counterexample, and hence disprove the conjecture.

Keywords

Cite

@article{arxiv.1305.5128,
  title  = {A relation on 132-avoiding permutation patterns},
  author = {Natalie Aisbett},
  journal= {arXiv preprint arXiv:1305.5128},
  year   = {2014}
}
R2 v1 2026-06-22T00:20:29.412Z