{"entities":{"Q1987103":{"pageid":1997845,"ns":120,"title":"Item:Q1987103","lastrevid":57644451,"modified":"2026-03-31T18:43:04Z","type":"item","id":"Q1987103","labels":{"en":{"language":"en","value":"Permutation polynomials of degree 8 over finite fields of characteristic 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7189009"}},"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":"Q1987103$343A387B-4F9D-4C01-936E-3025C749D70A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e443506e444cfb4f8dfa8f94f36151bb254573c8","datavalue":{"value":{"text":"Permutation polynomials of degree 8 over finite fields of characteristic 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1987103$DA0D578C-FBA8-49D9-BEC3-323CBABF7C1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6829f97855cc740da6f804db2c68c5cb13d36ead","datavalue":{"value":"1444.11239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987103$F2F9A3EA-999C-4E97-808D-9B0F4413C02C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987103$77A7C0DD-5CC1-4025-89C5-DDD214B3E215","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":"Q1987103$20D0ED07-073A-4F6A-A2DB-3A6419579D67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81ca710d57c429983a3babec89e140462b6a5857","datavalue":{"value":{"time":"+2020-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1987103$B062FD0A-5D6A-4D77-9219-AEB64777A6E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bc0e4147afdcb229bd52c26b09cd6393bd15c7e","datavalue":{"value":"https://arxiv.org/abs/1903.10309","type":"string"},"datatype":"url"},"type":"statement","id":"Q1987103$F0A13345-3AC9-4E7C-85BE-341997D21B0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c400d180fdf7bea7b8cc4f06b2eaa3e85a84667","datavalue":{"value":"Let \\(\\mathbb{F}_q\\) denote the finite field of characteristic \\(p\\) and order \\(q = p^r\\), \\(r\\) a positive integer. We call \\(f \\in\\mathbb{F}_q[x]\\) a permutation polynomial (PP) of \\(\\mathbb{F}_q\\) if the induced map \\(a \\mapsto f(a)\\) permutes \\(\\mathbb{F}_q\\). An exceptional polynomial \\(f \\in\\mathbb{F}_q[x]\\) is a permutation polynomial of \\(\\mathbb{F}_q\\) which is PP over infinite many extensions \\(\\mathbb{F}_{q^m}\\) of \\(\\mathbb{F}_q\\). It is known that permutation polynomials of \\(\\mathbb{F}_q\\) of degree \\(d<\\sqrt[4]{q}\\) are in particular exceptional polynomials.   Permutation polynomials of small degree have been completely classified: in [\\textit{L. E. Dickson}, Ann. Math. 11, 65--120, 161--183 (1896; JFM 28.0135.03)] for \\(d\\leq 5\\) and any \\(q\\), and for \\(d = 6\\),  \\(q\\) odd; in [\\textit{J. Li} et al., Finite Fields Appl. 16, No. 6, 406--419 (2010; Zbl 1206.11145)] for \\(d = 6, 7\\),  \\(q\\geq 8\\) even; in [\\textit{X. Fan}, Finite Fields Appl. 59, 1--21 (2019; Zbl 1444.11238)] for \\(d = 7\\), \\(q\\) odd; in [\\textit{X. Fan}, Bull. Aust. Math. Soc. 101, No. 1, 40--55 (2020; Zbl 1456.11227)] for \\(d=8\\), \\(q\\) odd.  In this paper the author classifies permutation polynomials of degree \\(8\\) over \\(\\mathbb{F}_{2^r}\\), \\(r>3\\), up to linear transformations.  Since the whole set of exceptional polynomials of degree \\(8\\) over fields of even characteristic have been already determined in [\\textit{D. Bartoli} et al., J. Number Theory 176, 46--66 (2017; Zbl 1364.11150)], to complete the classification of PPs of degree \\(8\\) over \\(\\mathbb{F}_{2^r}\\), \\(r>3\\), it suffices to search for the non-exceptional ones. In particular, the search can be focused only on the cases \\(r\\leq 9\\).   The classification of permutation polynomials has been done with the help of the open-source computer algebra system SageMath. Most of the efforts in this paper are  devoted to prune the search space, by proving necessary conditions on the coefficients of a polynomial to be a permutation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1987103$3AE81794-3738-4735-A2DD-2F24C87F85FA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2faa2eb6aa0981a61e868b73b70aa50805fbd14e","datavalue":{"value":{"entity-type":"item","numeric-id":265609,"id":"Q265609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987103$C5424702-04BA-4EFC-A841-AF4A075AF6FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987103$B0DD3D5D-2E22-4EAC-A336-CD54EECC8138","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c4c026121a5875fdd425ecf8f956a0beb178a9d","datavalue":{"value":"7189009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987103$2994A80A-4C74-4CF4-8BFD-CA1D3C38C2AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee9f21294f7b5afca9421ac312fda89c96af8163","datavalue":{"value":"Permutation polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1987103$D28A2245-DE65-4772-B619-B885EF6D77F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"244b22f40fa6eaec20e8b299e4fca3931c91c0d0","datavalue":{"value":"exceptional polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1987103$B9A55AD2-A46F-4332-9E3B-DC2776AC4620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41205a0232e17f14c41c6846821764f93062dcb","datavalue":{"value":"Hermite's criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1987103$D8FDFB16-9776-4CA1-93D5-851F0E1A0FA4","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":"Q1987103$C255F3B8-6469-45BD-AB89-813DD6AEC1B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf08d7a51c5fe9af94e3b1f5f5a0715727d65342","datavalue":{"value":"W3012394001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987103$7C8807CD-F4E5-4C51-BD2D-0794062608CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa58d8c33b309231027c4366d4d4a669fc149862","datavalue":{"value":{"entity-type":"item","numeric-id":518068,"id":"Q518068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987103$C57AA418-6123-4308-A452-43EDBB8836BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e1670e5f80a8d6d19d04d4abad7b0fd40eaf40","datavalue":{"value":{"entity-type":"item","numeric-id":1800713,"id":"Q1800713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987103$35F8E625-2D32-4538-9F7F-1594BEFDECD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbdc62c888ffb254049b6dfaabf26c42e64678a6","datavalue":{"value":{"entity-type":"item","numeric-id":5720271,"id":"Q5720271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987103$0D43E0B7-6EE4-4006-9E0B-53B4B9EEF578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc7345ae74757e971a16d2cf50a9258897edd81","datavalue":{"value":{"entity-type":"item","numeric-id":2326681,"id":"Q2326681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987103$E3B37390-21D8-4785-8CB6-FF8F7C8D22B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af16167c82e0bdf71d7bcef04698e0d50d1a0d92","datavalue":{"value":{"entity-type":"item","numeric-id":5212959,"id":"Q5212959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987103$C7F481B6-88EE-4A13-9C55-FF0B6921CEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0cbb8bd1293815bcff913313ef4ef08aedf468a","datavalue":{"value":{"entity-type":"item","numeric-id":3495444,"id":"Q3495444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987103$FC1F5FA6-D2E4-4798-9DC2-D637C9C3BE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3493007f4845c5f5afc1a4eca84de290ff1a72","datavalue":{"value":{"entity-type":"item","numeric-id":2528962,"id":"Q2528962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987103$6EA3A400-3556-411C-80A6-27C4BDC8A10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53a764813bc66e9d1dd5b02646e40e49207b5526","datavalue":{"value":{"entity-type":"item","numeric-id":609359,"id":"Q609359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987103$794D8EB1-7391-499F-A8F1-74F734DBF3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035296fc09ad451a99f5b1ce3f37411cf9ebcd78","datavalue":{"value":{"entity-type":"item","numeric-id":3773972,"id":"Q3773972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987103$2C251979-F6C3-4693-AC42-2C4A22A13E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12681a553b142eeb39cf06121af4036deb659e2","datavalue":{"value":{"entity-type":"item","numeric-id":3136954,"id":"Q3136954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987103$49095B80-8AD2-4A6D-B8E4-14AA759CB4FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a35ebd8282f810d25e08ffecde7a5e1777affc54","datavalue":{"value":"10.1016/J.FFA.2020.101662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987103$4B710654-33BD-4987-BD09-2FE12A4E3EDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ed85257e79682688a149d3ce45ff37f61732fd","datavalue":{"value":{"entity-type":"item","numeric-id":5212959,"id":"Q5212959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7210c1f3e299c9ce97b2c46f8d5d1634a9c1c3b","datavalue":{"value":{"amount":"+0.9641051292419434","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":"Q1987103$E5AB82B8-D460-481C-8B90-E15BF514E65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13dae4dde2128be9b9fca8c78f7b8600d5033c0e","datavalue":{"value":{"entity-type":"item","numeric-id":3792768,"id":"Q3792768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407906a0b03709bab698c39caa80ac708944a05a","datavalue":{"value":{"amount":"+0.8975285887718201","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":"Q1987103$E88F0D46-0CE7-4FCF-91CC-2F7C858EC1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cadcbdcdc66de595f6c1b9457837a746151abcf5","datavalue":{"value":{"entity-type":"item","numeric-id":2326681,"id":"Q2326681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732e12fdc69543f3d7bcfd7bb7eca41bd1021b0c","datavalue":{"value":{"amount":"+0.8659196496009827","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":"Q1987103$181FB598-F79B-426A-A576-9DF07D825F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb0af6f69ff756b74a9bd656c1ac4a7cd61e4167","datavalue":{"value":{"entity-type":"item","numeric-id":609359,"id":"Q609359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd7d2d1cf8d7af4c62031ab07e8ced451393f26c","datavalue":{"value":{"amount":"+0.8218557238578796","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":"Q1987103$01206BDC-E8FA-46BB-BD22-4FA921646A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"577bbf4ef520fc3f24834dffd8e00676f8ed1837","datavalue":{"value":{"entity-type":"item","numeric-id":2816896,"id":"Q2816896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f86ec7b39627b93f4124a2c4dd4393f6a4613ec","datavalue":{"value":{"amount":"+0.8073773384094238","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":"Q1987103$911BC6C5-09F8-4759-82DA-03128D62A316","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987103$C9DEE92E-52B8-4344-83AF-0CF19F5699FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1987103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1987103"}}}}}