J.W. Bober, L. Du, D. Fretwell, G.S. Kopp, T.D. Wooley
{"title":"关于有限域上的 2 超可减多项式","authors":"J.W. Bober, L. Du, D. Fretwell, G.S. Kopp, T.D. Wooley","doi":"10.1016/j.indag.2024.08.005","DOIUrl":null,"url":null,"abstract":"We investigate -superirreducible polynomials, by which we mean irreducible polynomials that remain irreducible under any polynomial substitution of positive degree at most . Let be a finite field of characteristic . We show that no 2-superirreducible polynomials exist in when and that no such polynomials of odd degree exist when is odd. We address the remaining case in which is odd and the polynomials have even degree by giving an explicit formula for the number of monic 2-superirreducible polynomials having even degree . This formula is analogous to that given by Gauss for the number of monic irreducible polynomials of given degree over a finite field. We discuss the associated asymptotic behaviour when either the degree of the polynomial or the size of the finite field tends to infinity.","PeriodicalId":501252,"journal":{"name":"Indagationes Mathematicae","volume":"21 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On 2-superirreducible polynomials over finite fields\",\"authors\":\"J.W. Bober, L. Du, D. Fretwell, G.S. Kopp, T.D. Wooley\",\"doi\":\"10.1016/j.indag.2024.08.005\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We investigate -superirreducible polynomials, by which we mean irreducible polynomials that remain irreducible under any polynomial substitution of positive degree at most . Let be a finite field of characteristic . We show that no 2-superirreducible polynomials exist in when and that no such polynomials of odd degree exist when is odd. We address the remaining case in which is odd and the polynomials have even degree by giving an explicit formula for the number of monic 2-superirreducible polynomials having even degree . This formula is analogous to that given by Gauss for the number of monic irreducible polynomials of given degree over a finite field. We discuss the associated asymptotic behaviour when either the degree of the polynomial or the size of the finite field tends to infinity.\",\"PeriodicalId\":501252,\"journal\":{\"name\":\"Indagationes Mathematicae\",\"volume\":\"21 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-08-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Indagationes Mathematicae\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1016/j.indag.2024.08.005\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Indagationes Mathematicae","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1016/j.indag.2024.08.005","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On 2-superirreducible polynomials over finite fields
We investigate -superirreducible polynomials, by which we mean irreducible polynomials that remain irreducible under any polynomial substitution of positive degree at most . Let be a finite field of characteristic . We show that no 2-superirreducible polynomials exist in when and that no such polynomials of odd degree exist when is odd. We address the remaining case in which is odd and the polynomials have even degree by giving an explicit formula for the number of monic 2-superirreducible polynomials having even degree . This formula is analogous to that given by Gauss for the number of monic irreducible polynomials of given degree over a finite field. We discuss the associated asymptotic behaviour when either the degree of the polynomial or the size of the finite field tends to infinity.