{"entities":{"Q1344100":{"pageid":1354839,"ns":120,"title":"Item:Q1344100","lastrevid":67441170,"modified":"2026-04-12T17:50:04Z","type":"item","id":"Q1344100","labels":{"en":{"language":"en","value":"Permutation properties of Chebyshev polynomials of the second kind over a finite field"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 720506"}},"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":"Q1344100$E07E59C7-8886-40A1-8CAC-468A076B18EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58d4683bd05caef438c07b59b6133a3cc6afb814","datavalue":{"value":{"text":"Permutation properties of Chebyshev polynomials of the second kind over a finite field","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1344100$78D8BD33-0830-4BF4-8C7E-4642AE3CE993","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b574fd06ad803a827790996e86c18fde957e6e6","datavalue":{"value":"0821.11060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344100$7A7EB8A1-3F70-4590-B360-DFEC0B022530","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3421f7a17254dfb0eb6d7f216ab6b8f5e24b860","datavalue":{"value":{"entity-type":"item","numeric-id":623233,"id":"Q623233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344100$D56BF22A-5CB9-4373-9843-61BE648CB99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f70a26f564ced99329a470acfb1e2cbfd2f58dd7","datavalue":{"value":{"entity-type":"item","numeric-id":289051,"id":"Q289051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344100$61D39846-9869-490E-AC26-B82D6D18A2E7","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":"Q1344100$F63AEC42-A7BA-4FCA-A6FB-3D09BFBB3C72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"436cfef07844490bebe6b027da7454c874b2ae71","datavalue":{"value":{"time":"+1995-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1344100$BB8A797D-BE46-424A-A028-17C402230793","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9759a394cba7a54302b5761b32138110d1cdc19","datavalue":{"value":"Let \\(F_ q\\) denote the finite field of order \\(q= p^ e\\) where \\(p\\) is a prime. A polynomial \\(f\\) over \\(F_ q\\) is a permutation polynomial if the mapping induced by \\(f\\) is a permutation of \\(F_ q\\). The Chebyshev (Dickson) polynomial of the second kind of degree \\(k\\) is defined by  \\[ f_ k (x)= \\sum_{i=0}^{\\lfloor k/2 \\rfloor} {{k-i} \\choose i} (- 1)^ i x^{k- 2i}. \\]  In his Ph.D. thesis [Univ. of Tasmania, Hobart, Tasmania, 1982], the second author showed that \\(k+1\\equiv \\pm 2 \\pmod m\\), is a sufficient condition for the polynomial \\(f_ k (x)\\) to permute \\(F_ q\\), \\(q\\) odd, where \\(m\\) takes on each of the values \\(p\\), \\((q-1)/2\\), \\((q+1)/2\\).    Establishing the necessity of these conditions has proven to be a very difficult task. \\textit{S. D. Cohen} has shown in [Can. J. Math. 46, No. 2, 225-238 (1994; Zbl 0796.11054)] and [Number theoretic and algebraic methods in computer science, World Scientific, to appear] that if \\(q\\) is an odd prime or the square of an odd prime \\(p> 5\\), then these conditions are indeed also necessary for \\(f_ k (x)\\) to permute \\(F_ q\\). For general prime powers the problem remains open, but in this paper the authors describe new classes of such permutations for characteristics \\(p=3,5\\) and also obtain some results in characteristic 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344100$3FB73EC7-C593-4511-B329-85A9C7CB4D71","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7103934093940ed00bd032af288aef5e1c1d07ea","datavalue":{"value":{"entity-type":"item","numeric-id":234387,"id":"Q234387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344100$9FAF73F1-9ADE-4DF0-A4AB-2E5F526BD89E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344100$7855BD75-EFCA-42DF-B102-1EE48217DBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344100$3846B688-6E9A-49B8-BB0B-0D1206791ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0582a11cd91bee5fb0e516ec28b7e777c918d03b","datavalue":{"value":"33C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344100$D91E186E-9CE2-4209-9248-80305603156D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0612c0bd1f3816f0ce9f66cfbedc6194d72da2b3","datavalue":{"value":"720506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344100$A252951B-52CE-490F-BB35-7197939F4A88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4f193b098ad23c4b6716479729c341fb381978d","datavalue":{"value":"Dickson polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344100$C1F5DCF3-478B-4FFF-825C-40FFD5A69879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344100$D0E5B70F-15C1-4188-80A4-28184F56DBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f4aad47bdedf0ebf780fc725b757c4da294901f","datavalue":{"value":"permutation polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344100$709A2EB0-6CCC-494F-BE4F-DB5EDCEC2611","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":"Q1344100$D7D34DFA-C488-4B8A-9EB0-8137657A0160","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0e2e21e910952e400ff1835c9c2a55b7c7a009c","datavalue":{"value":"https://doi.org/10.1006/ffta.1995.1008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1344100$EF3871F2-C107-4C1A-8819-5A410FCBAAFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0e9f0d86e5c89b822dc661fd4f9c9433ffcbccd","datavalue":{"value":"W1981390880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344100$E6B7B4D4-B574-4B53-9E0F-88A596E8161B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7017790080d42f08a485030afdcde7b1173735a","datavalue":{"value":"10.1006/FFTA.1995.1008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344100$285A0F71-20B1-4CB6-A89B-DD2AB4D404BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25322c56cf7e233fa206d3da9f9991a1589d5915","datavalue":{"value":{"entity-type":"item","numeric-id":4297223,"id":"Q4297223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86084dead88dd20b3c4940fee0c2cc87d021840","datavalue":{"value":{"amount":"+0.8402308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344100$E5479734-2B4C-415F-8528-D3EA9EA5CD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad25b6afc51729c1ff5e84e3caf2103f03dd4e90","datavalue":{"value":{"entity-type":"item","numeric-id":4281734,"id":"Q4281734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08726bf73a6827e46d96c012ef9a38324034fbdd","datavalue":{"value":{"amount":"+0.8234752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344100$9B668DF4-128A-446A-B742-68225F9DA2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc63fcd08354db8dc4bbebd68f9562d6c1e69a2","datavalue":{"value":{"entity-type":"item","numeric-id":2375556,"id":"Q2375556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14992f1d00c37e97af6b509231a4c2c6a091ac5b","datavalue":{"value":{"amount":"+0.80769974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344100$5E703FD5-3CD9-43A2-A8B4-617CF1D9B570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1426c92431cfc3c8974bebe138af94713b6a615","datavalue":{"value":{"entity-type":"item","numeric-id":3192160,"id":"Q3192160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c52dcf0ca0d1b7af3e405e02caaede820deaa71","datavalue":{"value":{"amount":"+0.80660063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344100$BD321D16-7099-448E-AB5B-7286AFE6DA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c19045dfb86e615cd0c4421da8f2b8e65ceb300","datavalue":{"value":{"entity-type":"item","numeric-id":2567157,"id":"Q2567157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1161db8d29b879e345569b0fc61b7aff5ea235a","datavalue":{"value":{"amount":"+0.80443347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344100$E00AD537-5B4A-4A47-BB3C-524CC81C01C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30f106f19be8116a2df5cac118101927f831287c","datavalue":{"value":{"entity-type":"item","numeric-id":5506317,"id":"Q5506317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2477379e206626761bbbceaee638314de9e16777","datavalue":{"value":{"amount":"+0.78860366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344100$10C1DFDB-A855-4CC5-9CBB-5CD4CCC3CBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7987bfa26373291c1b412379177b0294508043","datavalue":{"value":{"entity-type":"item","numeric-id":4655211,"id":"Q4655211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4487d3dc3287967d638644828ef9bfaf6e9c9672","datavalue":{"value":{"amount":"+0.78775704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344100$2C46E7DF-0B2E-4C3D-9D16-385248BDF183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45308761f614a712c41d17e1a66a348f96e20a75","datavalue":{"value":{"entity-type":"item","numeric-id":4380526,"id":"Q4380526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7abf88f506b17000850e9b788c75fff7592ce06d","datavalue":{"value":{"amount":"+0.78509665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344100$3E786312-E3FF-44A3-BC0A-B9C58B101134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0faf484f8f9f4c9f3aab347cf9dbf25bdf604b","datavalue":{"value":{"entity-type":"item","numeric-id":609361,"id":"Q609361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b6532306b042090fa7a82a828c7f9e17bd4b771","datavalue":{"value":{"amount":"+0.78241134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344100$C2EC81C0-6B02-44A0-8A5C-7DD35F7B9C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0404c9c9f0b237c806f4a032d1338a772b1df7c","datavalue":{"value":{"entity-type":"item","numeric-id":3307613,"id":"Q3307613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489f3814116bd10dab6aa6ecfa2faed5f0e8c66d","datavalue":{"value":{"amount":"+0.77945983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344100$6F2F2B9A-F759-4FAC-B9C5-8F449CE08075","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permutation properties of Chebyshev polynomials of the second kind over a finite field","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permutation_properties_of_Chebyshev_polynomials_of_the_second_kind_over_a_finite_field"}}}}}