Permutations with arithmetic constraints
Number Theory
2022-06-07 v2 Combinatorics
Abstract
Let denote the set of permutations of such that for each . Further, let denote the number of permutations of such that or for each . Clearly . We get upper and lower bounds for the counts of these sets, showing they grow geometrically. We also prove a conjecture from a recent paper on the number of "anti-coprime" permutations of , meaning that each except when .
Cite
@article{arxiv.2206.01699,
title = {Permutations with arithmetic constraints},
author = {Carl Pomerance},
journal= {arXiv preprint arXiv:2206.01699},
year = {2022}
}