On the existence of infinite, non-trivial F-sets

DOI10.1016/J.JNT.2016.03.024MaRDI QIDQ301404zbMATH OpenOpenAlexFDO

Authors Andrea Ferraguti, Giacomo Micheli

Publication date 30 June 2016

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

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

zbMATH Keywords

finite fieldspolynomials\(F\)-sets

Mathematics Subject Classification ID

Arithmetic theory of algebraic function fields (11R58) Arithmetic theory of polynomial rings over finite fields (11T55) Primes (11A41)

Abstract: In this paper we prove a conjecture of J. Andrade, S. J. Miller, K. Pratt and M. Trinh, showing the existence of a non trivial infinite $F$-set over $mathbb{F}_q[x]$ for every fixed $q$. We also provide the proof of a refinement of the conjecture, involving the notion of width of an $F$-set, which is a natural number encoding the complexity of the set.

Recommendations

• Grasping Infinity by Finite Sets
• On large \(F\)-Diophantine sets
• Finiteness results for \(F\)-Diophantine sets
• On infinite multiplicative Sidon sets
• scientific article; zbMATH DE number 4060210

Cites work

• scientific article; zbMATH DE number 967590 (Why is no real title available?)
• An iterative construction of irreducible polynomials reducible modulo every prime
• Primary cyclotomic units and a proof of Catalans conjecture
• Settled polynomials over finite fields
• Special Sets of Primes in Function Fields
• Unsolved problems in number theory

Cited in

(10)

• Problem of the existence of nonborel \(AF_{\|}\)-sets
• scientific article; zbMATH DE number 5994597 (Why is no real title available?)
• On the existence of permutations of infinite sets without fixed points in set theory without choice
• On a conjecture on irreducible polynomials over finite fields with restricted coefficients
• scientific article; zbMATH DE number 60040 (Why is no real title available?)
• On sets of irreducible polynomials closed by composition
• Full orbit sequences in affine spaces via fractional jumps and pseudorandom number generation
• N. N. Luzin's problems on the existence of CA-sets without perfect subsets
• Irreducible polynomials over finite fields produced by composition of quadratics
• scientific article; zbMATH DE number 7157346 (Why is no real title available?)

This page was built for publication: On the existence of infinite, non-trivial \(F\)-sets

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