English

Permutations with exactly one copy of a decreasing pattern of length k

Combinatorics 2021-06-14 v3

Abstract

We construct an injection from the set of permutations of length nn that contain exactly one copy of the decreasing pattern of length kk to the set of permutations of length n+2n+2 that avoid that pattern. We then prove that the generating function counting the former is not rational, and in the case when kk is even and k4k\geq 4, it is not even algebraic. We extend our injection and our nonrationality result to a larger class of patterns.

Keywords

Cite

@article{arxiv.2101.00332,
  title  = {Permutations with exactly one copy of a decreasing pattern of length k},
  author = {Miklós Bóna and Alexander Burstein},
  journal= {arXiv preprint arXiv:2101.00332},
  year   = {2021}
}

Comments

Nine pages