Generalized K-Shift Forbidden Substrings in Permutations
Combinatorics
2017-03-09 v2
Abstract
In this note we continue the analysis of permutations that avoid substrings j(j+k), 1 <= j <= n-k, k < n, as well as substrings j(j+k) (mod n), 1 <= j <= n. In the first case the number of such permutations can be obtained from recursions starting from derangement numbers, while in the (mod n) case the number of permutations depends on whether n is prime, and more generally, on whether n and k are relatively prime.
Cite
@article{arxiv.1610.06217,
title = {Generalized K-Shift Forbidden Substrings in Permutations},
author = {Enrique Navarrete},
journal= {arXiv preprint arXiv:1610.06217},
year = {2017}
}
Comments
4 figures