{"entities":{"Q1867467":{"pageid":1878209,"ns":120,"title":"Item:Q1867467","lastrevid":74354814,"modified":"2026-04-14T19:42:01Z","type":"item","id":"Q1867467","labels":{"en":{"language":"en","value":"Enumerating permutation polynomials over finite fields by degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1891466"}},"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":"Q1867467$8E0FA721-B33D-40AB-A896-274113F2AD93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9494319e5d4e950d6e1471e97a8c230663072ae1","datavalue":{"value":{"text":"Enumerating permutation polynomials over finite fields by degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1867467$B4C5EF4E-5FAC-4549-98F5-520ADC7D3927","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e145e5abc3c40dcb182a7e2b401284ff11fd803c","datavalue":{"value":"1029.11067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867467$CC36C8D1-D71C-4789-A452-A6159B6A6B18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"899593fd4255a14fbf950417ca8d6e9fc3741661","datavalue":{"value":{"entity-type":"item","numeric-id":382261,"id":"Q382261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867467$845B1278-F1B2-4FC5-887E-27104B97271F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25e8903b564acf2e2129a41589d2eba7acee3f63","datavalue":{"value":{"entity-type":"item","numeric-id":592176,"id":"Q592176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867467$CA61826C-61E0-4D99-BBDA-FB4B3C6E6494","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":"Q1867467$8B695E6A-5ABA-4B2B-AD6F-640821493D55","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":"Q1867467$9B36D236-9D36-40E7-B7CD-29A5E3E3E6DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d5743dc7181496f4d9d179ffdeea6b0bdf815c7","datavalue":{"value":"https://arxiv.org/abs/math/0106232","type":"string"},"datatype":"url"},"type":"statement","id":"Q1867467$C0F6B64D-D37B-4A13-9462-54E45C01C638","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4507d6f7aedc3e17cb5fda0b30cacf5146ba6ced","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 authors deal with the problem of enumerating such permutation polynomials having degree \\(<q-2\\). This is equivalent to counting the permutations \\(\\sigma\\) of \\(\\mathbb F_q\\) for which \\(\\sum_{c\\in\\mathbb F_q} c\\sigma(c)=0\\).   Let \\(N\\) denote the number of permutations of \\(\\mathbb F_q\\) satisfying this condition. By inclusion exclusion,  \\[ N=\\sum_{S\\subseteq\\mathbb F_q} (-1)^{q-|S|}n_S \\]  where \\(n_S\\) is the number of mappings \\(f\\colon\\mathbb F_q\\to S\\) with \\(\\sum_{c\\in S} cf(c)=0\\). Using an expression for \\(n_S\\) in terms of exponential sums, the authors then show that  \\[ |N-(q-1)!|\\leq\\sqrt{2e/\\pi}q^{q/2}. \\]  A similar estimate for a prime \\(q\\) was determined, using a different method, by \\textit{P. Das} [Finite Fields Appl. 8, 478--490 (2002; Zbl 1029.11066)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867467$42A48450-126F-4D95-B0A2-32030E13AAD1","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":"Q1867467$D3A70F7F-E580-4C9A-AD31-2D60D33D364C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867467$2B4610F0-C3E1-4474-8B91-6EDB052F92AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdc36417e38cbb7007ec5dc927bec9daf18a4a34","datavalue":{"value":"1891466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867467$B479CED8-FFE2-493D-AF1A-0FAC8444838B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0557caa5c929a5d717d556bd1e4822a4e2860eb","datavalue":{"value":"permutation polynomials over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867467$89EEF1D5-EE29-45E3-960D-EC94DB00A8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0eb517400a7fceb799de77caacab49b788b7ebe","datavalue":{"value":"exponential sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867467$3A2B9E70-080E-4BC4-817D-90BA6DF456EA","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":"Q1867467$3220889D-430E-4BDB-90E8-C4C260D71532","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d02a80354c9fe7d288b0b6758e60487d69c53966","datavalue":{"value":"W3197796952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867467$FA8CCB8A-C30A-45CC-968B-3F4602590F3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1724dd3e00423b8d346ec27c0d571d801a26289c","datavalue":{"value":{"entity-type":"item","numeric-id":4884582,"id":"Q4884582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867467$050DBFC5-2695-448F-A303-E33BD1643565","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":"Q1867467$61168169-11A4-4B1E-AA4C-9D44A5FC84D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bcb7ca7dc83c8211420881196b9aff31aaf359","datavalue":{"value":{"entity-type":"item","numeric-id":4039087,"id":"Q4039087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867467$25B103BA-4331-4433-B139-201F5150C118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867467$490C8F71-32D2-4CBA-BF71-E77BC534D4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bbc49d35165cd47b9db1e01f7147ed19e05156","datavalue":{"value":{"entity-type":"item","numeric-id":1867466,"id":"Q1867466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867467$A63E3C2A-C7F2-4F19-A05F-1A79BF5D14BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a933d2e48479a9652a9f01ee873a0b04b874bbce","datavalue":{"value":{"entity-type":"item","numeric-id":1418184,"id":"Q1418184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867467$B2038BBD-7430-4491-B9FC-36AD1DF0BEA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24ff83e98d5a93b1c413726d91ebfce6cef14ef6","datavalue":{"value":"10.1006/FFTA.2002.0363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867467$E0602562-4D5A-488C-BA3D-0A10AA015FF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5f3726291f8acf7bac29d6d68972a386be45c9","datavalue":{"value":{"entity-type":"item","numeric-id":1867460,"id":"Q1867460"},"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":"Q1867467$E3610E5C-89DB-40FF-9AB7-379F4E27DAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e62eb0ec9d195c4a4a193b32160d525d313418dd","datavalue":{"value":{"entity-type":"item","numeric-id":2401958,"id":"Q2401958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af75d669400d11aed8f0c64aa87a39c51253040","datavalue":{"value":{"amount":"+0.9057801961898804","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":"Q1867467$B3655701-E198-4C7E-AB60-B15ED2D667D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14ae05ffed0762d2db5191bfb79cd0247893716","datavalue":{"value":{"entity-type":"item","numeric-id":1867466,"id":"Q1867466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241ca4dd9ea271e99f084e2a6a1c87379068c7da","datavalue":{"value":{"amount":"+0.8978273272514343","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":"Q1867467$8FB444A9-1741-45DE-8907-5DB37D32F14C","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":"241ca4dd9ea271e99f084e2a6a1c87379068c7da","datavalue":{"value":{"amount":"+0.8978273272514343","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":"Q1867467$1004B9FC-1482-40FE-9212-2D3B0274232F","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":"c9f0374a193c5d76850bb40f859aad49c4bcb59b","datavalue":{"value":{"amount":"+0.8671085238456726","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":"Q1867467$3D704EF4-EB4A-4680-BD19-CBB705E96F82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating permutation polynomials over finite fields by degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_permutation_polynomials_over_finite_fields_by_degree"}}}}}