Source author record

Andrés Gómez-Colunga

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT

Catalog footprint

Research overview

2works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

On the Erdős primitive set conjecture in function fields

Erdős proved that $\mathcal{F}(A) := \sum_{a \in A}\frac{1}{a\log a}$ 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 $\mathcal{F}(\mathcal{P}_1) > \ldots > \mathcal{F}(\mathcal{P}_k) > \mathcal{F}(\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 $\mathcal{F}(A) := \sum_{f \in A} \frac{1}{\text{deg} f \cdot q^{\text{deg} f}}$ . We establish a uniform bound for $\mathcal{F}(A)$ over all primitive sets of polynomials $A \subset \mathbb{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$ .

preprint2020arXiv

On the size of primitive sets in function fields

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 $\mathbb{F}_q[x]$ with upper density arbitrarily close to $\frac{q - 1}{q}$ . Then, for a primitive set $A$ , we consider the sum $\sum_{a \in A} \frac{1}{q^{°a}°a}$ , the natural analogue in this setting of a sum considered by Erdős for primitive subsets of the integers, and show that it is uniformly bounded over all primitive sets $A$ . 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 $k$ -th irreducible polynomial.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.