{"entities":{"Q1194295":{"pageid":1205044,"ns":120,"title":"Item:Q1194295","lastrevid":69862815,"modified":"2026-04-13T10:50:43Z","type":"item","id":"Q1194295","labels":{"en":{"language":"en","value":"Compositional attractors and enumeration of permutation polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64207"}},"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":"Q1194295$3FD118DC-1EBB-4AD2-A45A-07D366EDDCA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c4a13a9e3f14a69341ad8f91ecf0c094e059466","datavalue":{"value":{"text":"Compositional attractors and enumeration of permutation polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194295$83B68D7E-CE89-4215-994D-C05E96B6033B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60f68521a434f78235b5f989bb53e6ce4a858bc1","datavalue":{"value":"0773.11072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194295$522B7DEF-AB32-4947-8239-C6E62A7E48E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5beca6098d68ce5a30f4d6b28cc9cbaf296344f","datavalue":{"value":"10.1016/0022-4049(92)90130-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194295$42DEDA62-82DE-4E5F-858D-DE1EB9E951B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac4aa1458882851723e917d93d00ba9aa4a1d9ee","datavalue":{"value":{"entity-type":"item","numeric-id":677896,"id":"Q677896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194295$FCEE04F5-6EA6-4ABC-BC8C-B2802D2C2325","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34a2791b3d9645796ba9cdff19dd05bcf40f0161","datavalue":{"value":{"entity-type":"item","numeric-id":168348,"id":"Q168348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194295$397F324F-2B69-4D4E-A371-EFD9E8DBA7C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-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":"Q1194295$66BF1EB2-36A9-4757-958E-46CF44890684","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25a0cf8cc7464ae38028f1fd1e2f510d2aae435b","datavalue":{"value":"Let \\(R\\) denote a finite algebra over the finite field \\(\\mathbb{F}_ q\\) of \\(q\\) elements. The present paper is concerned with the group, denoted by \\(PP_{\\mathbb{F}_ q}(R)\\), of all permutations of \\(R\\) which are representable, via substitution, by polynomials from \\(\\mathbb{F}_ q[x]\\). More specifically, the paper gives a formula for the order of the group \\(PP_{\\mathbb{F}_ q}(R)\\).   The author first introduces the notion of a compositional attractor of \\(R[x]\\) which, by definition, is an ideal \\(I\\) in the ring \\(R[x]\\) having the additional property that \\(f(g(x))\\in I\\) for all \\(f(x)\\in I\\) and \\(g(x)\\in R[x]\\). Of particular interest are the compositional attractors of the principal ideal domain \\(\\mathbb{F}_ q[x]\\). It is shown that a monic polynomial \\(f(x)\\in\\mathbb{F}_ q[x]\\) generates a compositional attractor if and only if there are positive integers \\(k_ 1\\), \\(k_ 2,\\dots,k_ t\\), such that \\(f(x)\\) is the least common multiple of the polynomials \\(x^{q^{k_ i}}-x\\). The author goes on to associate the group \\(PP_{\\mathbb{F}_ q}(R)\\) with a certain compositional attractor \\((f(x))\\) in \\(\\mathbb{F}_ q[x]\\) and, assuming a knowledge of \\(f(x)\\), he obtains a formula for the number of elements in the group \\(PP_{\\mathbb{F}_ q}(R)\\) in terms of the factorization of \\(f(x)\\).   The formula given in the paper contains as special cases formulas derived earlier by \\textit{L. Carlitz} and \\textit{D. R. Hayes} [Acta Arith. 21, 131- 135 (1972; Zbl 0207.051)] for \\(R=\\mathbb{F}_{q^ n}\\) and by the reviewer [J. Comb. Theory, Ser. A 21, 147-154 (1976; Zbl 0337.12016)] for \\(R=\\mathbb{F}_{q^{n\\times n}}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194295$63B39D41-D2CC-48CA-8793-18BDD523E31A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194295$2FBFBE02-FAD1-4BD0-A08D-6EC4F3D38E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"292377916051be7ed8523a9de41751734b556659","datavalue":{"value":"12E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194295$F3B6538F-9143-4D16-A75B-BA5F37334299","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7cbad58cf597df18061eb920ca8fba6c0d8d64b","datavalue":{"value":"64207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194295$4FAE7B46-6CED-4E0F-BF2A-F7EC25ED5A43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82749bd5b48db862a59a512b087a79ccf4652d64","datavalue":{"value":"permutation polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194295$87AEAFF9-B2B9-4868-BAF0-1188AE0B5153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194295$3AC7B318-0AFB-41B1-8A45-1E90375435A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194295$84BFBD37-C53E-4969-8D22-D4CD62B00CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ed756d388c264f00bfe6aa00f004f32b52617a8","datavalue":{"value":"compositional attractor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194295$46807B1E-17D8-4713-9ADA-5A05B45B3999","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1dcecc2c863003fa23d4d8e3177c636ad4bd51f5","datavalue":{"value":{"entity-type":"item","numeric-id":1587767,"id":"Q1587767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194295$33D6F511-F38C-4C36-AF44-60960C60CEF7","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":"Q1194295$F6BCA19C-A89B-4770-96DE-240C6CC17258","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0e4ec3ee09c14b96cf031f7a2bf6028baddfee4","datavalue":{"value":"https://doi.org/10.1016/0022-4049(92)90130-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1194295$7E9858B0-2E5E-4BCF-A129-2DA94D094EDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2edb818eb60e5f14cd910076d47d2d21f4bce415","datavalue":{"value":"W1998308780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194295$32FE4C24-A39A-4485-8E32-EB5B5C300854","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86cdf59a107a1d25929a6053c50764bc3e53fd29","datavalue":{"value":{"entity-type":"item","numeric-id":1229918,"id":"Q1229918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194295$A52A2718-40AE-4B40-B37C-B8D133CD91F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919c76f96ab5c3c00ee54d6794d6d97351de803c","datavalue":{"value":{"entity-type":"item","numeric-id":1217756,"id":"Q1217756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194295$213C59D1-8883-4F2A-9788-A7BB72BF3BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b444763cc3dcd026c6dfb08fb5268ca7735af674","datavalue":{"value":{"entity-type":"item","numeric-id":5607304,"id":"Q5607304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194295$04F2E897-E7D8-4912-8905-A46A34032C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691d04ec60aeada19c723686c12499fcbeb7280d","datavalue":{"value":{"entity-type":"item","numeric-id":3708174,"id":"Q3708174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194295$8FA61716-D214-426E-A8CE-DF682803FA4D","rank":"normal"}],"P1643":[{"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":"a3aa9c5755b6e4c5e52d58a9bc8d37ec4f0f2ae0","datavalue":{"value":{"amount":"+0.8918459415435791","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":"Q1194295$616B9E18-A338-4629-820E-233BD5A4D891","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":"f66dfa4549a4807479179a473c7459287ec55421","datavalue":{"value":{"amount":"+0.8895392417907715","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":"Q1194295$407B89A0-9276-4664-8862-22E784AB9A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51eb176e2ba7fde7b3a638baa0c159ed2240b6f3","datavalue":{"value":{"entity-type":"item","numeric-id":1320182,"id":"Q1320182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f546a8a9d40b12ffcf34426c962f1ca423842bc2","datavalue":{"value":{"amount":"+0.8041970133781433","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":"Q1194295$4F729B6E-CB36-4D63-A6CF-7C6957ED939A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f237e142ef529e1116753a5fe0e1ba03bda1fbb1","datavalue":{"value":{"entity-type":"item","numeric-id":1679712,"id":"Q1679712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5137149082f886ab6cf14e4f024b74127f962087","datavalue":{"value":{"amount":"+0.8034330010414124","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":"Q1194295$212EFE25-A8D4-473E-87A1-D7741F3B45FC","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":"b551fad62c5a408a146adc14844b2a46e8b98f26","datavalue":{"value":{"amount":"+0.7759625315666199","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":"Q1194295$37A2D5D9-DB72-46E5-8B60-1403014A83DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compositional attractors and enumeration of permutation polynomials over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compositional_attractors_and_enumeration_of_permutation_polynomials_over_finite_fields"}}}}}