Irreducible polynomials over a finite field with restricted coefficients

DOI10.4153/CMB-2018-027-XMaRDI QIDQ5377465zbMATH OpenOpenAlexFDO

Authors Sam Porritt

Publication date 24 May 2019

Published in Canadian Mathematical Bulletin (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldirreducible polynomialrestricted coefficients

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Arithmetic theory of polynomial rings over finite fields (11T55)

Abstract: We prove a function field analogue of Maynard's result about primes with restricted digits. That is, for certain ranges of parameters n and q, we prove an asymptotic formula for the number of irreducible polynomials of degree n over a finite field F_q whose coefficients are restriced to lie in a given subset of F_q.

Recommendations

• Irreducible polynomials with several prescribed coefficients
• On the distribution of polynomials having a given number of irreducible factors over finite fields
• On irreducible polynomials of small height over finite fields
• Counting irreducible polynomials with prescribed coefficients over a finite field
• The number of irreducible polynomials with the first two prescribed coefficients over a finite field

Cites work

• Irreducible polynomials with several prescribed coefficients
• Irreducible polynomials with several prescribed coefficients
• On the number of \(N\)-free elements with prescribed trace
• Polynomial values and generators with missing digits in finite fields
• Prescribing the binary digits of squarefree numbers and quadratic residues
• Primes with restricted digits
• Squarefree polynomials with prescribed coefficients
• The expression of a polynomial as a sum of three irreducibles

Cited in

(8)

• Irreducible polynomials over finite fields with prescribed trace/prescribed constant term
• A correspondence of certain irreducible polynomials over finite fields
• Irreducible polynomials over finite fields. I
• On the distribution of the Rudin-Shapiro function for finite fields
• Irreducibility of random polynomials: general measures
• Pseudorandom sequences derived from automatic sequences
• Infinitude of Wilson primes for F_q[t]
• Weight of irreducible polynomials with coefficients in a finite field

This page was built for publication: Irreducible polynomials over a finite field with restricted coefficients

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