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

DOI10.1016/J.JNT.2016.03.024zbMATH Open1377.11008arXiv1602.06608OpenAlexW2285866452MaRDI QIDQ301404FDOQ301404

Authors: Andrea Ferraguti, Giacomo Micheli 

Publication date: 30 June 2016

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Primary cyclotomic units and a proof of Catalans conjecture
• Unsolved problems in number theory
• An iterative construction of irreducible polynomials reducible modulo every prime
• Settled polynomials over finite fields
• Special Sets of Primes in Function Fields

Cited In (10)

• N. N. Luzin's problems on the existence of CA-sets without perfect subsets
• Irreducible polynomials over finite fields produced by composition of quadratics
• Title not available (Why is that?)
• On sets of irreducible polynomials closed by composition
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Problem of the existence of nonborel \(AF_{\|}\)-sets
• Full orbit sequences in affine spaces via fractional jumps and pseudorandom number generation

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)