{"entities":{"Q580430":{"pageid":582197,"ns":120,"title":"Item:Q580430","lastrevid":62935164,"modified":"2026-04-11T09:05:25Z","type":"item","id":"Q580430","labels":{"en":{"language":"en","value":"On permutation polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4017040"}},"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":"Q580430$DB756BB0-C256-4201-9068-B9D143349B7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b03944545bda13970734a37b23bda8a22a0f1d20","datavalue":{"value":{"text":"On permutation polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580430$8FAE857D-8F8F-4C30-AC08-19ABEC00E958","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd0a578aa37e16f78018ee01228400e38a1cd683","datavalue":{"value":"0626.12015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580430$C81F4FD5-1867-4670-8F63-C0F7BF8A594C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83b25ef3021823fd7ff0f16cf31da9d2e06a915b","datavalue":{"value":"10.1155/S0161171287000644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580430$399E187E-5854-458E-891A-7792508778D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4483e22ea8e25daabf583a0335692957cbb56342","datavalue":{"value":{"entity-type":"item","numeric-id":233318,"id":"Q233318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580430$4AA0ABA5-46DE-4BB2-A549-62A7F5A9ED2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b50d395f02edad293afd58f9ebc0ddfe94bf3a9f","datavalue":{"value":{"entity-type":"item","numeric-id":914751,"id":"Q914751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580430$A95662F3-8AB2-4BE1-AE10-73653E88E6C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580430$21D49E35-A486-4BB3-ABD3-873A81CE8581","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q580430$D2852ACD-24E9-4443-8AAA-5962C7C03C07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d68a7454635ba40cc1fac5e8f4e6d20b03c6220a","datavalue":{"value":"https://eudml.org/doc/46212","type":"string"},"datatype":"url"},"type":"statement","id":"Q580430$57F227A0-6D4B-4CD8-894C-E57ABB5AEC13","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2fe31bdaba14c8ca6c53851d37ae1e39c54e1793","datavalue":{"value":"Let GF(q) be the finite field of order q. A polynomial f(x)\\(\\in GF(q)\\) is called a permutation polynomial if the mapping GF(q)\\(\\to GF(q)\\) induced by f(x) is a permutation of GF(q). This paper gives necessary and sufficient conditions on the coefficients of a polynomial over GF(q) to induce a permutation of GF(q). Especially permutation polynomials of the form \\(ax^ k+bx^ j+c\\) with \\(a\\neq 0\\) over GF(q) are characterized. Furthermore, some results concerning the conjecture of Carlitz, that the cardinality of finite fields with permutation polynomials of a given even degree is bounded, are given.    A typical result of the paper for example is: Let \\(f(x)=ax^ k+bx+c\\) be a polynomial over GF(q) with \\(a\\neq 0\\), \\(g.c.d.(k,q)=1\\) and \\(q>(k^ 2- 4k+6)^ 2.\\) Then f is a permutation polynomial if and only if \\(b=0\\) and \\(g.c.d.(k,q-1)=1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q580430$B8BB0029-53A6-4E85-AE18-12BE24E373B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580430$CF4D55BD-4E44-4736-8F35-0A4F0D2B569B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7193b57a0e4c1ec72f0125c346f6357f8a93919d","datavalue":{"value":"12E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580430$FAA28487-69CD-4225-A59D-29921AD277F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580430$9BBAC147-155B-47A1-823A-BCC425453FC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45a2850f826e0c07ef484dfe3efe15941688fbfa","datavalue":{"value":"4017040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580430$A09108BB-1569-424B-96AE-93BC71F79CC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79e713321b274bf91039d49e67face59361f2a9a","datavalue":{"value":"polynomial functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q580430$99D7428B-47C2-44E9-814E-E7A273ABD262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q580430$233FFC22-C47C-413D-9D0F-D42B192618E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82749bd5b48db862a59a512b087a79ccf4652d64","datavalue":{"value":"permutation polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q580430$8E82C558-C21A-461E-9B0C-DCA2C2D4B492","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":"Q580430$2302600A-C9FE-4B4B-B905-5AC857513223","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99629d61f3d7a140731e384e9cee445015d04d53","datavalue":{"value":"W2112448444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580430$34B53282-DE21-4D2A-A5FA-78AE0D3CBB71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05df49c2f6466f1ae8be6b7fb5a1b19097394b90","datavalue":{"value":{"entity-type":"item","numeric-id":3775644,"id":"Q3775644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb6650e6c0a7a6b0a1199ccad9690b10bd468b4","datavalue":{"value":{"amount":"+0.9038669466972352","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":"Q580430$DDB2A495-DC85-4C17-B2A8-171AB853BFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d6fd8d4b3ca2dbbcc4ea3003965c6f9f688948","datavalue":{"value":{"entity-type":"item","numeric-id":4954643,"id":"Q4954643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76bfb41649506baca5d2ad4dc8f6b43d42e4c0a","datavalue":{"value":{"amount":"+0.8774778842926025","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":"Q580430$597E1EEF-A601-4598-B579-1B4E8EB72C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e5b6629c546f185488f1e4b514ea69f5931ab71","datavalue":{"value":{"entity-type":"item","numeric-id":3136948,"id":"Q3136948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c368ae5acd191278449ceee687accbb7b4c329","datavalue":{"value":{"amount":"+0.8773705363273621","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":"Q580430$67D1DCA0-C25D-4994-9A2A-6DC329BE00BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad25b6afc51729c1ff5e84e3caf2103f03dd4e90","datavalue":{"value":{"entity-type":"item","numeric-id":4281734,"id":"Q4281734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5f70664ced9671265c69e7ac1f5fc15d40b722","datavalue":{"value":{"amount":"+0.8764626979827881","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":"Q580430$E4BE1582-8804-4178-9819-060AB0534F43","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":"420dcfe6f86e807b2b848185dd7b68d4c1e9354d","datavalue":{"value":{"amount":"+0.8757866024971008","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":"Q580430$722A6E44-6354-4510-B96E-B687F2812302","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On permutation polynomials over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_permutation_polynomials_over_finite_fields"}}}}}