Irreducible Polynomials Over a Finite Field with Restricted Coefficients

被引：3

作者：

Porritt, Sam ^{[1
]}

机构：

[1] UCL, Dept Math, London, England

来源：

CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES | 2019年 / 62卷 / 02期

基金：

英国工程与自然科学研究理事会;

关键词：

finite field; irreducible polynomial; restricted coefficients;

D O I：

10.4153/CMB-2018-027-x

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove a function field analogue of Maynard's celebrated 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 restricted to lie in a given subset of F-q.

引用

页码：429 / 439

页数：11

共 50 条

[1] On a Conjecture on Irreducible Polynomials over Finite Fields with Restricted Coefficients
Ferraguti, Andrea
Micheli, Giacomo
[J]. ARITHMETIC OF FINITE FIELDS, WAIFI 2022, 2023, 13638 : 3 - 13
[2] Counting irreducible polynomials with prescribed coefficients over a finite field
Gao, Zhicheng
Kuttner, Simon
Wang, Qiang
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2022, 80
[3] THE NUMBER OF IRREDUCIBLE POLYNOMIALS WITH THE FIRST TWO PRESCRIBED COEFFICIENTS OVER A FINITE FIELD
Lalin, Matilde
Larocque, Olivier
[J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2016, 46 (05) : 1587 - 1618
[4] GENERATION OF IRREDUCIBLE POLYNOMIALS OVER A FINITE FIELD
DAYKIN, DE
[J]. AMERICAN MATHEMATICAL MONTHLY, 1965, 72 (06): : 646 - &
[5] IRREDUCIBLE POLYNOMIALS OVER A FINITE-FIELD
KUZMIN, EN
[J]. SIBERIAN MATHEMATICAL JOURNAL, 1989, 30 (06) : 915 - 925
[6] Note on irreducible polynomials over finite field
Chandoul, Amara
Sibih, Alanod M.
[J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (01): : 265 - 267
[7] New Estimates and Existence Results About Irreducible Polynomials and Self-Reciprocal Irreducible Polynomials with Prescribed Coefficients Over a Finite Field
Zhicheng Gao
[J]. La Matematica, 2023, 2 (4): : 789 - 815
[8] On the degrees of irreducible factors of polynomials over a finite field
Knopfmacher, A
[J]. DISCRETE MATHEMATICS, 1999, 196 (1-3) : 197 - 206
[9] The Number of Irreducible Polynomials over a Finite Field : An Algebraic Proof
Aditya, Ricky
[J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2015, 53 (04): : 110 - 115
[10] Enumeration of self-reciprocal irreducible monic polynomials with prescribed leading coefficients over a finite field
Gao, Zhicheng
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2022, 83

← 1 2 3 4 5 →