{"entities":{"Q1320182":{"pageid":1330932,"ns":120,"title":"Item:Q1320182","lastrevid":68582931,"modified":"2026-04-13T00:43:11Z","type":"item","id":"Q1320182","labels":{"en":{"language":"en","value":"Polynomials over finite fields which commute with a permutation polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 554208"}},"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":"Q1320182$F3EA049A-9DD0-4941-A297-F1FB6663C917","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"406d9be33ceca99b48e852d0d10a57c2541d727e","datavalue":{"value":{"text":"Polynomials over finite fields which commute with a permutation polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1320182$DF20C42C-70EA-4A8A-9908-D1F0F76469A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2d5d23bc2ada080d92e8e439ef1c494e9eed70f","datavalue":{"value":"0799.11057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320182$079FEE70-FFBE-490D-A209-573B347A33B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cb75dc6f062feb616464ccf45a1b9661d50e1d0","datavalue":{"value":{"entity-type":"item","numeric-id":1053706,"id":"Q1053706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320182$308563CE-364F-41AD-A8DE-614DEA351AA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1320182$151720A0-DF4E-484A-9164-8B843F22F9CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59ca7dddaabc95164618b3a928cf28e73e38b708","datavalue":{"value":{"time":"+1994-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1320182$7381F69E-252F-4C04-9C2F-59E0D5DED3D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92e233a62a95af03d51c75ba05865cfccb40b5e2","datavalue":{"value":"For \\(q\\) a prime power, let \\(F_ q\\) denote the finite field of order \\(q\\) and let \\(F_ q[x]\\) be the ring of polynomials in a single indeterminate over \\(F_ q\\). For any permutation polynomial \\(f\\in F_ q[x]\\), (\\(1-1\\) mapping of \\(F_ q\\) onto itself), the author uses properties of the centralizer ring of a permutation group to characterize those polynomials \\(g\\in F_ q[x]\\) with the property that \\(f(g(x))= g(f(x))\\). P\u00f3lya and de Bruijn enumeration techniques are then used to determine the numbers of such polynomials \\(g\\) and permutation polynomials \\(g\\in F_ q[x]\\) of degree \\(<q\\). An algorithm is also given to determine all such polynomials \\(g\\).   As the author points out on page 296, since the centralizer ring of a permutation group and P\u00f3lya and de Bruijn enumeration techniques apply to finite sets, one can easily consider extensions to much more general settings. The setting of finite fields is considered here because this special case was first considered by \\textit{C. Wells} [Proc. Am. Math. Soc. 46, 347-350 (1974; Zbl 0298.12009)] for translations \\(f(x)= x+a\\), and the reviewer [Proc. Am. Math. Soc. 84, 315-317 (1982; Zbl 0498.12018)] for linear permutations \\(f(x)= bx+a\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1320182$9AA44BF4-5926-4F38-B394-FF3DE87B1470","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":"Q1320182$5591EDF8-6872-48FD-861C-2696EBD8C00F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320182$4E334649-05FC-4422-A889-3C1871FBF89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320182$7CF4AA0C-AE6B-403B-9136-7A306620FB5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b398defcaae8be03b631b245abc5617e8998ba7c","datavalue":{"value":"554208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320182$E3167442-DB12-42DA-817D-754E41A9415B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1320182$3AE50583-026A-4724-BED3-09CA0201A3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1320182$0119BB64-6E09-410E-8638-3ADF1251E6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f4aad47bdedf0ebf780fc725b757c4da294901f","datavalue":{"value":"permutation polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1320182$4F23DE84-5C35-437F-9E8C-D7F6EC5A3473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07f85129e5a74252a21c1c1a16f98e8c7008066e","datavalue":{"value":"permutation group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1320182$24F138A6-A3B6-41F1-A78F-021DB11CD84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1320182$CB6A3EF3-CFCC-4D2F-8481-46289B0E5679","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":"Q1320182$63CD6F8F-4A47-4562-8C3F-6D982BC2E2D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"869c3019d7d3cba8b755689e7f964f8ecb296fbd","datavalue":{"value":"https://doi.org/10.1006/jabr.1994.1019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1320182$3BD94683-ADA5-48B5-8CAB-DC5C6D13888F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f58d501ba339396a0379764a1b2e9dace57977a7","datavalue":{"value":"W2010491695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320182$1A4241C2-EA2B-41A9-A350-D1BEAE579834","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32b95475ef269fcfdc847c6a86ecf2fb861e2afc","datavalue":{"value":"10.1006/JABR.1994.1019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1320182$41540F0F-B5C0-4AD4-A507-FFE72C42BE01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b582ea352d3e54ff3ad468c1ea48fd4d2d4a7ffe","datavalue":{"value":{"entity-type":"item","numeric-id":4391541,"id":"Q4391541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fdcf27654575103bffb8dc8aa9d6c2d73facde1","datavalue":{"value":{"amount":"+0.8298133611679077","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":"Q1320182$95D55E8F-B4DF-4E09-85A5-38A2C0EDE34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e5b6629c546f185488f1e4b514ea69f5931ab71","datavalue":{"value":{"entity-type":"item","numeric-id":3136948,"id":"Q3136948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74146142ef499985bd7db39da980f451c95c999b","datavalue":{"value":{"amount":"+0.8235485553741455","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":"Q1320182$B67A528D-0A70-4FEB-8CFE-E76AC881DCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc32785d9a113bd7fb1a9cc79e803c5b56992d6","datavalue":{"value":{"entity-type":"item","numeric-id":2366050,"id":"Q2366050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0bb6c83f28c6c675457754aff48a6f4e4081cbb","datavalue":{"value":{"amount":"+0.816156804561615","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":"Q1320182$E64AC737-511A-43D6-A996-FCD1007F9F48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomials over finite fields which commute with a permutation polynomial","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomials_over_finite_fields_which_commute_with_a_permutation_polynomial"}}}}}