{"entities":{"Q2302597":{"pageid":2313340,"ns":120,"title":"Item:Q2302597","lastrevid":71796939,"modified":"2026-04-14T00:36:15Z","type":"item","id":"Q2302597","labels":{"en":{"language":"en","value":"Irreducible factors of a class of permutation polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7174374"}},"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":"Q2302597$07113432-1778-4FFB-AA80-AE9FEA6B8B89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"251d9573df74272d24d1a907ad1a677b78aaf808","datavalue":{"value":{"text":"Irreducible factors of a class of permutation polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2302597$932D45E3-9C25-474A-B3E2-06AF62900408","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22423ee051ffa02dda4d7108213680e8596b0441","datavalue":{"value":"1456.11229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2302597$A8274D1A-55C7-400D-B6DE-E174CD2F74C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"226bf6193f6807bc7b6877a545a07e02080b997b","datavalue":{"value":{"entity-type":"item","numeric-id":2007707,"id":"Q2007707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2302597$9867176C-3824-4410-BAD4-3CD8026AEDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef8acc5c38c8c5d6aced3fab448ea9e8c70febd2","datavalue":{"value":{"entity-type":"item","numeric-id":268500,"id":"Q268500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2302597$62C9A7FD-5E34-4F63-BBC2-7BD43629D1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73503c63bb3a9f966e44c42998d0b77bc636daa","datavalue":{"value":{"entity-type":"item","numeric-id":269562,"id":"Q269562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2302597$8FD83601-4DB1-4FE0-90EB-F76CA7D34E74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2302597$1157507A-084D-453B-9FCD-810D95F29B39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34cd75b62783efc32fb9ebc3721b7ca9cfd13c67","datavalue":{"value":{"time":"+2020-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2302597$9D2D14E0-55F7-4666-B65E-C6820063E06D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3639595f1d2a0bc263fa1fea6019052b7d7f830","datavalue":{"value":"The authors present results on the degrees of the irreducible factors of a permutation polynomial of the finite field \\({\\mathbb F}_q\\) of \\(q\\) elements.  More precisely, they study permutation polynomials \\(f_n(x)\\) recursively defined by \\[f_0(x)=ax+a_0,\\quad f_i(x)=f_{i-1}^{d_i}(x)+a_i,~i=1,\\ldots,n,\\] where \\(a\\in {\\mathbb F}_q^*\\), \\(a_0,\\ldots,a_n\\in {\\mathbb F}_q\\) and \\(d_1,\\ldots,d_n\\ge 2\\) with \\(\\gcd(d_i,q-1)=1\\), \\(i=1,\\ldots,n\\). Note that each permutation polynomial is of this form with \\(d_i=q-2\\), \\(i=1,\\ldots,n\\), and some \\(n\\) by a well-known result of \\textit{L. Carlitz} [Proc. Am. Math. Soc. 11, 456--459 (1960; Zbl 0095.03003)].  The first main result (Theorem 2.2) is the following. Let \\(d=\\mathrm{lcm}(d_1,\\ldots,d_n)\\) and assume \\(\\gcd(d,q)=1\\). Then the degree of each irreducible factor \\(Q(x)\\) of \\(F_n(x)\\) is a divisor of \\(d_1 d_2 \\cdots d_{n-1}\\mathrm{ord}_d(q)\\).  Moreover, (Theorem 2.3) the degree of \\(Q(x)\\) is either \\(1\\) or divisible by ord\\(_\\ell(q)\\) for some prime divisor \\(\\ell\\) of \\(d\\). Several additional results are proved.  The results of this paper enable one to produce families of permutation polynomials of large degrees, where possible degrees of their irreducible factors are known. See also the follow-up paper of the same authors [ `` Permutation polynomials and factorization'', Cryptogr. Commun. 12, No. 5, 913--934 (2020; \\url{doi:10.1007/s12095-020-00446-y})], in particular, in view of applications.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2302597$1FE8E2D7-5B53-48E6-B41D-907D61E0F623","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"89409f7728d198a35866d69fd5f11282a2236b52","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2302597$E6562147-8C8A-4419-A784-E5C097D87001","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2302597$2F75BA0F-A6DC-4518-B81C-EFACA23F6C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8478adcfdb0e29037633578ba7f4fe0ec460df6a","datavalue":{"value":"11T55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2302597$C6F5D44D-FE03-45B9-920F-1B7867CA5F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"292377916051be7ed8523a9de41751734b556659","datavalue":{"value":"12E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2302597$9A0860EB-F947-4721-ADE1-20611953D2D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e540df3a15a201d7d19b1b6eae946c92cf1dfa26","datavalue":{"value":"7174374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2302597$49F1D20D-AF18-4E30-B906-A9AF4DE89FB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82749bd5b48db862a59a512b087a79ccf4652d64","datavalue":{"value":"permutation polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2302597$CB5F44E7-79F0-41AE-8198-1C74F7A92D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1def94dfc5140613b9027c0fd31447c594d0fc","datavalue":{"value":"factorization of polynomials over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2302597$301705EF-0A9B-4302-90FD-24FB80B13AFD","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":"Q2302597$8A309267-2B72-490C-8583-7538FF1B6B38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0d846d7ad9c3aa3ab1612433216f1d3b71b092f","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2020.101647","type":"string"},"datatype":"url"},"type":"statement","id":"Q2302597$74FC8869-2EF0-4718-8513-96C968BF2B5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3fdad0ecccf87521e32ba351230c90bb6592970","datavalue":{"value":"W3003516696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2302597$431BC93F-C296-490F-97FC-7AD8CCD6C3A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"577a9b48da3b2e72ffc05792bba62ca71f5a5e4d","datavalue":{"value":{"entity-type":"item","numeric-id":1716089,"id":"Q1716089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2302597$09876C00-FD54-4686-9B86-4B88A0E55DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b4338d48ebcf5030ca7c75e6db022c81197a72","datavalue":{"value":{"entity-type":"item","numeric-id":5821509,"id":"Q5821509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2302597$B0B0D542-7457-438D-86F6-C625EEB91376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142020257818bc7196a5c24491bf39de9f660d61","datavalue":{"value":{"entity-type":"item","numeric-id":1696748,"id":"Q1696748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2302597$1A503B4C-B28D-4930-A4F5-B0E6C0B2E144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6b1931d2dac13a021ffafc6b32db1e4087ad13","datavalue":{"value":{"entity-type":"item","numeric-id":2512885,"id":"Q2512885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2302597$90DB61CF-7B7D-4D60-AC9E-00225840A1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36bea9871af0668b55134aa76c63d7d980a4b73b","datavalue":{"value":{"entity-type":"item","numeric-id":2841743,"id":"Q2841743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2302597$05997C49-4962-4BF2-90DD-DD8D6A21B491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6454c5ba3272c105f05b4f3213b80b058cd6386","datavalue":{"value":{"entity-type":"item","numeric-id":2437320,"id":"Q2437320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2302597$BAC6B136-B72C-4040-8829-B91E07C08CB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7df75ede32879956b51dbf50587544f4c542db8","datavalue":{"value":"10.1016/J.FFA.2020.101647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2302597$E512D674-FE41-4D73-AA5A-B2C49C1EA7E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9b55e19e33400f095da2c56d3fd8a26500ab97","datavalue":{"value":{"entity-type":"item","numeric-id":2040304,"id":"Q2040304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99fbd7c9ce16945e0002d9cd271d70be7f35dd1c","datavalue":{"value":{"amount":"+0.82482266","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":"Q2302597$EE812099-3A7D-4AFA-BA9C-E5731B5DF5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bbcddb20cf6e59636b3482d55a0cd6e7ff8b550","datavalue":{"value":{"entity-type":"item","numeric-id":473089,"id":"Q473089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e7b44f1b71859ad6304e18ef93a0f4f40331f3","datavalue":{"value":{"amount":"+0.78763044","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":"Q2302597$C7ECD1F7-AAA3-482A-AC16-03862A659E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64ea69ffeef0051b2f3e80357d3854c7781cd7cc","datavalue":{"value":{"entity-type":"item","numeric-id":650833,"id":"Q650833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d96b83e37dd2a9e89f0cae4522b432b2cacb7e3f","datavalue":{"value":{"amount":"+0.78615224","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":"Q2302597$A1ABF720-E877-42F5-B2F6-C96AE1444611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7fadbf960f4cdc7747666bd5afd2ee0fee6332c","datavalue":{"value":{"entity-type":"item","numeric-id":1870025,"id":"Q1870025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a93030694704091f09de629f5c9347c84326e53f","datavalue":{"value":{"amount":"+0.7838839","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":"Q2302597$FBE0C1C6-AFAD-41B5-8D1F-6D884644A5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff16f91ce24e2204b8bb9bebe686857dcdf9b23e","datavalue":{"value":{"entity-type":"item","numeric-id":1340368,"id":"Q1340368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc16790ec20eaf2b27d34335ac0167da82625fc","datavalue":{"value":{"amount":"+0.77996933","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":"Q2302597$4690F119-91F2-4567-AC66-6182350D46E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc10ee9b7aad085882b9f79d6130aa7fb39e7533","datavalue":{"value":{"entity-type":"item","numeric-id":4392147,"id":"Q4392147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42da19ca1dbc6a08f982cbd37dfb8fcc27cd806a","datavalue":{"value":{"amount":"+0.773523","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":"Q2302597$316B24A7-D958-417E-90C9-C8ACE3D8B3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30f106f19be8116a2df5cac118101927f831287c","datavalue":{"value":{"entity-type":"item","numeric-id":5506317,"id":"Q5506317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67baea0f34312a4467099d43995c9d68d7bc5b59","datavalue":{"value":{"amount":"+0.77146727","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":"Q2302597$C5652D5E-88C6-4315-BB5F-94F6F5B6F4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911a5aa84995df80850ebf1c339a5ff2aae16164","datavalue":{"value":{"entity-type":"item","numeric-id":580430,"id":"Q580430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2569966674c9c43b5594955d07ed9e887340a44","datavalue":{"value":{"amount":"+0.76782817","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":"Q2302597$8068583A-BD17-4268-A214-141AE9D205D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca26d1c42c28dcc34f7cb864662d7009f3f4fc75","datavalue":{"value":{"entity-type":"item","numeric-id":4832293,"id":"Q4832293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eaf7c311edb9f41b78879e377d4e85e9566a838","datavalue":{"value":{"amount":"+0.76697356","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":"Q2302597$3702BC0B-8612-40D4-8CD3-739D7217C457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"258e11646e5240a6e21ed012f6f2f1821612d36f","datavalue":{"value":{"entity-type":"item","numeric-id":5386988,"id":"Q5386988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24aad0818d6f1f73871a07d9d409c8a2f08958b6","datavalue":{"value":{"amount":"+0.75787085","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":"Q2302597$05892047-5304-4545-AC0C-D500D02A3251","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Irreducible factors of a class of permutation polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Irreducible_factors_of_a_class_of_permutation_polynomials"}}}}}