20,686 research outputs found
Sieve functions in arithmetic bands
An arithmetic function is called a {\it sieve function of range} , if
its Eratosthenes transform is supported in , where
(). Here, we
study the distribution of over short {\it arithmetic bands} , with , and give
applications to both the correlations and to the so-called weighted Selberg
integrals of , on which we have concentrated our recent research.Comment: Small improvements for the expositio
Sieving for pseudosquares and pseudocubes in parallel using doubly-focused enumeration and wheel datastructures
We extend the known tables of pseudosquares and pseudocubes, discuss the
implications of these new data on the conjectured distribution of pseudosquares
and pseudocubes, and present the details of the algorithm used to do this work.
Our algorithm is based on the space-saving wheel data structure combined with
doubly-focused enumeration, run in parallel on a cluster supercomputer
- …