{"entities":{"Q2829797":{"pageid":2840534,"ns":120,"title":"Item:Q2829797","lastrevid":52669316,"modified":"2026-01-23T05:47:26Z","type":"item","id":"Q2829797","labels":{"en":{"language":"en","value":"Dickson polynomials that are involutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6649347"}},"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":"Q2829797$DC83FBC6-DA53-4F34-A34A-1830D5ACC206","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96e974d333466a0f2618af425f3538d2fab5273d","datavalue":{"value":{"text":"Dickson polynomials that are involutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829797$651D0796-602F-4D7F-8E26-CA4640298903","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57140f1f9fa20e916a325ce96f1c40460d1d5e99","datavalue":{"value":"1382.11087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829797$9A8D8902-6AF4-4007-827D-9AC589436056","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1607aadce93ea87676c6272d24da6a328ab9026d","datavalue":{"value":"10.1142/9789814719261_0003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829797$E837C02B-F0E2-4EA0-BD73-77EABA043B97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cd80885af83d77e577638b425a1cb2d1efdffbe","datavalue":{"value":{"entity-type":"item","numeric-id":402567,"id":"Q402567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829797$78106121-1738-4EC9-BDE2-DE40DE3C6F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b88e98a06ab3975002396e0a717c35027181e12f","datavalue":{"value":{"entity-type":"item","numeric-id":259264,"id":"Q259264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829797$107502FA-CFA3-43BA-A93C-137A2F51E832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e829ba90d53512fcb1b507f503721167f810e41e","datavalue":{"value":{"entity-type":"item","numeric-id":510454,"id":"Q510454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829797$4995B6B9-6610-42C2-A2B0-E65D77DE1F2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21e82b20f8d59a14f6d90222b5541c3d0ae8faf5","datavalue":{"value":{"entity-type":"item","numeric-id":2829794,"id":"Q2829794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829797$379EB947-6AED-4945-9004-5C7D510DF216","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca06ffa9519cc027edae0f7b5379877fe989cc6","datavalue":{"value":{"time":"+2016-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2829797$8966CADC-8AA3-4A1B-9E4B-34E4370DFD25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4457c3d8b02b565814d0a41179314acca8fce2e8","datavalue":{"value":"https://hal.inria.fr/hal-01237332/file/Fq12.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2829797$22A055AB-1D42-42B6-90EA-568D0C2C8591","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829797$0DAB5056-5EA1-484C-93C0-A57CDAC9E6DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"507caa081e6c6d140d00d601caf2f4f0f74da870","datavalue":{"value":"6649347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829797$774C575F-31F3-47F1-9191-DF8B86B021A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3563d26eadbae83b570ceec3fa0513c3087a32d9","datavalue":{"value":"Dickson polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829797$79CFA8DF-E877-4A9C-951E-D192F95979A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"395a56b434a5ecd951a4332dd6cf3be89422796c","datavalue":{"value":"Dickson involutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829797$85A92279-8D87-43C6-9587-838C3EEAE309","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":"Q2829797$05340454-E3D2-4B77-8F59-DE1628056533","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6638cc7590b5df05091c9d756b2f0894f296c556","datavalue":{"value":"W2402083131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829797$28BF3071-53A0-47D2-8487-8F10FC3EF2B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5ebbd511405a8612925b85f4bfccfdf3089b473a","datavalue":{"value":"The Dickson polynomial \\(D_k(x)\\in\\mathbb Z[x]\\) is defined by the functional equation NEWLINE\\[NEWLINED_k(x+x^{-1})=x^k+x^{-k},NEWLINE\\]NEWLINE where \\(k\\geq 0\\) is an integer. In the paper under review, \\(D_k(x)\\) is treated as a polynomial in \\(\\mathbb F_2[x]\\). It is well known that \\(D_k(x)\\) is a permutation polynomial of \\(\\mathbb F_{2^m}\\) if and only if \\(\\text{gcd}(k,2^{2m}-1)=1\\). The paper deals with the Dickson polynomials \\(D_k(x)\\) that are involutions of \\(\\mathbb F_{2^m}\\), i.e., those \\(D_k(x)\\) such that \\(D_k\\circ D_k\\) is the identity map of \\(\\mathbb F_{2^m}\\). The motivation is that in cryptography, such a polynomial serves for both encryption and decryption.NEWLINENEWLINELet \\(\\mathfrak S_{\\mathbb F_{2^m}}\\) be the group of all permutations of \\(\\mathbb F_{2^m}\\). Then the map \\(\\mathbb Z_{2^{2m}-1}^\\times\\to \\mathfrak S_{\\mathbb F_{2^m}}\\), \\(k\\mapsto D_k(x)\\), is a well-defined group homomorphism with kernel \\(K_{2m}=\\{\\pm 1,\\pm 2^m\\}\\); this homomorphism induces an embedding \\(\\mathbb Z_{2^{2m}-1}^\\times/K_{2m}\\to \\mathfrak S_{\\mathbb F_{2^m}}\\). Let \\(S_{2m}=\\{u\\in\\mathbb Z_{2^{2m}-1}^\\times:u^2=1\\}\\) be the subgroup of \\(\\mathbb Z_{2^{2m}-1}^\\times\\) consisting of elements of order \\(1\\) and \\(2\\). Then the subgroup of \\(\\mathbb Z_{2^{2m}-1}^\\times/K_{2m}\\) consisting of elements of order \\(1\\) and \\(2\\) is NEWLINE\\[NEWLINE\\begin{cases} S_{2m}/K_{2m}&\\text{if \\(m\\) is odd},\\\\ (S_{2m}\\cup 2^{m/2}S_{2m})/K_{2m}&\\text{if \\(m\\) is even}. \\end{cases}\\tag{\\(*\\)}NEWLINE\\]NEWLINE The structure of the groups in (\\(*\\)) can be made explicit once the factorization of \\(2^{2m}-1\\) is known.NEWLINENEWLINEThe indices \\(k\\in\\mathbb Z_{2^{2m}-1}^\\times/K_{2m}\\) for which \\(D_k(x)\\) is an involution of \\(\\mathbb F_{2^m}\\) are precisely the elements of the groups in (\\(*\\)). The paper first establishes the facts in the above paragraph (in equivalent forms) with detailed proofs. A number of further topics are discussed in the rest of the paper. The number of nontrivial Dickson involutions of \\(\\mathbb F_{2^m}\\) is determined. Two explicit classes of indices \\(k\\) giving rise to Dickson involutions \\(D_k(x)\\) of \\(\\mathbb F_{2^m}\\) are constructed. Using an existing formula for the number of fixed points of a Dickson permutation polynomial, the authors investigate the minimum number of fixed points of all Dickson involutions of \\(\\mathbb F_{2^m}\\). When \\(m\\) is even, the minimum number is \\(2^{m/2}\\); when \\(m\\) is odd, two lower bounds for the minimum number are given. Moreover, for even \\(m\\), all Dickson involutions \\(D_k(x)\\) of \\(\\mathbb F_{2^m}\\) with precisely \\(2^{m/2}\\) fixed points are determined; in this case, the set of fixed points of \\(D_k(x)\\) is \\(\\mathbb F_{2^{m/2}}\\). The paper contains several examples and some numerical results.NEWLINENEWLINEFor the entire collection see [Zbl 1345.11003].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829797$4AAF8374-78D8-4285-8FD1-5C45D437EEB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad86630679529e2c5cdb4d3062db0beea453ab9e","datavalue":{"value":{"entity-type":"item","numeric-id":3743380,"id":"Q3743380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7173879e94c2118e8cc5b8e4e636efedb48eff84","datavalue":{"value":{"amount":"+0.8695917725563049","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":"Q2829797$5EC2B852-B202-447A-A2F2-CA986037978D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b528b718a069dc018073a5c7f50f7909ad0d2d9","datavalue":{"value":{"entity-type":"item","numeric-id":3333148,"id":"Q3333148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af2d51dc2ae9a503d20567e6ec7fc72c7248108","datavalue":{"value":{"amount":"+0.8668941855430603","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":"Q2829797$CBC18753-6574-44BC-953D-BE5A6A342F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d3387ecf660aae72bf20bce42cb10247445f3f7","datavalue":{"value":{"entity-type":"item","numeric-id":3344291,"id":"Q3344291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4104deaf18d43adf5d17ebcbdfc4045cf8f85073","datavalue":{"value":{"amount":"+0.8547587394714355","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":"Q2829797$CBFECEF5-F3A7-4247-A4C5-BFB56E0A7835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea66fe933a9d500aa73d3c871ed4aa7878239c4","datavalue":{"value":{"entity-type":"item","numeric-id":3697115,"id":"Q3697115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff5713f8d4d5642587260738afadce790bf0e66","datavalue":{"value":{"amount":"+0.8455821871757507","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":"Q2829797$01BE5103-1D00-4873-8607-1BB03DE6E123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739cb6c4fa3936f5afc5251386f95d5b86d48418","datavalue":{"value":{"entity-type":"item","numeric-id":4009814,"id":"Q4009814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd03e6df42909fdd0862998ab9a8e35629334ea0","datavalue":{"value":{"amount":"+0.8449221849441528","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":"Q2829797$1998CCEE-32DC-473D-98B6-527CD64C14AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829797"}}}}}