On the critical exponent for $k$-primitive sets
Abstract
A set of positive integers is primitive (or 1-primitive) if no member divides another. Erd\H{o}s proved in 1935 that the weighted sum for ranging over a primitive set is universally bounded over all choices for . In 1988 he asked if this universal bound is attained by the set of prime numbers. One source of difficulty in this conjecture is that over a primitive set is maximized by the primes if and only if is at least the critical exponent . A set is -primitive if no member divides any product of up to other distinct members. One may similarly consider the critical exponent for which the primes are maximal among -primitive sets. In recent work the authors showed that , which directly implies the Erd\H{o}s conjecture for 2-primitive sets. In this article we study the limiting behavior of the critical exponent, proving that tends to zero as .
Cite
@article{arxiv.2012.01677,
title = {On the critical exponent for $k$-primitive sets},
author = {Tsz Ho Chan and Jared Duker Lichtman and Carl Pomerance},
journal= {arXiv preprint arXiv:2012.01677},
year = {2022}
}
Comments
14 pages