Geodesic
A New Proof of the Hansen—Mullen Irreducibility Conjecture
Canadian journal of mathematics, Tome 70 (2018) no. 6, pp. 1373-1389

Voir la notice de l'article provenant de la source Cambridge

DOI

We give a new proof of the Hansen–Mullen irreducibility conjecture. The proof relies on an application of a (seemingly new) sufficient condition for the existence of elements of degree $n$ in the support of functions on finite fields. This connection to irreducible polynomials is made via the least period of the discrete Fourier transform $\left( \text{DFT} \right)$ of functions with values in finite fields. We exploit this relation and prove, in an elementary fashion, that a relevant function related to the $\text{DFT}$ of characteristic elementary symmetric functions (that produce the coefficients of characteristic polynomials) satisfies a simple requirement on the least period. This bears a sharp contrast to previous techniques employed in the literature to tackle the existence of irreducible polynomials with prescribed coefficients.
DOI : 10.4153/CJM-2017-022-1
Mots-clés : 11T06, irreducible polynomial, primitive polynomial, Hansen–Mullen conjecture, symmetric function, q-symmetric, discrete Fourier transform, finite field 
Tuxanidy, Aleksandr; Wang, Qiang. A New Proof of the Hansen—Mullen Irreducibility Conjecture. Canadian journal of mathematics, Tome 70 (2018) no. 6, pp. 1373-1389. doi: 10.4153/CJM-2017-022-1
@article{10_4153_CJM_2017_022_1,
     author = {Tuxanidy, Aleksandr and Wang, Qiang},
     title = {A {New} {Proof} of the {Hansen{\textemdash}Mullen} {Irreducibility} {Conjecture}},
     journal = {Canadian journal of mathematics},
     pages = {1373--1389},
     year = {2018},
     volume = {70},
     number = {6},
     doi = {10.4153/CJM-2017-022-1},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-2017-022-1/}
}
TY  - JOUR
AU  - Tuxanidy, Aleksandr
AU  - Wang, Qiang
TI  - A New Proof of the Hansen—Mullen Irreducibility Conjecture
JO  - Canadian journal of mathematics
PY  - 2018
SP  - 1373
EP  - 1389
VL  - 70
IS  - 6
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-2017-022-1/
DO  - 10.4153/CJM-2017-022-1
ID  - 10_4153_CJM_2017_022_1
ER  - 
%0 Journal Article
%A Tuxanidy, Aleksandr
%A Wang, Qiang
%T A New Proof of the Hansen—Mullen Irreducibility Conjecture
%J Canadian journal of mathematics
%D 2018
%P 1373-1389
%V 70
%N 6
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-2017-022-1/
%R 10.4153/CJM-2017-022-1
%F 10_4153_CJM_2017_022_1

Cité par Sources :