{"entities":{"Q1867466":{"pageid":1878208,"ns":120,"title":"Item:Q1867466","lastrevid":74354805,"modified":"2026-04-14T19:42:01Z","type":"item","id":"Q1867466","labels":{"en":{"language":"en","value":"Enumerating permutation polynomials. I: Permutations with non-maximal degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1891465"}},"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":"Q1867466$137B4555-5F02-446D-A478-DCC58DD1FD3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8437412aef38867ae3331e04e7474069939cd12","datavalue":{"value":{"text":"Enumerating permutation polynomials. I: Permutations with non-maximal degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1867466$ED29694F-DDE4-46A1-8D37-35F551BC1984","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cba3ccfc4511a1693a2ad517a5b7906de4ae4a93","datavalue":{"value":"1029.11068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867466$55A5A1CE-2116-4685-B721-ADF741F1D73D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0255b5d526ec34ba5088ccd1b36dcc4ac0174b37","datavalue":{"value":{"entity-type":"item","numeric-id":517079,"id":"Q517079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867466$F2B33A2C-F609-47CC-BAA2-047E3BC154A7","rank":"normal"},{"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":"Q1867466$95439A4E-A4CB-4744-9860-6DBF2C16544E","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":"Q1867466$D804649C-925F-4BBD-BB7D-ACB4FFC5A7BD","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":"Q1867466$20E01FFD-0E85-4AC8-B5C6-9DB39523E184","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2eaf525ae784a8603d3f04449b92be0d190caca3","datavalue":{"value":"Every permutation \\(\\sigma\\) on the elements of \\(\\mathbb F_q\\) (\\(q>2\\)) is uniquely represented by a polynomial \\(f_\\sigma\\in\\mathbb F_q[x]\\) of degree \\(\\leq q-2\\). A lower bound for the degree of \\(f_\\sigma\\) is given by the number of fixed points of \\(\\sigma\\) (\\(\\sigma\\not=\\text{id}\\)). The authors deal with the problem of enumerating conjugated permutations of \\(\\mathbb F_q\\) whose corresponding polynomials are of degree \\(<q-2\\). This restriction is equivalent to \\(\\sum_{c\\in\\mathbb F_q} c\\sigma(c)=0\\).   Let \\(N_{\\mathcal C}(q)\\) denote the number of permutations of \\(\\mathbb F_q\\) which are of cycle type \\({\\mathcal C}=[l_1,\\ldots,l_k]\\) (\\(l_i>1\\)) and satisfy this condition. The determination of \\(N_{\\mathcal C}(q)\\) amounts to counting the number of roots with pairwise distinct coordinates of a homogeneous quadratic polynomial in \\(l_1+\\ldots+l_k\\) variables.   Extending studies by \\textit{C. Wells} [J. Comb. Theory 7, 49--55 (1969; Zbl 0165.36701)], the authors prove formulas for \\(N_{\\mathcal C}(q)\\) with \\({\\mathcal C}=[4],[2,2],[5]\\). (Already while considering the latter type, the limits of the approach become obvious.) Furthermore, they give a recursive relation for \\(N_{[2,2,\\ldots,2]}(q)\\) in case of even \\(q\\).   In Section 5, the authors discuss their method for arbitrary cycle types. The resulting Proposition 5.1 states that the probability that a permutation of cycle type \\(\\mathcal C\\) corresponds to a polynomial of degree \\(<q-2\\) does not depend on \\(\\mathcal C\\) asymptotically and estimates it at \\(1/q+O(1/q^2)\\). This is contrary to the fact \\(N_{[2]}(q)=0\\) for all \\(q\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867466$AABA758D-F2D7-48A8-8CF5-D4F42E41FB0B","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":"Q1867466$4F3D694F-D426-4D36-A7B5-B6859D029AE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867466$3530D7EB-FB04-497C-B74F-977A23EB9554","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3e45b65d37afc47cce8292ca82ba6b75c1e4643","datavalue":{"value":"1891465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867466$5AA46AEF-4FB6-49CB-9731-9F3F8B6AB2BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0557caa5c929a5d717d556bd1e4822a4e2860eb","datavalue":{"value":"permutation polynomials over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867466$94806AA6-5A05-4B1F-8882-13CFEADA5AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe2b121e4c2f96cccdf7b1c8a2cfa8c9a7824d9","datavalue":{"value":"non-maximal degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867466$B728E869-DE90-4494-B903-C8D3B5C8AF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"add8da61fbf0b6b88d4a7368705822165986d44b","datavalue":{"value":"cycle type","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867466$B165CA19-C5E1-4B85-BE1B-DAEAA62C3512","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":"Q1867466$01D3D251-5520-4F9E-AFE9-8696D730CF49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84f5f839f3e2240e34dc1618568293a4e9d1b185","datavalue":{"value":"https://doi.org/10.1006/ffta.2002.0362","type":"string"},"datatype":"url"},"type":"statement","id":"Q1867466$3AE71990-0BDC-441E-A839-043FD65E5E85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0d8b34913c7a4f997cae1e48b9a80d7ab61cb06","datavalue":{"value":"W2023684076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867466$C6865532-7EE8-4E4B-ABEF-249EB3F4A881","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3720e07db42f57362e07aa314e3b1c83945d3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":3328449,"id":"Q3328449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867466$EFA1FFD3-AF99-481E-AE2F-BD8B98812CAE","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":"Q1867466$9B1B3DE3-2659-45ED-A732-227F845E4784","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":"Q1867466$6E60929F-A5E0-45D8-BD2A-53D3E24B6E6A","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":"Q1867466$079112EF-427A-4062-8BAE-9AC7D3D818EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248f710a3e135adca4b5e53ca591976425c44de0","datavalue":{"value":{"entity-type":"item","numeric-id":5551570,"id":"Q5551570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867466$203CB202-2549-4766-85FC-7FD47EE6163D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0413c325f502434346dde43ca9ec1c5f34a1f7ed","datavalue":{"value":"10.1006/FFTA.2002.0362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867466$04C56E97-89FC-4B59-8DF2-28024F25EE72","rank":"normal"}],"P1643":[{"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":"8571f62d30c4c0761dcb20b13e4ff435383109eb","datavalue":{"value":{"amount":"+0.92915285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1867466$6EC77B76-0520-42C8-9D64-59E556CAD00D","rank":"normal"},{"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":"ed1b81441fccb18cf4ec376b642b0981fd9e1bf9","datavalue":{"value":{"amount":"+0.92049146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1867466$B4560D15-228A-4C63-9A9A-ECD3B5CD5F5D","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":"cfd2d5da77c84b87d42f893e52fcc1b95cea16f2","datavalue":{"value":{"amount":"+0.9154761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1867466$5E4FEE0D-7F57-4F14-BAAF-E1840F0829D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabc3e1821b975da25a0dbfb3174093ad7a9198a","datavalue":{"value":{"entity-type":"item","numeric-id":1418184,"id":"Q1418184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa730085d95ecbf1b24bd0ba796eed63066b6a9","datavalue":{"value":{"amount":"+0.9106122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1867466$5FF121E8-1B5D-456B-A684-3A187D44F1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d77ebf081327abd767a05d686c69f4a19297f7","datavalue":{"value":{"entity-type":"item","numeric-id":865391,"id":"Q865391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b86325af7a539e4e4db5755e6123b89fdfb906","datavalue":{"value":{"amount":"+0.907871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1867466$909DDB50-6673-4EC6-9DD2-0970551FF2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a640de69ac3b6f5e457ef0cf1015cf11c60530b","datavalue":{"value":{"entity-type":"item","numeric-id":700160,"id":"Q700160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b19c966915f2234302d32a2186581279286dc58f","datavalue":{"value":{"amount":"+0.896091","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1867466$1682CCA1-7322-491A-B519-60C68A83299A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f59c5f05491c221980c3876e037b0ba4053d22","datavalue":{"value":{"entity-type":"item","numeric-id":3025406,"id":"Q3025406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8f7605581a806229823249ba4e40ea732902d6","datavalue":{"value":{"amount":"+0.89336115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1867466$5A6F9546-9D2D-447C-9966-350C433A95B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ca332bd3090ce06ecfe29d148a1efef7ee53a6","datavalue":{"value":{"entity-type":"item","numeric-id":4037481,"id":"Q4037481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0b8d38edba1c9cf2ef0f1819be1c567d531932","datavalue":{"value":{"amount":"+0.8928845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1867466$3FE2AA4B-9584-4F60-B117-B24CB2251D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f71a0c8267d74056ad14fcefaa593e2876a0168","datavalue":{"value":{"entity-type":"item","numeric-id":2011492,"id":"Q2011492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c670fcc0e16b3f013c76d6eff75f5f71afecce","datavalue":{"value":{"amount":"+0.89189035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1867466$BD9D5C65-238B-4654-8324-4BC2E298FE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4434c105249d6b6e87a1b6bce196b98153dd27a3","datavalue":{"value":{"entity-type":"item","numeric-id":623234,"id":"Q623234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3dd89f5525d5d563e94c2700dbbb9a073d1dfa","datavalue":{"value":{"amount":"+0.8913599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1867466$0E804509-5A3C-4327-A08A-8AC1DCF303E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating permutation polynomials. I: Permutations with non-maximal degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_permutation_polynomials._I:_Permutations_with_non-maximal_degree"}}}}}