We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Friable permutations and polynomials revisited

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 $\rho$ function, but with its argument shifted.
Additionally, for permutations, we determine the order of magnitude of $\log(p_{n,m}/\rho(n/m))$ throughout the range $1\le n \le m$ 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 $m\approx (3/2)\log_q n$. Previously, phase transitions were only known to occur at $m\approx 2\log_qn$ and $m\approx \log_q n$.
Comments: Typos fixed, 22 pages, submitted, comments still welcome
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
Cite as: arXiv:2211.11023 [math.CO]
  (or arXiv:2211.11023v3 [math.CO] for this version)

Submission history

From: Ofir Gorodetsky [view email]
[v1] Sun, 20 Nov 2022 17:01:22 GMT (19kb)
[v2] Fri, 25 Nov 2022 00:53:46 GMT (19kb)
[v3] Wed, 7 Dec 2022 15:04:08 GMT (20kb)

Link back to: arXiv, form interface, contact.