{"entities":{"Q678400":{"pageid":680249,"ns":120,"title":"Item:Q678400","lastrevid":42637658,"modified":"2025-07-07T14:03:00Z","type":"item","id":"Q678400","labels":{"en":{"language":"en","value":"The distribution of irreducible polynomials in \\(\\mathbb{F}_q[t]\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1001291"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678400$CCBDD6E8-2D0F-4075-AAD1-AB9DB04981A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a05b4f48a5fa7a6c20315c90990d8461ff1df196","datavalue":{"value":{"text":"The distribution of irreducible polynomials in \\(\\mathbb{F}_q[t]\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q678400$29191B0B-7931-40F3-A268-7B1E3B988A0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fe29e9b9db15f686f2895fad2ebf1cb62945754","datavalue":{"value":"0923.11163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678400$C734B34B-E6B2-4A39-9D64-1FF9A07357A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e60e68d2d4dddbb778f75f17427641e3b98c8fbb","datavalue":{"value":{"entity-type":"item","numeric-id":180193,"id":"Q180193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678400$CA66CDF8-E63B-4BE3-8FC9-573B38CD5069","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678400$98DEC7F0-0501-48AF-82F2-49BE47325890","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9985cb860f2184717d10d6f3b4722371b257fc6d","datavalue":{"value":{"time":"+1997-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q678400$96B4513B-62BE-476C-AD77-550198B87DE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f22abdbd3d6bfccb4b3f589b319be15abc192dc2","datavalue":{"value":"Let \\({\\mathcal P}\\) be the monoid of all monic polynomials in \\(\\mathbb{F}_q [X]\\), and let \\(A\\) and \\(B\\in{\\mathcal P}\\) have degrees \\(a\\) and \\(b\\) respectively. For \\(l\\geq 0\\), we say that \\(A\\) and \\(B\\) have the same first \\(l\\) coefficients if the coefficients of the monomials \\(X^{a-i}\\) and \\(X^{b-i}\\) in \\(A\\) and \\(B\\) respectively are equal for \\(i=0,\\dots,l\\). Given \\(l\\geq 0\\) and \\(Q\\in P\\), define a relation \\(R_{l,Q}\\) on \\({\\mathcal P}\\) as follows: \\(A\\equiv B\\pmod{R_{l,Q}}\\) if and only if \\(A\\equiv B\\pmod Q\\) and \\(A\\) and \\(B\\) have the same first \\(l\\) coefficients. Let \\(C\\in P\\) be prime to \\(Q\\). Let \\(\\pi_\\nu (C;l,Q)\\) be the number of monic irreducibles \\(P\\) of degree \\(\\nu\\) such that \\(P\\equiv \\pmod {R_{l,Q}}\\). \\textit{G. Rhin} [Diss. Math. (Rozprawy Mat.) 95 (1972; Zbl 0252.10036)], extending work of \\textit{D. Hayes} [Trans. Am. Math. Soc. 117, 101-127 (1965; Zbl 0039.27502)], proved that  \\[ \\pi_\\nu(C;l,Q)= {q^{\\nu-l}\\over v\\Phi(Q)}+ O\\left({q^{\\theta\\nu} \\over\\nu} \\right), \\]  as \\(\\nu\\) tends to infinity, where \\(\\theta= 1/2\\) and \\(\\Phi(Q)\\) is the order of the group of units in \\(\\mathbb{F}_q[X]/Q \\mathbb{F}_q[X]\\). Hayes did not invoke the Riemann Hypothesis for \\(L\\)-series of function fields and consequently could only assert that the above asymptotic formula holds for some fixed value \\(\\theta\\) satisfying \\(1/2\\geq \\theta<1\\), independent of \\(\\nu\\). Hayes on his turn extended earlier results of E. Artin and Kornblum (the latter had his promising career cut short after he enlisted as Kriegsfreiwilliger in 1914).   In the present paper the author sharpens the result of Rhin, using the ideas of Hayes and Rhin. Various applications are given. For example to making a polynomial irreducible by changing coefficients of lower degree terms: If \\(q>((d+3)/2)^2\\), then there exists monic irreducible \\(P\\in\\mathbb{F}_q [X]\\) such that \\(\\deg(P)=d\\) and \\(\\deg(P-f) \\leq d/2\\). Other applications are to the existence of irreducibles of low degree in a given arithmetic progression in \\(\\mathbb{F}_q[X]\\) and to the existence of irreducibles of low degree having a prescribed Artin symbol.   \\{See also the author's recent paper, Compos. Math. 106, 247-266 (1997; Zbl 0919.11044)\\}.","type":"string"},"datatype":"string"},"type":"statement","id":"Q678400$945B1B10-3912-470C-8281-66F3E6314F84","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9652738b41d109e5efeb2e6d30fc487a32dea9f2","datavalue":{"value":{"entity-type":"item","numeric-id":167135,"id":"Q167135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678400$2FA0B3E3-DC84-49DB-918D-E39CFA0EA599","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678400$81E9FC61-8E52-49CE-AC80-10FE3C4DFEA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a5bc23d3dc3a12daf07f7f6306c1a01cab30735","datavalue":{"value":"1001291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678400$3152205A-79E2-4B48-A90A-7460A82E5554","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bee7e24cb892ba9bd710f46dd1aa8cf7c4f623c","datavalue":{"value":"number of monic irreducibles","type":"string"},"datatype":"string"},"type":"statement","id":"Q678400$BF00599B-4F22-4274-9D92-1C10A30DB944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"729fdbdfe5a33bade8948482bf29e45a154564ef","datavalue":{"value":"asymptotic formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q678400$C6F4019F-9309-417F-8503-AB1F82DF5ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dd70d021adbf2a0b3307590f4da782ce6fa0c5b","datavalue":{"value":"existence of irreducibles of low degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q678400$E3F78490-323A-427A-ACE4-2703BD1BBAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q678400$FB83C27C-F8C7-4446-8D61-91E1711C88F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a61b91699ab6c4066097e2558e11b8e5aef0a2f","datavalue":{"value":"prescribed Artin symbol","type":"string"},"datatype":"string"},"type":"statement","id":"Q678400$964D29B5-33E5-4225-94D3-16CFD58B7AB1","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678400$0A186255-5514-40EA-A9D6-4E33836737F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9431f91fbb9f4fe79f39af160bdda992b41a112e","datavalue":{"value":"https://doi.org/10.1006/jnth.1996.0139","type":"string"},"datatype":"url"},"type":"statement","id":"Q678400$A4F31C0F-0FEE-45B3-9FC3-698AFFE55F3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55c7ebe1a167ac0059a3d296933aacf7986ac3eb","datavalue":{"value":"W2031218797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678400$EB1326EF-114B-422D-AAB7-10BCB1DA2BF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88428e3d62ddb7af5e4cfa6796ca662ae2ea479c","datavalue":{"value":"10.1006/JNTH.1996.0139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678400$15F5461C-F43D-48BF-9CA0-7CBDE2658BF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3353f502736444e3583d34715808d8fe55abd2d9","datavalue":{"value":{"entity-type":"item","numeric-id":4614206,"id":"Q4614206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d824774a508249965c81dea0a4211a269a8cf4","datavalue":{"value":{"amount":"+0.78286886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678400$07C60CB0-62EC-401F-BA86-ACD0079DC987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"548dc69b069a604341459f42a7a6742b3140980d","datavalue":{"value":{"entity-type":"item","numeric-id":3394965,"id":"Q3394965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651c0caa4ccbabda463fa9484f9bfa357ae6c198","datavalue":{"value":{"amount":"+0.6800443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678400$DE0CDA26-53FD-4965-8DE0-2E98CBB720F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8979338aebb6bda3a300b2f42f099b693f9bd8f1","datavalue":{"value":{"entity-type":"item","numeric-id":1915691,"id":"Q1915691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36fc5e5301efa4f5cac44e4a0756ca35f90078a9","datavalue":{"value":{"amount":"+0.6759014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678400$21696C96-C71E-4337-8D67-0CCABD433AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c623ff450f0b79b82ec9824c0490ba7d84d396","datavalue":{"value":{"entity-type":"item","numeric-id":1904524,"id":"Q1904524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d96602d8939f132f524c1fa647bce190e1c68de","datavalue":{"value":{"amount":"+0.6748588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678400$9E17E2E3-9E0E-407A-AF72-E611A1B77168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"321bc0d3f4fffc407f01ca21a0063f9db75e1ed4","datavalue":{"value":{"entity-type":"item","numeric-id":3807329,"id":"Q3807329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"911e5afb0471a63cf7078f253d5e99ad4410def8","datavalue":{"value":{"amount":"+0.6726391","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678400$109717D6-B259-4F77-8D47-74DA9FA81074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54023668e770cdec166dcd55bcf5d87134d17618","datavalue":{"value":{"entity-type":"item","numeric-id":2364139,"id":"Q2364139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9184b196c73672690b5ae927338d9d9075dd022","datavalue":{"value":{"amount":"+0.6719169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678400$1349A153-BBB6-483B-9246-EF052F8A3104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb2ef43f8cd3f33bed33a8ac745dfd549bde48c9","datavalue":{"value":{"entity-type":"item","numeric-id":1898244,"id":"Q1898244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e12f70077100728d10cd7d66df950ea76a7d68","datavalue":{"value":{"amount":"+0.6687708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678400$C6B3653E-0F82-4F2F-94BA-75C692861E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"569d909f0444043d4c315892ac0288ed2e280a75","datavalue":{"value":{"entity-type":"item","numeric-id":3195464,"id":"Q3195464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e9f94b74e20d622b336b54861e13423b58119d","datavalue":{"value":{"amount":"+0.6663176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678400$5B965C2F-7AEC-4F38-8387-3B08F96684D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc17b4a0eaead3f434dd3d9a0e1546d9d9f10ab","datavalue":{"value":{"entity-type":"item","numeric-id":3634689,"id":"Q3634689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e129c26fe2ed775664d52efef86ef05d79641666","datavalue":{"value":{"amount":"+0.6661363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678400$787C1BDF-C8C8-4AAE-82A0-510F7AF7E1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00b8658f330941310accab4f58cd730d7a26034","datavalue":{"value":{"entity-type":"item","numeric-id":2679123,"id":"Q2679123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed8940b411dfd2b86cf8ba66b0e34930008c7c1","datavalue":{"value":{"amount":"+0.66472256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678400$33D8455B-F54D-4182-93F5-6C16479F1F05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:678400","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:678400"}}}}}