On the size of primitive sets in function fields
Abstract
A set is primitive if no element of the set divides another. We consider primitive sets of monic polynomials over a finite field and find natural generalizations of many of the results known for primitive sets of integers. In particular we generalize a result of Besicovitch to show that there exist primitive sets in with upper density arbitrarily close to . Then, for a primitive set , we consider the sum , the natural analogue in this setting of a sum considered by Erd\H{o}s for primitive subsets of the integers, and show that it is uniformly bounded over all primitive sets . We end with a generalization of work of Martin and Pomerance on the asymptotic growth rate of the counting function of a primitive set. Along the way we prove a quantitative analogue of the Hardy-Ramanujan theorem for function fields, as well as bounds on the size of the -th irreducible polynomial.
Keywords
Cite
@article{arxiv.1909.06740,
title = {On the size of primitive sets in function fields},
author = {Andrés Gómez-Colunga and Charlotte Kavaler and Nathan McNew and Mirilla Zhu},
journal= {arXiv preprint arXiv:1909.06740},
year = {2020}
}
Comments
16 pages