Friable permutations and polynomials revisited

MaRDI QIDQ6417863zbMATH OpenFDO

Authors Ofir Gorodetsky

Publication date 20 November 2022

Abstract: We prove various optimal estimates for the counts of friable (i.e. smooth) permutations and friable polynomials over finite fields. In particular, for both permutations and polynomials we prove a result with an error term that, for the first time, matches the error term found in the integer setting by de Bruijn more than 70 years ago. The main term is the usual Dickman $ho$ function, but with its argument shifted. Additionally, for permutations, we determine the order of magnitude of $log(p_{n,m}/ho(n/m))$ throughout the range $1lenlem$ where $p_{n,m}$ is the probability that a permutation on $n$ elements, chosen uniformly at random, is $m$-friable. We also uncover a phase transition in the polynomial setting. We show that the probability that a polynomial of degree $n$ in $mathbb{F}_q$ is $m$-friable shifts its behavior at $mapprox(3/2)lo{g}_{q}n$. Previously, phase transitions were only known to occur at $mapprox2lo{g}_{q}n$ and $mapproxlo{g}_{q}n$.

This page was built for publication: Friable permutations and polynomials revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6417863)