{"entities":{"Q1204061":{"pageid":1214810,"ns":120,"title":"Item:Q1204061","lastrevid":66869949,"modified":"2026-04-12T13:24:41Z","type":"item","id":"Q1204061","labels":{"en":{"language":"en","value":"Permutation polynomials and primitive permutation groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 124271"}},"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":"Q1204061$9AE277D7-930F-4C48-88D3-F7B29DE9B0A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10088a8ffe0da66d69c877f1d096e74b09cfd18c","datavalue":{"value":{"text":"Permutation polynomials and primitive permutation groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1204061$84D2312C-F9E0-4487-BBD7-6D832B3901F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2dbc6ef5e6be9afb241e0d704cbe27e61679a24c","datavalue":{"value":"0766.11047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204061$540CC248-FC8B-46BD-B0F8-BDE25282E1C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1904d84859917d6dbf50584e958fb0c4ca5bb94c","datavalue":{"value":"10.1007/BF01246737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204061$9CAD2130-0B7F-46E4-8EAA-1DE71FAB2EBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204061$1BD9C33A-6339-4791-B5A2-B93A1843554D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31599716946e9a021490ae9476062b5b0ad27545","datavalue":{"value":{"time":"+1993-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1204061$B3D2CD22-0C2F-4594-BBD7-01CBAEED306A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e554e1c65435a101258ba13b1c9bed065685976e","datavalue":{"value":"In 1966 L. Carlitz conjectured that for every even positive integer \\(n\\) there exists a constant \\(c_ n\\) such that for any odd \\(q>c_ n\\) there is no permutation polynomial of degree \\(n\\) over the finite field \\(F_ q\\) of order \\(q\\). This conjecture was known to hold for \\(n\\) a power of 2 and for all even \\(n\\leq 16\\). In this paper the conjecture is shown for all even \\(n<1000\\) and for every \\(n\\) that is twice a prime. The proof exploits the connections between permutation polynomials, exceptional polynomials, and primitive permutation groups in a skillful manner. The limitation \\(n<1000\\) stems from the list of all primitive groups of degree \\(<1000\\) compiled by \\textit{J. D. Dixon} and \\textit{B. Mortimer} [Math. Proc. Camb. Philos. Soc. 103, 213-238 (1988; Zbl 0646.20003)].   We note that the case where \\(n\\) is twice a prime was settled independently by \\textit{D. Wan} [Proc. Am. Math. Soc. 110, 303-309 (1990; Zbl 0711.11050)] who used a different method. The Carlitz conjecture was recently proved in full generality by \\textit{M. Fried}, \\textit{R. Guralnick} and \\textit{J. Saxl}.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204061$973E9C28-9C49-438A-A72A-9B606FF01160","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"129770c7be84bc85a0534a5160c0f3ed6cbe5036","datavalue":{"value":{"entity-type":"item","numeric-id":165897,"id":"Q165897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204061$9E9FF707-496E-471A-9562-1558D5152BCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204061$5C707845-2893-4C6E-8A06-C48C28EAFDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3367018dbe2ad5da0826b32cb1ef14710133d281","datavalue":{"value":"20B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204061$A8B014E8-F308-4490-A77E-42FFB2F272F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c9eab4d6a33fefa327958b39c5ecfa09af1102e","datavalue":{"value":"124271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204061$EB6CE765-E837-4683-8D1E-13E55FCA3184","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f4aad47bdedf0ebf780fc725b757c4da294901f","datavalue":{"value":"permutation polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204061$50514347-C2C0-4255-8669-4181B0E15342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204061$D138D661-951D-4D5D-8FC3-642DFC242329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245b094277adf8f6a0c546559d0390c58eb08617","datavalue":{"value":"exceptional polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204061$C0F06023-F189-4A92-B175-37C42820A3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"901a9df279aa2ad41eaee88407011e6ef2970601","datavalue":{"value":"primitive permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204061$A05A8064-A111-442D-BEB8-A615AFDF28C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"291f6dbd590d01a23e697c59250fe1d766d2fee4","datavalue":{"value":"Carlitz conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204061$9A73B30B-A28D-4FF3-80DA-1C22C761C820","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22684f132dfc29f0762366d3b2b73f03f755ebbf","datavalue":{"value":{"entity-type":"item","numeric-id":165894,"id":"Q165894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204061$DD91FADE-9F93-4CDE-826C-345045DA2DED","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":"Q1204061$F3430B61-C133-4678-A32F-67E96A27E10C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ebd91132dcdcd518be7edbc1cc101b919d7af15","datavalue":{"value":{"entity-type":"item","numeric-id":5896481,"id":"Q5896481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204061$C49B878C-F782-4D37-8ADC-64C612CEED73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5546d28bc1510c3eb8ffea4de7cfb2e06d1fc861","datavalue":{"value":{"entity-type":"item","numeric-id":5611143,"id":"Q5611143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204061$BCCDADFF-3E61-4174-9863-E38E5BC493E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac1c3d43e4f0499111bee6e68957822e023e349","datavalue":{"value":{"entity-type":"item","numeric-id":3351476,"id":"Q3351476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204061$AC71948B-7B96-4DA2-A162-2143155F129C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b5f0991665451e4bdf2af97ec4b80c26e0ae68","datavalue":{"value":{"entity-type":"item","numeric-id":3789755,"id":"Q3789755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204061$60B92303-C749-4870-A7DE-0A810362BF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437c9aae1aa1349b419bf5c8f60479e0fb49d644","datavalue":{"value":{"entity-type":"item","numeric-id":2531337,"id":"Q2531337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204061$3FC686DB-C9E5-44FA-8BFF-D4B603ADEFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599660dd73087a0f93d1f3b12e3fdf323d5c1975","datavalue":{"value":{"entity-type":"item","numeric-id":5636993,"id":"Q5636993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204061$46160B43-0FA0-43BC-AC06-51C9C9E08220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a441741d4a014c028131037417a142587b30792","datavalue":{"value":{"entity-type":"item","numeric-id":3897136,"id":"Q3897136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204061$238E9782-159E-4B6C-88F9-0B48E3BDE7A6","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":"Q1204061$E69597EA-D8F3-4D71-ABDC-1327609CC7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1809302836338d0398ded05c2c8ef2012d775bb","datavalue":{"value":{"entity-type":"item","numeric-id":3798758,"id":"Q3798758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204061$E67EFAEF-3419-4B2A-8076-0FA9E8ECD768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204061$4B31BEAD-10AE-4A43-B912-33CCEBC073DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eabacf91b35a38a3ac5f379402b518fa6d27db7","datavalue":{"value":{"entity-type":"item","numeric-id":5569508,"id":"Q5569508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204061$A0AEA3AB-7A1F-4320-8D29-3F7431BE25A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b918ae11e344b5a47a24ec9701fb191ed3c82611","datavalue":{"value":{"entity-type":"item","numeric-id":4146188,"id":"Q4146188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204061$ED21FF14-FC36-439D-A382-90213AA7D83A","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":"Q1204061$9985FE86-525C-4B7E-9851-1FA440A58884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"089ff110808a97f8a02584bf26a5030c836c5d59","datavalue":{"value":{"entity-type":"item","numeric-id":3495445,"id":"Q3495445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204061$40A5B752-639A-41EA-89A8-840591E2BA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204061$320A0D40-2493-4CB5-8FBF-F2CCDF51828F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c929e830a28d59aa15010243642092f22b1ed2ca","datavalue":{"value":"https://doi.org/10.1007/bf01246737","type":"string"},"datatype":"url"},"type":"statement","id":"Q1204061$EEA2C1CC-69FE-4538-B07F-DBF3150FC96A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5004ecf73bb53ff30c5f1d6b183c9f2aa1f134d4","datavalue":{"value":"W1988058920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204061$C59712E9-01E0-4592-9B3C-45050DBA5203","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13104b8c41be6a79d21cf1262aa6f1a959b62f01","datavalue":{"value":{"entity-type":"item","numeric-id":3773972,"id":"Q3773972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f71a7bc2429a75fe4ce54a53684c020546e1160a","datavalue":{"value":{"amount":"+0.8834642171859741","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":"Q1204061$FA5F3259-44B7-4F34-8EB8-0052CE9426A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7505f2a55fa2e950236eaedc6cb28fdc48ca4b21","datavalue":{"value":{"entity-type":"item","numeric-id":3495445,"id":"Q3495445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ff7239670da6162fce42e265cc1ed7771d11bd","datavalue":{"value":{"amount":"+0.8606777191162109","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":"Q1204061$53BEAE3B-F73C-41F7-AFE1-7D3B686DD6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d7cf5ef8446215684f8de9e5193e70df36de11","datavalue":{"value":{"entity-type":"item","numeric-id":689850,"id":"Q689850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50bbabcbdda454e3c7a7a966bb3ad89f40d3a702","datavalue":{"value":{"amount":"+0.8302281498908997","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":"Q1204061$5FE3910E-9AF3-46C2-84BE-A438A7E82C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b2641edaa81388eeaf3d4bb331eb9c402788ba","datavalue":{"value":{"entity-type":"item","numeric-id":4039087,"id":"Q4039087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20edafea203e237c6bd49b48552855f799bb9add","datavalue":{"value":{"amount":"+0.8302276134490967","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":"Q1204061$4FC15DA5-F4EC-495B-8723-7D2EC60DB80F","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":"066f82c099e17adcb7c2f8d4fd457c3c824e8e20","datavalue":{"value":{"amount":"+0.8224811553955078","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":"Q1204061$604264C4-0F7F-4EA1-B91B-19557F6737A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permutation polynomials and primitive permutation groups","badges":[]}}}}}