{"entities":{"Q2829805":{"pageid":2840542,"ns":120,"title":"Item:Q2829805","lastrevid":52669331,"modified":"2026-01-23T05:47:26Z","type":"item","id":"Q2829805","labels":{"en":{"language":"en","value":"Permutation polynomials of the form \\(X + \\gamma \\mathrm{Tr}(X^k)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6649355"}},"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":"Q2829805$DB04B411-EF0E-4EF5-9A31-6479F0E63B3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"818588236e2a9f4fce5252b816dab201a8c1c0ed","datavalue":{"value":"1382.11090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829805$164EA73C-0A22-4614-8089-EA7D855DF32F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28b6312913751b3275f80545604ba3547e9711c1","datavalue":{"value":"10.1142/9789814719261_0011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829805$8A08B6AB-AFB5-4AB3-8296-207319996AEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68f927901324d71318af3a375065fbecdf41ed6b","datavalue":{"value":{"entity-type":"item","numeric-id":228805,"id":"Q228805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829805$478AD0EA-E167-46A4-A897-715DD2C4B9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"815e6a4fb7710ca6d3cc8308bad6cc26d6b66d09","datavalue":{"value":{"entity-type":"item","numeric-id":428165,"id":"Q428165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829805$8DC45AEC-297E-460D-B573-EE794B9A559E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21e82b20f8d59a14f6d90222b5541c3d0ae8faf5","datavalue":{"value":{"entity-type":"item","numeric-id":2829794,"id":"Q2829794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829805$F35BB4AB-F9FC-4FD2-B9ED-79399E0F94A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca06ffa9519cc027edae0f7b5379877fe989cc6","datavalue":{"value":{"time":"+2016-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2829805$6C7334F7-7413-4EF1-81EA-56094CD670F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829805$8623F249-479F-4D1C-B329-E93D2769ED2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4c76aebf44981d00288fc597dbe2327c76d4976","datavalue":{"value":"6649355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829805$FA0638B2-2919-4514-B4BB-A7ED10F766FB","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":"Q2829805$E33CE716-9D81-4A44-830B-A135F3D3FA1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39d9e5ad7a114ab1867993a443668bc908a58ddf","datavalue":{"value":"https://doi.org/10.1142/9789814719261_0011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2829805$E23833D7-495A-4233-A7EB-C5B75123F453","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e616a356881571058a2ad9b36dc556d977a7877","datavalue":{"value":"W2479219131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829805$238BA453-55C9-4B44-A7B7-BAD5AE955EDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bac13590fb5514ac2bbe893e495a5226adc0e30","datavalue":{"value":{"text":"Permutation polynomials of the form \\(X + \\gamma \\mathrm{Tr}(X^k)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829805$01AEBDF9-14EA-44E9-8D27-9911CF850D7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"360f460961e98526b6e2ebc5ef130988d569e021","datavalue":{"value":"Let \\(\\mathbb F_q\\) denote the finite field with \\(q\\) elements. A polynomial \\(f\\in\\mathbb F_q[X]\\) is called a \\textit{permutation polynomial} (PP) of \\(\\mathbb F_q\\) if it induces a permutation of \\(\\mathbb F_q\\). The paper under review focuses on PPs of the form \\(X+\\gamma\\text{Tr}_{q^n/q}(X^k)\\), where \\(n\\) and \\(k\\) are positive integers, \\(\\gamma\\in\\mathbb F_{q^n}^*\\) and \\(\\text{Tr}_{q^n/q}(X)=X+X^q+\\cdots+X^{q^{n-2}}+X^{q^{n-1}}\\).NEWLINENEWLINE The main contribution of the paper is Theorem 1 which gives nine classes of PPs of this form: NEWLINE{\\parindent=6mm NEWLINE\\begin{itemize}\\item[(a)] \\(n=2,\\quad q\\equiv\\pm 1\\pmod 6,\\quad \\gamma=-1/3\\), \\(k=2q-1\\), NEWLINE\\item[(b)] \\(n=2,\\quad q\\equiv 5\\pmod 6, \\quad \\gamma^3=-1/27\\), \\(k=2q-1\\), NEWLINE\\item[(c)] \\(n=2,\\quad q\\equiv 1\\pmod 3, \\quad \\gamma=1\\), \\(k=(q^2+q+1)/3\\), NEWLINE\\item[(d)] \\(n=2,\\quad q\\equiv 1\\pmod 4, \\quad (2\\gamma)^{(q+1)/2}=1\\), \\(k=(q+1)^2/4\\), NEWLINE\\item[(e)] \\(n=2,\\quad q=Q^2\\), \\(Q\\) odd, \\(\\gamma=-1\\), \\(k=Q^3-Q+1\\), NEWLINE\\item[(f)] \\(n=2,\\quad q=Q^2\\), \\(Q\\) odd, \\(\\gamma=-1\\), \\(k=Q^3+Q^2-Q\\), NEWLINE\\item[(g)] \\(n=3,\\quad q\\) odd, \\(\\quad \\gamma=1\\), \\(k=(q^2+1)/2\\), NEWLINE\\item[(h)] \\(n=3,\\quad q\\) odd, \\(\\quad \\gamma=-1/2\\), \\(k=q^2-q+1\\), NEWLINE\\item[(i)] \\(n=2lr, \\quad {} \\quad\\gamma^{q^{2l}-1}=-1\\), \\(k=q^l+1\\). NEWLINENEWLINE\\end{itemize}} NEWLINESeveral general criteria are given for \\(X+\\gamma\\text{Tr}_{q^n/q}(X^k)\\) to be a PP of \\(\\mathbb F_{q^n}\\). The proofs of the constructions of the above nine classes of PPs use a variety of methods and vary in the level of difficulty. Most notably, the proofs of (e) and (f) use a ``multivariable'' method that can be traced back to H. Dobbertin. The authors suggest, based on their computer search, that the above PPs account for the bulk of all PPs of the form \\(X+\\gamma\\text{Tr}_{q^n/q}(X^k)\\) modulo some simple cases.NEWLINENEWLINEFor the entire collection see [Zbl 1345.11003].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829805$AF54BA65-058A-49EF-97FE-636B7FDF2E69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54135f6e21ee43c6ebab869abf2dbbb5709193b4","datavalue":{"value":{"entity-type":"item","numeric-id":2007703,"id":"Q2007703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7cddd574b576a2a49f57508f56d345280f0868a","datavalue":{"value":{"amount":"+0.8640653491020203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829805$71EFE94A-3192-459E-87D3-6DF0C79B0936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea08118008fe5f44af1cbf341bb88fcf0ab78eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3600456,"id":"Q3600456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21cc0f1928f27af31ad153948285e0224d99a766","datavalue":{"value":{"amount":"+0.854000985622406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829805$CB3A9D04-43BC-4000-AF42-81902DB2F94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a979b363effd4add378ed4dc06014258fdd6685f","datavalue":{"value":{"entity-type":"item","numeric-id":630805,"id":"Q630805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a8ed39f0c19fd827905b9e9eff1cd25204b505","datavalue":{"value":{"amount":"+0.8488743305206299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829805$8337F9CB-151D-4D95-B7BE-D86F4EE1A4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af8aa0b92bb75e8c66403887f98bad7a8fc0b681","datavalue":{"value":{"entity-type":"item","numeric-id":2987156,"id":"Q2987156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef1309c499efbd78132e40e6ac7f2dd04b669ec","datavalue":{"value":{"amount":"+0.8487975597381592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829805$A0984CE5-34EB-4CBF-934D-F89BD3EA89C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60655ac9cc659f33472ab7c22e3cbd6a9f454748","datavalue":{"value":{"entity-type":"item","numeric-id":5742958,"id":"Q5742958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42ac277ac907428475b1d385b02cebbf8284b1d","datavalue":{"value":{"amount":"+0.8463228940963745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829805$079A991E-3528-4409-A77B-24A27238B8F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829805","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829805"}}}}}