{"entities":{"Q742883":{"pageid":744732,"ns":120,"title":"Item:Q742883","lastrevid":64041288,"modified":"2026-04-11T17:14:47Z","type":"item","id":"Q742883","labels":{"en":{"language":"en","value":"Stable polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6346346"}},"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":"Q742883$837F2D37-198D-4701-9035-6AFBE5A73731","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e4b79e5b9d8974272108042ded97f39d4f9ad96","datavalue":{"value":{"text":"Stable polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q742883$EF1D98F4-6159-4368-A374-79F93B92987E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f00afe161b48782e3a06df981950f82e464140c","datavalue":{"value":"1319.11089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742883$1C0C2971-F298-4110-A640-4B92904E0752","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"823ab464b6f0bd18daa7fd5998a7f39334c87cc0","datavalue":{"value":"10.4171/RMI/791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742883$ADDB59DB-EDDF-4579-954D-E5C899B300E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0389a776fcc3e984a2c2c6c98a277fed327bc50","datavalue":{"value":{"entity-type":"item","numeric-id":492029,"id":"Q492029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742883$B3CD22EF-0851-4472-92FD-56AE29393904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e60e0f52e206bf30801acf4ef21cface574f331","datavalue":{"value":{"entity-type":"item","numeric-id":266634,"id":"Q266634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742883$5533878D-503D-4DB9-B204-C303742120F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff50c31e4094c80851f840864ce53e2a51969d1","datavalue":{"value":{"entity-type":"item","numeric-id":708436,"id":"Q708436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742883$2804FBAD-D45F-4C91-ADFF-A305D30001FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f8b068582541ca057e32b0c0b04919846830b49","datavalue":{"value":{"entity-type":"item","numeric-id":652167,"id":"Q652167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742883$4AF00391-65BB-4A78-9B63-8FEE1680913B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4eb7cc1856a305a963c7393d6ad45e329f3b5d88","datavalue":{"value":{"entity-type":"item","numeric-id":170748,"id":"Q170748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742883$EE6C3F55-6E77-4560-B73A-954AF67BE908","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f90b0a6fd8ec246798cd4dc3af4e3ab8afb6f1a6","datavalue":{"value":{"time":"+2014-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q742883$2D50AE0F-28FB-47C9-A2D1-DC52D3727022","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d11bb1ac60bbfe71de2fad430f9d2a16228b00d9","datavalue":{"value":"https://arxiv.org/abs/1206.4979","type":"string"},"datatype":"url"},"type":"statement","id":"Q742883$7604FF72-A726-424C-868A-AC8D66C2E3D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a8b50c689419677e72695c0de1c5576557d28e6","datavalue":{"value":"Let \\(f\\) be a polynomial of degree at least 2 with coefficients in a field \\(\\mathbb K\\). We call \\(f\\in{\\mathbb K}[X]\\) \\textit{stable} if all of its iterates  \\[  f^{(0)}(X)=X,\\quad f^{(n)}(X)=f^{(n-1)}(f(X)),\\quad n\\geq 1  \\]  are irreducible over \\(\\mathbb K\\). In the paper under review, the authors are concerned with the case of \\({\\mathbb K}\\) being a finite field \\({\\mathbb F}_q\\) with \\(q\\) elements, where \\(q=p^s\\) and \\(p\\) is an odd prime.  The authors first give a summary on discriminants and resultants, and Weil's bound for character sums. Then, in Section 3, they give a \\textit{necessary} condition for the stability of arbitrary polynomials over \\({\\mathbb F}_q\\). This partially generalizes the quadratic polynomial case by \\textit{R. Jones} and \\textit{N. Boston} [Proc. Am. Math. Soc. 140, No. 6, 1849--1863 (2012; Zbl 1243.11115)]. In Section 4, they prove the non-existence of certain cubic polynomial for \\(p=3\\). In the last section, using Weil's bound for multiplicative character sums, the authors obtain an upper bound \\(O(q^{d+1-1/{2\\log(2d)}})\\) for the number of stable polynomials of degree \\(d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q742883$73556318-7460-438E-A767-D64257BC75F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f6add6b6be9b1fa25afa5dcaef567f1a21c3ab72","datavalue":{"value":{"entity-type":"item","numeric-id":625869,"id":"Q625869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742883$FB3E34BB-AFC8-4FA7-A61B-509F28138630","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742883$ACC5B605-5DFF-4510-A7E5-DCFCB28EA38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c4af2efb3b796708d12fd7ecb4b4c9b91ff4c75","datavalue":{"value":"11L40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742883$0BED5BC0-494F-434E-918F-05B39F46713C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8478adcfdb0e29037633578ba7f4fe0ec460df6a","datavalue":{"value":"11T55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742883$B10FF7B3-26F6-4141-9A4E-07D824FA3EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"75b5ae7d63c4b2ff3513743a5ea9e7be306e24ac","datavalue":{"value":"11R09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742883$5084D086-436E-462B-80E1-83046BF94503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a2f52b3d05ac52a4613b2eaa9c7ad35b2298925","datavalue":{"value":"37F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742883$A10C9379-F14E-4583-B1F5-E0CAAF619B43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ed1990947c4cd4e3a2f9163c89cba4c9238d2dc","datavalue":{"value":"6346346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742883$0BD887EE-2F25-4DB1-9AB2-CAF1A75FBAA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q742883$FA40F358-B8ED-49A9-8FCF-AE6C47B13267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ee6e53d019f165721915511f35e827726c0dc3","datavalue":{"value":"irreducible polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q742883$99C0D0A0-232A-4FCE-8237-2667082A314B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f701a55baebb89c8c315d51fd6615276e825355","datavalue":{"value":"iterations of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q742883$7D41D9A6-DF69-4C35-AC58-DF679DA4EF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7063c41242828af442f4f80e81d906e3906e3276","datavalue":{"value":"discriminant","type":"string"},"datatype":"string"},"type":"statement","id":"Q742883$81588F2F-2D1D-4E82-86C2-CC1F11D92608","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":"Q742883$D1D3970B-82F2-4967-B107-C6C244A8FB1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a714b90585ffc46bbe37c1f7bfb85950c625e8a7","datavalue":{"value":{"entity-type":"item","numeric-id":2882500,"id":"Q2882500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742883$7B5C56B4-E462-4B84-B8CE-97C54A233063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2549c194968c2bde8d497a89addc3a4f8a3f8bfc","datavalue":{"value":{"entity-type":"item","numeric-id":4488461,"id":"Q4488461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742883$616D560A-5973-4FD2-BC9C-46A0B61466E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e959c6527b0900b460861b39b458a4af7f07c8","datavalue":{"value":{"entity-type":"item","numeric-id":2781324,"id":"Q2781324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742883$F8DBA777-8097-4920-86B5-AF2211C66A94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e8231eb0d634584d553362a8973d2bfaf0fb3cb","datavalue":{"value":"W2069366164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742883$3A6C8AE1-9F55-4254-AF0C-D63A9013EC5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e754a1e525bc2c4645d199d5d25295481103beb5","datavalue":{"value":{"entity-type":"item","numeric-id":609358,"id":"Q609358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a497664bd8823db7c4e9a9b5f91948b8a71501ee","datavalue":{"value":{"amount":"+0.866152","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":"Q742883$05295B56-917D-45BB-A08A-73F75B620380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f093fe3827ffb60a60d98d620c78ea3c49006d9","datavalue":{"value":{"entity-type":"item","numeric-id":2882500,"id":"Q2882500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981214ed82a918706db82886f5b38faf0baf282c","datavalue":{"value":{"amount":"+0.8251239","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":"Q742883$E5D4BF6A-8436-4849-ACBA-1120F4119566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce65f3976a54fd82b6e99d17256c35eccc07980","datavalue":{"value":{"entity-type":"item","numeric-id":4488461,"id":"Q4488461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b189ed74a9f1fc0a16e3631962975201829805d","datavalue":{"value":{"amount":"+0.81397134","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":"Q742883$8BA576D3-BED1-487A-81EF-E31DF022BC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a7d67a3203175fe1a8e4ab968c7608e1902e16","datavalue":{"value":{"entity-type":"item","numeric-id":2302599,"id":"Q2302599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fccabbe13fae9ae146a7b362e7449c21d7bc1b95","datavalue":{"value":{"amount":"+0.73454565","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":"Q742883$299B6BC9-0F7F-4A3D-9E47-49D33328C3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529a4cdb8502e0f0018ff1d8d1d03e80d6d0ea6c","datavalue":{"value":{"entity-type":"item","numeric-id":2190809,"id":"Q2190809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b9271ced8833fe6642d3c8f09fc4f2e8b8d6201","datavalue":{"value":{"amount":"+0.7302599","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":"Q742883$58ED8E58-016F-4B3C-9397-433D42A8970C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2168d6187d42b2e546d559b991bf1764a4aa2a","datavalue":{"value":{"entity-type":"item","numeric-id":5315184,"id":"Q5315184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e64e21e85ffb1de64ec8f95f13120a0535854c","datavalue":{"value":{"amount":"+0.71497834","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":"Q742883$DFC68455-2225-4034-9237-DAD0A37583D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"292fa4f2cdfb47b0bd1f5d3bbcf501ab92de9c54","datavalue":{"value":{"entity-type":"item","numeric-id":2043070,"id":"Q2043070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46e5afe7a1c8770499ffbb3c0c67a421a79865d0","datavalue":{"value":{"amount":"+0.7082007","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":"Q742883$3FD4743B-EC3C-4402-95ED-B7EECB2C4A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11b7592ba8bd26a5a4d6acee6a541e3cb5a518e","datavalue":{"value":{"entity-type":"item","numeric-id":5921302,"id":"Q5921302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd2371ed5ea5c245e9919a5c52238d5aeabdc3ef","datavalue":{"value":{"amount":"+0.7015391","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":"Q742883$1B3B0CE1-B27A-4563-A933-44C7F9564327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e49eb7633f1b905d2bcd6136f9a4edf485a810","datavalue":{"value":{"entity-type":"item","numeric-id":2284970,"id":"Q2284970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ec54fdef1a5a0b15cc3ecb27914f1de442bace","datavalue":{"value":{"amount":"+0.69795746","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":"Q742883$A5A6E1CA-01AE-4D4A-8D02-49F9818B9EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcda32bd42ff0a983e62289db16bdb91ec50565f","datavalue":{"value":{"entity-type":"item","numeric-id":2884407,"id":"Q2884407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"396b7e76f67cea5fb7683eca76e5077ec944a6eb","datavalue":{"value":{"amount":"+0.6865517","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":"Q742883$F2161F47-0DD1-4AE4-973E-41B65E56C7F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stable polynomials over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stable_polynomials_over_finite_fields"}}}}}