English

On covering systems of polynomial rings over finite fields

Number Theory 2024-06-17 v2

Abstract

In 1950, Erd\H{o}s posed a question known as the minimum modulus problem on covering systems for Z\mathbb{Z}, which asked whether the minimum modulus of a covering system with distinct moduli is bounded. This long-standing problem was finally resolved by Hough in 2015, as he proved that the minimum modulus of any covering system with distinct moduli does not exceed 101610^{16}. Recently, Balister, Bollob\'as, Morris, Sahasrabudhe, and Tiba developed a versatile method called the distortion method and significantly reduced Hough's bound to 616,000616,000. In this paper, we apply this method to present a proof that the smallest degree of the moduli in any covering system for Fq[x]\mathbb{F}_q[x] of multiplicity ss is bounded by a constant depending only on ss and qq. Consequently, we successfully resolve the minimum modulus problem for Fq[x]\mathbb{F}_q[x] and disprove a conjecture by Azlin.

Keywords

Cite

@article{arxiv.2308.05378,
  title  = {On covering systems of polynomial rings over finite fields},
  author = {Huixi Li and Biao Wang and Chunlin Wang and Shaoyun Yi},
  journal= {arXiv preprint arXiv:2308.05378},
  year   = {2024}
}

Comments

12 pages, accepted by Proc. Amer. Math. Soc