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 that contain exactly one copy of the decreasing pattern of length to the set of permutations of length that avoid that pattern. We then prove that the generating function counting the former is not rational, and in the case when is even and , 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