English

On the critical exponent for $k$-primitive sets

Number Theory 2022-05-11 v1 Combinatorics

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 1/(nlogn)\sum1/(n \log n) for nn ranging over a primitive set AA is universally bounded over all choices for AA. 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 nλ\sum n^{-\lambda} over a primitive set is maximized by the primes if and only if λ\lambda is at least the critical exponent τ11.14\tau_1 \approx 1.14. A set is kk-primitive if no member divides any product of up to kk other distinct members. One may similarly consider the critical exponent τk\tau_k for which the primes are maximal among kk-primitive sets. In recent work the authors showed that τ2<0.8\tau_2 < 0.8, 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 τk\tau_k tends to zero as kk\to\infty.

Keywords

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

R2 v1 2026-06-23T20:41:37.739Z