Saved in:
Bibliographic Details
Main Authors: Jaramillo, Arturo, Yang, Xiaochuan
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2409.16527
Tags: Add Tag
No Tags, Be the first to tag this record!
_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