{"entities":{"Q1998690":{"pageid":2009432,"ns":120,"title":"Item:Q1998690","lastrevid":57652428,"modified":"2026-03-31T19:20:57Z","type":"item","id":"Q1998690","labels":{"en":{"language":"en","value":"On the factorization of iterated polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7318505"}},"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":"Q1998690$2E2AF273-F0D9-4F55-845A-AFA12F86881C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4eaba3277275eb7a0b7072b9188d70849430be85","datavalue":{"value":{"text":"On the factorization of iterated polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1998690$AB80013A-CCB2-4D8A-AB06-E92FE4CB7F06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19db0c13463df6b99c6f3a1e46de329694818018","datavalue":{"value":"1473.12001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998690$63C9329B-06A9-4B49-9786-D7890C07F515","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12920b8e1dff4c48009e495e8e52cf55af0e9299","datavalue":{"value":{"entity-type":"item","numeric-id":530391,"id":"Q530391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998690$1C41D90E-4662-41FA-BFA0-3E43350FB947","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4eb7cc1856a305a963c7393d6ad45e329f3b5d88","datavalue":{"value":{"entity-type":"item","numeric-id":170748,"id":"Q170748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998690$C0EC001A-8166-4497-A277-9069534C4862","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7041027c2cb1275a1bfd19c2e0d3d25453f782e8","datavalue":{"value":{"time":"+2021-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1998690$D2897CF5-3575-4901-830A-FB1CAE4B438E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"839249fd183b5059097b3ede669d3d567a9aeeb2","datavalue":{"value":"https://arxiv.org/abs/1810.07715","type":"string"},"datatype":"url"},"type":"statement","id":"Q1998690$43607E9E-6D9D-45AD-B2C7-A07077062D29","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5dbdb70554eb47d44f92eae33391b9e50a0ba126","datavalue":{"value":"Let \\(f(x)\\) and \\(g(x)\\) be nonconstant polynomials over a finite field \\(\\mathbb{F}_q\\), and suppose \\(\\deg g > 2\\). Write \\(g^{(n)}(x)\\) for the \\(n\\)-fold composition of \\(g\\) with itself. In this paper, the author leverages the theory of spins, developed in [\\textit{R. C. Mullin} et al., J. Comb. Math. Comb. Comput. 72, 121--143 (2010; Zbl 1211.11135)], to give upper and lower bounds on the order of growth of certain arithmetic functions related to the polynomials \\(f(g^{(n)}(x))\\).  There are a number of arithmetic quantities related to a polynomial \\(h(x)\\) over \\(\\mathbb{F}_q\\). For instance, one may be interested in the largest and smallest multiplicities of roots of \\(h(x)\\), or the degree of the squarefree part of \\(h(x)\\), or the largest and smallest degrees of irreducible factors of \\(h(x)\\), or the number of distinct irreducible factors of \\(h(x)\\), or the average degree of distinct irreducible factors of \\(h(x)\\). In this paper, the authors study how all of these quantities behave as \\(n \\to \\infty\\) when \\(h(x) := f(g^{(n)}(x))\\), generally expressing their answers in terms of the degrees of \\(f\\) and \\(g\\) (or closely related quantities), and the size of the base field \\(\\mathbb{F}_q\\).  Although some of their results may fail on ``small'' sets of polynomials, and many of them may be far from sharp, the methods employed by this paper are clear, the objects studied by this paper are natural, and the conclusions drawn by this paper are a notable improvement over the former state-of-the-art.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998690$3651663D-1D31-435D-A6E0-968CD4E6CCF7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"80f113006139b1a2daa7e1db9ba7cc98665b61f4","datavalue":{"value":{"entity-type":"item","numeric-id":343703,"id":"Q343703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998690$150FA7C5-C6D6-4031-9F85-0BAAA2C330A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998690$C0C6B0B4-7988-48CB-825B-09334A478F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998690$6D65FFD2-B85B-4703-B6DB-72920198EA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c2171b6c8de1a08eb3f783eac7206c8e80b9451","datavalue":{"value":"37P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998690$4D07525C-3BF1-4E61-B22F-F67C528089E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b548adfe226a4332cb6eaedaf5d980b00cbd73fa","datavalue":{"value":"7318505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998690$2772868E-6112-425B-B13B-83C64DE6FEC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b934b8eaee44042e14e49da0a62836b7f473c57","datavalue":{"value":"dynamics over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998690$B7719D80-ABD3-4881-97EA-482D0E378CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998690$52A1A00A-F88D-4F31-B88A-A41C5F42820A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d50100741a010ff426cdd9ae4b681e472acd50","datavalue":{"value":"irreducible polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998690$A1AB51FC-F18D-46DB-929C-83C2F760F58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2f12a5a1bb8b683b4a145865fab30d25f003aa2","datavalue":{"value":"spin","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998690$21E4FFB7-62E7-4A4C-AF78-1503EC36852B","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":"Q1998690$1333D547-A21A-41D4-9D25-3FE5A3B70134","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82c6e8f57c4b78cc9f561ae181d3f9813edd15d2","datavalue":{"value":"W3012250603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998690$8FFB97E1-D582-47D3-9227-EA062E20AFED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"844aa0af626d9bd459b75f8dab37ac813c99849d","datavalue":{"value":{"entity-type":"item","numeric-id":5315184,"id":"Q5315184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998690$637F66F4-546F-40A7-B78B-584454D3EF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2549c194968c2bde8d497a89addc3a4f8a3f8bfc","datavalue":{"value":{"entity-type":"item","numeric-id":4488461,"id":"Q4488461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998690$E58C559F-B444-4B6F-AD60-C6761C095DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd69cf04cdba9f26b83c5a6c017b9876f97d827f","datavalue":{"value":{"entity-type":"item","numeric-id":5241203,"id":"Q5241203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998690$81B3887F-8120-4B67-8B03-82EDA6CE128B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5d6c16cc8109d4ffbbdbd97d42871c884cbc54","datavalue":{"value":{"entity-type":"item","numeric-id":5848196,"id":"Q5848196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998690$F66B5C33-7315-43C7-BCAF-D4C26456BC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536ae68cfdf18f9d791d775ef9a4108fe1303af8","datavalue":{"value":{"entity-type":"item","numeric-id":2256067,"id":"Q2256067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998690$D685E372-B502-4583-A4DB-6CA31DDFDAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed21ecd7605e9f65a059e11241df96a00c63092c","datavalue":{"value":{"entity-type":"item","numeric-id":2313565,"id":"Q2313565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998690$73293CEF-1351-488A-AF5A-695FA72E66E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca484a1ce5ee4ba0bb525b41137557024c4e0ae5","datavalue":{"value":{"entity-type":"item","numeric-id":3531450,"id":"Q3531450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998690$E9EBE08E-DE4D-43D7-9F8F-BAC202FDF104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff7155adeb8cf5a3063b1977733207b5dfa9b68","datavalue":{"value":{"entity-type":"item","numeric-id":2884407,"id":"Q2884407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998690$44466A67-9DEB-4F1B-8789-F15497AF073B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0ba45f71d3196fb4161aeba255911955ad35244","datavalue":{"value":{"entity-type":"item","numeric-id":3567487,"id":"Q3567487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998690$837245AA-97C8-4134-8327-AC42335B910B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0c813d312c9671be1e0f98a237ef267e017d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3758939,"id":"Q3758939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998690$0C7EBB8A-66E0-4A2C-B4A9-80B227503095","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74d8301c5c63fcac4ca66f71639a0b67bf0d0731","datavalue":{"value":"10.4171/RMI/1187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998690$54591E60-3564-48B6-AD63-6C5C064F9A24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57501599058e9648709f609ccfbe122f28f7f5d0","datavalue":{"value":{"entity-type":"item","numeric-id":2708608,"id":"Q2708608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bffb80088b1dc608b7a4b205d99757a908588bf2","datavalue":{"value":{"amount":"+0.6876324","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":"Q1998690$1C6A07B5-C3EF-4FB1-B48F-F04059AE2286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b06e0546e19ebb41f43db6cdeda2d3168fac93","datavalue":{"value":{"entity-type":"item","numeric-id":730369,"id":"Q730369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a4cb3d0c6dc4cdc7e222421b90d0877d154a37","datavalue":{"value":{"amount":"+0.6551945","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":"Q1998690$656C8E58-3196-4D8E-AA7B-ACE979F9C608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"230ca746a7085852c44aae9c300a455cd266d6f6","datavalue":{"value":{"entity-type":"item","numeric-id":4032495,"id":"Q4032495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"784e8ac8dab2a6cbb0b414b5034f9f734d26e68c","datavalue":{"value":{"amount":"+0.6482843","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":"Q1998690$41D7BDF8-C2E0-4593-A687-A7D0E6DB8FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c4cbc7b13b1e7e694b6a249dc9e02a9201c406","datavalue":{"value":{"entity-type":"item","numeric-id":3812346,"id":"Q3812346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90655a2bbf80038a5447747d31654f54060267a6","datavalue":{"value":{"amount":"+0.6412897","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":"Q1998690$A87A5C7B-354D-4125-B67B-1AA659079AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aba905d3595dc03861d52c609ebe570c0764be3","datavalue":{"value":{"entity-type":"item","numeric-id":2197519,"id":"Q2197519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5007ff3ab5f5daabd5cc2206b88c2cd41856fa87","datavalue":{"value":{"amount":"+0.6318649","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":"Q1998690$17277D9C-C0F2-4B35-A235-A81ACB2442DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0edb8ce56d0f716c3d7d3392b0cb85372a7178aa","datavalue":{"value":{"entity-type":"item","numeric-id":5017278,"id":"Q5017278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16955869d3cb24abb8eff76bbcbc0aa9d6e41a63","datavalue":{"value":{"amount":"+0.6316906","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":"Q1998690$FFB7971C-720B-46C8-9C25-A0DF6B0129AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"788968d64f50ae17c62f0e192fb259e282ff3737","datavalue":{"value":{"entity-type":"item","numeric-id":3363289,"id":"Q3363289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77638347eff18fc35476852fdd94aebb32a4a6a2","datavalue":{"value":{"amount":"+0.6303894","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":"Q1998690$80D26D88-015D-48CF-BE09-B399AE82F91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32dd373d5985c0ef814a8037e3cf4cddbe23809","datavalue":{"value":{"entity-type":"item","numeric-id":5750969,"id":"Q5750969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"406823d2a57debdba56b1fd9747ab88e5e180136","datavalue":{"value":{"amount":"+0.6294889","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":"Q1998690$37D36ACC-E814-40F5-A53A-86849AA26778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb35de997d3e9720900bd43b346db5e0ccbe6113","datavalue":{"value":{"entity-type":"item","numeric-id":4461098,"id":"Q4461098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3375b43cb511152957ca49c9b8d5c3e2af8d2c","datavalue":{"value":{"amount":"+0.6283942","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":"Q1998690$13893672-0868-4CE8-8FF3-34C353F48D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dabbf1b08233cf1e878cd2ee34b532d401723de5","datavalue":{"value":{"entity-type":"item","numeric-id":3070026,"id":"Q3070026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58d326a9b3d98bda7b3500d2c600dfd8de571a8","datavalue":{"value":{"amount":"+0.626429","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":"Q1998690$0FB286BF-603D-4D84-8B26-527191A4D1DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1998690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1998690"}}}}}