Approximation of Smooth Numbers for Harmonic Samples A Stein method Approach
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866916637499719680 |
|---|---|
| author | Jaramillo, Arturo Yang, Xiaochuan |
| author_facet | Jaramillo, Arturo Yang, Xiaochuan |
| contents | We present a de Bruijn type approximation for quantifying the content of m smooth numbers, derived from samples obtained through a probability measure over the set of integers less than or equal to n, with point mass function at k inversely proportional to k. Our analysis is based on a stochastic representation of the measure of interest, utilizing weighted independent geometric random variables. This representation is analyzed through the lens of Stein method for the Dickman distribution. A pivotal element of our arguments relies on precise estimations concerning the regularity properties of the solution to the Dickman Stein equation for heaviside functions, recently developed by Bhattacharjee and Schulte. Remarkably, our arguments remain mostly in the realm of probability theory, with Mertens first and third theorems standing as the only number theory estimations required. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_16527 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Approximation of Smooth Numbers for Harmonic Samples A Stein method Approach Jaramillo, Arturo Yang, Xiaochuan Probability Other Statistics 60F05, 11K65 We present a de Bruijn type approximation for quantifying the content of m smooth numbers, derived from samples obtained through a probability measure over the set of integers less than or equal to n, with point mass function at k inversely proportional to k. Our analysis is based on a stochastic representation of the measure of interest, utilizing weighted independent geometric random variables. This representation is analyzed through the lens of Stein method for the Dickman distribution. A pivotal element of our arguments relies on precise estimations concerning the regularity properties of the solution to the Dickman Stein equation for heaviside functions, recently developed by Bhattacharjee and Schulte. Remarkably, our arguments remain mostly in the realm of probability theory, with Mertens first and third theorems standing as the only number theory estimations required. |
| title | Approximation of Smooth Numbers for Harmonic Samples A Stein method Approach |
| topic | Probability Other Statistics 60F05, 11K65 |
| url | https://arxiv.org/abs/2409.16527 |