English

On the size of primitive sets in function fields

Number Theory 2020-01-28 v2

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 Fq[x]\mathbb{F}_q[x] with upper density arbitrarily close to q1q\frac{q - 1}{q}. Then, for a primitive set AA, we consider the sum aA1qdegadega\sum_{a \in A} \frac{1}{q^{\deg a}\deg a}, 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 AA. 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 kk-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

R2 v1 2026-06-23T11:15:35.118Z