{"entities":{"Q1867460":{"pageid":1878202,"ns":120,"title":"Item:Q1867460","lastrevid":74354760,"modified":"2026-04-14T19:42:00Z","type":"item","id":"Q1867460","labels":{"en":{"language":"en","value":"The number of permutation polynomials of a given degree over a finite field"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1891460"}},"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":"Q1867460$90059460-310D-498F-A6EF-EF421EDFEDD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18dd6821c736577e6c7beac7c3b6103f0b6b33c8","datavalue":{"value":{"text":"The number of permutation polynomials of a given degree over a finite field","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1867460$5BD80622-933E-4CCB-ABD2-F01AFF47A94E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c89964488c70d7b850dff1b707e76547165c8efe","datavalue":{"value":"1029.11066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867460$5B9E6B81-675F-4AA5-A185-C815D6CEE2E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df21ab79c3c39519dc6e5fbc611d26f59287d726","datavalue":{"value":{"entity-type":"item","numeric-id":1418187,"id":"Q1418187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867460$7806C0E4-6A64-43E7-803F-710BFC5221AE","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":"Q1867460$68692C71-C68F-4FC5-A17D-A6D19FB3B8CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f699768a497e541193a45e7175e5f9b1c45f87fa","datavalue":{"value":{"time":"+2003-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1867460$BF369D30-908A-42A9-9AF7-A37AB2694BA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"45487e1b1577ee222ee417b6154c6d2818367b50","datavalue":{"value":"Every permutation on the elements of \\(\\mathbb F_q\\) (\\(q>2\\)) is uniquely represented by a polynomial over \\(\\mathbb F_q\\) of degree \\(\\leq q-2\\). The author deals with the problem of enumerating such permutation polynomials by their degree.   Let \\(N_q(d)\\) denote the number of permutation polynomials \\(f\\in\\mathbb F_q[x]\\) of degree \\(d\\) satisfying \\(f(0)=0\\). Relating \\(N_q(d)\\) to the number of solutions of a system of linear equations over \\(\\mathbb F_q\\), the author finds an expression for \\(N_p(p-2)\\) in terms of the permanent of a Vandermonde matrix. Asymptotic bounds then follow from an estimate for the permanent of a complex matrix given by \\textit{H. Minc} [Permanents, Addison-Wesley (1978; Zbl 0401.15005)]. It is shown that  \\[ |N_p(p-2)-(1-1/p)(p-1)!|\\leq\\sqrt{(p-1)(1+(p-2)p^{p-1})}/p. \\]  A similar estimate was determined, using a different method, by \\textit{S. Konyagin} and \\textit{F. Pappalardi} [Finite Fields Appl. 8, 548--553 (2002; Zbl 1029.11067)].   Furthermore, the author indicates how to generalize his result to permutation polynomials of arbitrary degree over prime fields.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867460$96F5A58E-4170-42F8-B8FD-96FDFFB0A90C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"97df41a61dd69235422ca97dc1525574b2463b7a","datavalue":{"value":{"entity-type":"item","numeric-id":557610,"id":"Q557610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867460$85D97A51-2FA2-4679-BB8C-B5776A1996F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867460$13A353AD-7111-41FC-B874-C456420B321D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c9aee9b74651090402544c08fb78702682f55d5","datavalue":{"value":"1891460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867460$C28B5F26-8344-4A9A-8B78-5A7D075A0096","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0557caa5c929a5d717d556bd1e4822a4e2860eb","datavalue":{"value":"permutation polynomials over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867460$6BC388C9-6CD8-49D2-987C-FF0D245D94AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"105bb64203f8dbe2fc2ecc107efbe39c53fd6170","datavalue":{"value":"permanent of a matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867460$D26745C4-63BD-45AC-8984-EF1D5808376D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af5ac953c5ef84c7cfc064be824fe4175b5be69e","datavalue":{"value":"Vandermonde matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867460$398427C3-349B-4B34-9CF8-3E89570FEBF4","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":"Q1867460$7F42844A-3DC4-44D1-9380-8607AF3476E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48a9994494b70b48c25dc0f316e7d229c23c69eb","datavalue":{"value":"https://doi.org/10.1006/ffta.2002.0355","type":"string"},"datatype":"url"},"type":"statement","id":"Q1867460$03E480E0-0A29-44D8-8AE1-14CA069D97AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d08ff83ad3e8f41238ade13687e901edd94f25b","datavalue":{"value":"W2084095221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867460$197B5F60-08D8-4E07-9E0D-A2ADCA2C5087","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"284a0aeedd089f7437808005cb0a4cecb68d7b83","datavalue":{"value":{"entity-type":"item","numeric-id":1867467,"id":"Q1867467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867460$AA277DFA-1A52-463B-8814-4C16325C0A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1809302836338d0398ded05c2c8ef2012d775bb","datavalue":{"value":{"entity-type":"item","numeric-id":3798758,"id":"Q3798758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867460$EC63D437-9E8F-444D-93CD-6AE74A8A2AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d82f4472476e1e8934c4e74ce409ae037b54dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4184984,"id":"Q4184984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867460$649A54C6-C8C7-4BD0-94C6-464359E56A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d20ac9b62da7ae87c7838ec8975316449967cbd5","datavalue":{"value":{"entity-type":"item","numeric-id":3136948,"id":"Q3136948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867460$06F83D02-135C-4CAB-862F-7CD3E982AD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"851a999a9d808153999d502e57c6bad002ead496","datavalue":{"value":{"entity-type":"item","numeric-id":4699468,"id":"Q4699468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867460$6D479C34-8D50-4340-9D44-12539D92F0DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6796eda79b37cb6adcdebdec0f36662e0204a9d6","datavalue":{"value":"10.1006/FFTA.2002.0355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867460$D41CBA5B-2F20-41DD-827B-A48315C538B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c29a802b25dd76a24f735675571447c0752418c","datavalue":{"value":{"entity-type":"item","numeric-id":1867467,"id":"Q1867467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d75996a132dcf91139b493235a02273fda37c7","datavalue":{"value":{"amount":"+0.905808448791504","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":"Q1867460$33FE000F-F958-456D-9A19-FE5C35768854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84df98f1e854cb6b372e59ab58eb88152d70ca9e","datavalue":{"value":{"entity-type":"item","numeric-id":1344093,"id":"Q1344093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef071e369f6b23b97d8c50edade97de01d4ae89f","datavalue":{"value":{"amount":"+0.904965341091156","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":"Q1867460$F009466C-55B2-4FE0-B6B2-A02588EB9F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757ea33f23b655370c5f0447f2a55a53f1169dd8","datavalue":{"value":{"entity-type":"item","numeric-id":2816453,"id":"Q2816453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"587562e30325228bdd934f00c3d485a60d768d19","datavalue":{"value":{"amount":"+0.8963121175765991","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":"Q1867460$2BD96BD0-C4B0-4CB0-8D05-704E0065A852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975357eb9a2750e3808e2347b30700027f82808b","datavalue":{"value":{"entity-type":"item","numeric-id":814761,"id":"Q814761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54482cdf623a0de0dde9843dd5466b96e9666fd","datavalue":{"value":{"amount":"+0.8860585689544678","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":"Q1867460$9B152232-B214-4059-9DB4-9FA6BA6EE06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f32a396f7e7d8048f87273dd2a3c5151b66c474","datavalue":{"value":{"entity-type":"item","numeric-id":3211420,"id":"Q3211420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"557dea49083ae2883f96b590ad21590dd6e03dbe","datavalue":{"value":{"amount":"+0.885489821434021","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":"Q1867460$92E5B661-A72A-40ED-B52D-275350D577DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of permutation polynomials of a given degree over a finite field","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_permutation_polynomials_of_a_given_degree_over_a_finite_field"}}}}}