{"entities":{"Q620932":{"pageid":622708,"ns":120,"title":"Item:Q620932","lastrevid":63115461,"modified":"2026-04-11T10:41:20Z","type":"item","id":"Q620932","labels":{"en":{"language":"en","value":"On constructing permutations of finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5843635"}},"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":"Q620932$230B5A2C-10B2-431A-BC4B-BAE2EBEAE01E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6158d1316c5d222672fc13f095acf62bf09a6d98","datavalue":{"value":{"text":"On constructing permutations of finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q620932$9A25B2A8-DED9-4D16-B38C-483D76736757","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"090179d58891594d355c8574df08a5de2f38e78e","datavalue":{"value":"1281.11102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620932$069DE46A-43A5-4D74-A017-C3CD9AB88A5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a54ff373738fee048efd7bfeb7ea4523ce555cae","datavalue":{"value":{"entity-type":"item","numeric-id":495282,"id":"Q495282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620932$063AF737-6E36-43E3-9615-6CAB3B74214D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"237731fb196a6e9674965007b150c7f5c651386c","datavalue":{"value":{"entity-type":"item","numeric-id":365883,"id":"Q365883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620932$D8974310-25E8-4683-A6C1-7259CAFAF867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0244799ff8f8962e979ea107b5e2ad51a807f0f7","datavalue":{"value":{"entity-type":"item","numeric-id":279888,"id":"Q279888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620932$A0962FE5-6B65-441C-8C94-D0A9453F4637","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":"Q620932$B58E1A65-E293-461A-9490-D8CEF8A06A5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90226e22c518bbf24899277aeaad1e3115bd0ee6","datavalue":{"value":{"time":"+2011-02-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":"Q620932$F2563909-3BF0-40D2-9655-0414F59615D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33cd422e96ff3de3994173b8f7666bdbcf925516","datavalue":{"value":"The main topic is finding nontrivial classes of permutation polynomials, which induce permutations of the set of elements of a finite group, with finite fields being of particular interest.  The authors quote Lemma 2.1 from [\\textit{M. E. Zieve}, Int. J. Number Theory 4, No. 5, 851--857 (2008; Zbl 1204.11180)] as Theorem 1.1, which reduces the question as to whether a certain type of polynomial induces a permutation of \\(\\mathbb{F}_{q}\\) to whether another, related polynomial permutes a smaller set. In this theorem, endomorphisms of \\(\\mathbb{F}_{q}\\) of the form \\(x\\mapsto x^e\\) for some integer \\(e\\) play a role. Analogous results with arbitrary endomorphisms are treated in [\\textit{M. E. Zieve}, Additive number theory. Festschrift in honor of the sixtieth birthday of Melvyn B. Nathanson. New York, NY: Springer, 355--361 (2010; Zbl 1261.11081)].  Taking this approach further, the authors prove a fundamental lemma which contains theorem 1.1 and other constructions of permutation polynomials as special cases. This lemma allows constructions of permutation polynomials of a set \\(A\\) out of a bijection between two subsets of \\(A\\).  The case of \\(A\\) being a finite field is of particular interest, but this lemma can also be applied in the more general context of a finite group. Here it is shown that under certain conditions, a permutation of a finite group can be constructed from two endomorphisms of the group.  This is applied to the multiplicative group of a finite field, with endomorphisms of the form \\(x\\mapsto x^s\\), to elliptic curves over finite fields, with endomorphisms of the form multiplication by \\(m\\) or the Frobenius map, and to the additive group of a finite field, with endomorphisms given by additive polynomials. This last one is considered the most interesting case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q620932$2AB27B3F-3BED-44FA-92FF-FB4330C98BDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620932$FD35F8AA-7CB6-412A-8436-B8A9A0B43155","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8dd7452fb837c96c0ae376e0298fd6a6f8c5e44","datavalue":{"value":"5843635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620932$F294524C-6830-4BA4-800B-A75A3472BACB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82749bd5b48db862a59a512b087a79ccf4652d64","datavalue":{"value":"permutation polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q620932$9A4A126D-2A36-42F2-BD94-BE5A8982163B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q620932$6AD0F8B3-6DAD-4905-B6B8-E8B969AFF4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de99e7f702b6736310c9f87d01eb639db75a4c72","datavalue":{"value":"finite groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q620932$501D7A26-87A1-4DC7-9A2E-F78DB269EA2D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"82a08f14514f4151c76f68e63f4eed321695402a","datavalue":{"value":{"entity-type":"item","numeric-id":950118,"id":"Q950118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620932$7292BA0F-2464-4A89-A3BE-538C4335BF62","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":"Q620932$F0231545-E1A5-466B-BD48-CBD469CFE458","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6b51f3b9b4eeeadc1ef7ad3ce88393509000842","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2010.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q620932$A1009BD9-CC41-4D09-8823-34EFEAA90940","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3920f51d600f6e289f943cfac980b845000fe611","datavalue":{"value":"W2119936466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620932$9196DDD4-3CF1-4D81-AB5E-C7FACB590A0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0899288788da4705ccaf727431f1b08ef01482b1","datavalue":{"value":{"entity-type":"item","numeric-id":925489,"id":"Q925489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620932$14C00319-E225-46F5-BAAD-3A76C912C012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7dd0407327031028499261fd687850359405e37","datavalue":{"value":{"entity-type":"item","numeric-id":623234,"id":"Q623234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620932$12EA792E-AB50-4489-812E-AAB909D99BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37982080ab08d4286ad9b3fe1904e606df82e118","datavalue":{"value":{"entity-type":"item","numeric-id":865381,"id":"Q865381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620932$CF6004B6-9A26-4884-88D1-FE663DB16581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bec36b9bb98e03712365a72749a3f15ac5adea7","datavalue":{"value":{"entity-type":"item","numeric-id":630805,"id":"Q630805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620932$E0852244-E18A-438C-85EF-8E64929D60B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262965cdb3dbb5a02666d4f2709dbee692852f1e","datavalue":{"value":{"entity-type":"item","numeric-id":2716961,"id":"Q2716961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620932$0C4369F5-62F2-499B-982C-23D2BDD984E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb380c40c10a7d9d6dec3becc8293ee7708df6a0","datavalue":{"value":{"entity-type":"item","numeric-id":3710637,"id":"Q3710637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620932$CE4AB29D-E7C1-4420-80DA-D5C49D3F9CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d47199a22f7b77b5fbe793f1e97802edb29a77","datavalue":{"value":{"entity-type":"item","numeric-id":1181791,"id":"Q1181791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620932$FC769C96-90B5-469A-A1B7-E80749471F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c320ae876648fdebc30a1a474a8355b8a38511","datavalue":{"value":{"entity-type":"item","numeric-id":5448565,"id":"Q5448565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620932$A6A7BC8D-AE33-4782-A483-5644C8FC7FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1de8dc86450b0236276422ca8a750a03fa175ac","datavalue":{"value":{"entity-type":"item","numeric-id":5506317,"id":"Q5506317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620932$E369AECE-618A-48C0-8296-42F9628090AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6eafb4889d20520db2a444e03076ea870129dd","datavalue":{"value":{"entity-type":"item","numeric-id":2996325,"id":"Q2996325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620932$0A5134B1-3A2D-4FE7-BA38-540B095EE5FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb0091ece84fccccd2a017e2f83172483284fd25","datavalue":{"value":"10.1016/J.FFA.2010.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620932$198295B7-D147-4CD9-877F-EE8AFCACD317","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9bb8ec6d28ae98e57b1dc04915e350a46c0a20","datavalue":{"value":{"entity-type":"item","numeric-id":2924121,"id":"Q2924121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c622da255f857d1195edd80677a629bf8a5ec5","datavalue":{"value":{"amount":"+0.83413243","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":"Q620932$E8552132-7C08-43AE-9DD4-E0859A1D6CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f28996014971073df96a80596cce755c76ddb3","datavalue":{"value":{"entity-type":"item","numeric-id":2716961,"id":"Q2716961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5269c3a1c4cf8bdd6c5797ab04d69b4f5806b54f","datavalue":{"value":{"amount":"+0.82140046","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":"Q620932$CD5DD6FC-9A09-4ED1-B00A-4F16FE5F5EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642fa7661a5d5bace6da684e37071f19d3390431","datavalue":{"value":{"entity-type":"item","numeric-id":2253094,"id":"Q2253094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a37288595932494a3a84a5f5a4d1c04fccb76203","datavalue":{"value":{"amount":"+0.81889737","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":"Q620932$23B15DB3-F111-4435-9F7C-6F051428BD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd41093d999eca4f22d7c6a2c7ff5e63395e429f","datavalue":{"value":{"entity-type":"item","numeric-id":914752,"id":"Q914752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"693fb790ff495abe996142643b574ef9f5c98dda","datavalue":{"value":{"amount":"+0.8095101","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":"Q620932$A4D4EAD4-EBF8-4615-B8BC-DDCF4E8F921E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f958b70e9cf03712c923f61f1c021fc5d5e96682","datavalue":{"value":{"entity-type":"item","numeric-id":2437319,"id":"Q2437319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"550295b050275b3e60abb4f296596a996c064ca5","datavalue":{"value":{"amount":"+0.8082511","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":"Q620932$37696F97-1567-4E0C-A154-4A73DA6D0DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a24a6885221096b04d47ea52fdbd9685a5553074","datavalue":{"value":{"entity-type":"item","numeric-id":690428,"id":"Q690428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7384ec1c5f5b7aeac0d63294a5426916d73c9706","datavalue":{"value":{"amount":"+0.80030537","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":"Q620932$036DE00F-2D6B-48C5-B68F-38BD2837AF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff16f91ce24e2204b8bb9bebe686857dcdf9b23e","datavalue":{"value":{"entity-type":"item","numeric-id":1340368,"id":"Q1340368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeba7d74ad0f5fa131ab2e65c3bcf35f9de9e0b1","datavalue":{"value":{"amount":"+0.79281163","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":"Q620932$90B6F57D-86BE-4C87-A07D-36B7BC022486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6650950be4dad64e391b5e2e90fc0be8b336a909","datavalue":{"value":{"entity-type":"item","numeric-id":2823434,"id":"Q2823434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b76747c70125475edbf1725b3aded2b9c89898a","datavalue":{"value":{"amount":"+0.78958344","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":"Q620932$87D86B85-8556-477E-BCD5-259B296E8D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a505c68999f149d8e6550d7fca19130b736c5828","datavalue":{"value":{"entity-type":"item","numeric-id":1181791,"id":"Q1181791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"277af18da6c78532b8a3600343e8e3cb52b4d2bd","datavalue":{"value":{"amount":"+0.7834524","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":"Q620932$6964EE16-7A52-456B-BECF-BBCD9B8C798D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eddec8c5dcab92e4276a39f04c79305ca798a78","datavalue":{"value":{"entity-type":"item","numeric-id":2509500,"id":"Q2509500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d479f50572e5f15c092e044d96fa917354e6cb","datavalue":{"value":{"amount":"+0.7817072","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":"Q620932$A321872C-ADBD-4BB0-B945-F7A1984D36CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On constructing permutations of finite fields","badges":[]}}}}}