Smooth permutations and polynomials revisited
Combinatorics
2025-01-08 v4 Number Theory
Abstract
We study the counts of smooth permutations and smooth polynomials over finite fields. For both counts we prove an estimate with an error term that matches the error term found in the integer setting by de Bruijn more than 70 years ago. The main term is the usual Dickman function, but with its argument shifted. We determine the order of magnitude of where is the probability that a permutation on elements, chosen uniformly at random, is -smooth. We uncover a phase transition in the polynomial setting: the probability that a polynomial of degree in is -smooth changes its behavior at .
Cite
@article{arxiv.2211.11023,
title = {Smooth permutations and polynomials revisited},
author = {Ofir Gorodetsky},
journal= {arXiv preprint arXiv:2211.11023},
year = {2025}
}
Comments
21 pages, accepted version