On the Erdős primitive set conjecture in function fields

DOI10.1016/J.JNT.2020.09.001MaRDI QIDQ2212641zbMATH OpenOpenAlexWikidataFDO

Authors Andrés Gómez-Colunga, Charlotte Kavaler, Nathan McNew, Mirilla Zhu

Publication date 24 November 2020

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2007.02301

zbMATH Keywords

factorizationpolynomials over finite fieldsprimitive sets

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Polynomials over finite fields (11T06) Distribution of integers with specified multiplicative constraints (11N25)

Abstract: ErdH{o}s proved that $mathcalF(A):=su{m}_{ainA}frac1aloga$ converges for any primitive set of integers $A$ and later conjectured this sum is maximized when $A$ is the set of primes. Banks and Martin further conjectured that $mathcalF(mathcal{P}_1)>ldots>mathcalF(mathcal{P}_k)>mathcalF(mathcal{P}_{k+1})>ldots$, where $mathcal{P}_j$ is the set of integers with $j$ prime factors counting multiplicity, though this was recently disproven by Lichtman. We consider the corresponding problems over the function field $mathbb{F}_q[x]$, investigating the sum $mathcalF(A):=su{m}_{finA}frac1extdegfcdot{q}^{extdegf}$. We establish a uniform bound for $mathcalF(A)$ over all primitive sets of polynomials $Asubsetmathbb{F}_q[x]$ and conjecture that it is maximized by the set of monic irreducible polynomials. We find that the analogue of the Banks-Martin conjecture is false for $q=2,3$, and $4$, but we find computational evidence that it holds for $q>4$.

Recommendations

• On the size of primitive sets in function fields
• The Erdős conjecture for primitive sets
• Translated sums of primitive sets
• A generalization of primitive sets and a conjecture of Erdős
• Primitive sets with large counting functions

Cites work

• scientific article; zbMATH DE number 3528170 (Why is no real title available?)
• scientific article; zbMATH DE number 2163897 (Why is no real title available?)
• 75.9 Euler’s Constant
• Almost primes and the Banks-Martin conjecture
• On a conjecture of Erdős on the sum \(\sum_{p\leq n}1/(p\,\log \,p)\)
• On the Evaluation of Some Multiple Series
• On the size of primitive sets in function fields
• Optimal primitive sets with restricted primes
• Simultaneous prime specializations of polynomials over finite fields
• Sums over primitive sets with a fixed number of prime factors
• The Erdős conjecture for primitive sets
• Upper Bound of ∑1/(a i loga i ) for Primitive Sequences

Cited in

(5)

• On the size of primitive sets in function fields
• A proof of the Erdős primitive set conjecture
• Special Sets of Primes in Function Fields
• Sums over primitive sets with a fixed number of prime factors
• The Erdős conjecture for primitive sets

This page was built for publication: On the Erdős primitive set conjecture in function fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2212641)