{"entities":{"Q2875442":{"pageid":2886162,"ns":120,"title":"Item:Q2875442","lastrevid":52066301,"modified":"2026-01-20T21:06:58Z","type":"item","id":"Q2875442","labels":{"en":{"language":"en","value":"An algorithm determining cycles of polynomial mappings in integral domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330559"}},"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":"Q2875442$81BE1FD7-B405-4E2E-B95E-66474B98B093","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90506675534e4602e6cc9153a8424a20e30321ef","datavalue":{"value":{"text":"An algorithm determining cycles of polynomial mappings in integral domains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875442$5C0B6C87-A1CE-4D79-A545-F1CB70B8A716","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09818d2d75f2bc3e63ce96e6c652fb06a014b1e8","datavalue":{"value":"1324.11061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875442$0D41388C-D7AC-4B4D-9DE3-56BE9BBC7994","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0adf48ee324cf574ae4f432a444c49a8ba0884e","datavalue":{"value":"10.5486/PMD.2013.5755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875442$29E07EE2-5426-4CC7-B0B3-DE2EE78CB194","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7e0436cc14c170263bcf7f4e8bfa42f700b0e757","datavalue":{"value":{"entity-type":"item","numeric-id":2803018,"id":"Q2803018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875442$C0DAB7AA-94E1-4013-8DAA-BB115070FFDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875442$1F552BE5-BEED-45AE-A1FB-4DDCC026642D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c745fe9f9fd950076cb858ccadc78c0e065cb45","datavalue":{"value":"11R04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875442$292B7942-2984-4A9D-98FC-1C3EFA86373B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f8704f98134d7a01fb4f2f94643f9754c52231a","datavalue":{"value":"11R21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875442$2DE37302-BDF6-42BE-B9DB-D19C10BCA3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875442$1D72097C-D61E-4455-9BA7-E3312A2BC7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a1cad158d855a2e8ea1a990792bb1979d58b9a7","datavalue":{"value":"14E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875442$F838DEC4-AC9D-4219-A396-2EBABE6EDF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c2171b6c8de1a08eb3f783eac7206c8e80b9451","datavalue":{"value":"37P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875442$B7B97F1D-1728-40E0-B190-73E171C5C60F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36669d11ac5b8e0ab6a4c913581e35a58ae952c5","datavalue":{"value":"6330559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875442$286E8D69-C185-4529-BE51-B033146C2EC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f07dd3b250958b5c8ef3ba3672347c58adeae409","datavalue":{"value":"polynomial cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875442$90E405C2-5DD5-42B1-AE82-471E7A4B42E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee06b57a793230d88080f7818aa6cf038ce9b1db","datavalue":{"value":"Dedekind rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875442$6C82F5EC-8978-470D-AE01-2734F5A692CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c2d1c8b0839218aae47a640dd3d331515e22bbb","datavalue":{"value":"\\(2\\)-unit equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875442$A81F0E13-E4DD-401F-ABC7-E9655044E543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fc1e949515f249fba6b56ccf0512b5a26ba27f2","datavalue":{"value":"polynomial mappings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875442$8B96543F-2EC3-484F-88CA-2A27E12D926F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b00a146171704a61e668c48da1479698bf03f79","datavalue":{"value":"polynomial orbits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875442$BC0FF476-9E08-46D4-AEB3-4F995EC2C22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf375a8006c57e9bf07404ed4df78b497a557b07","datavalue":{"value":"rings of algebraic integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875442$EDCB3AD8-6370-4AE6-8C50-7BA0586830B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e331c04ad2998cd1b8f92e164add616d49897df7","datavalue":{"value":{"entity-type":"item","numeric-id":2346061,"id":"Q2346061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875442$A3D3A097-DD0D-452B-8E61-B24FCBD32F1C","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":"Q2875442$314BD7AD-FAE5-445C-AAAB-532414C5EAF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"648798d164024e63f0a937cb72045ff81e27057c","datavalue":{"value":"https://doi.org/10.5486/pmd.2013.5755","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875442$86938931-8A02-4D31-B119-C5FD44035B26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32721469bb13f084ce2c05005ee5a5b926020db5","datavalue":{"value":"W4236333259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875442$AA23B4E7-0A59-4B03-AB02-0C5EC558D7E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d32e77d4a8e63be439a25540d672200142f68e1","datavalue":{"value":"If \\(R\\) is an integral domain and \\(f\\in R[X]\\), then a sequence \\(S: x_0,\\dots,x_{n-1}\\) of distinct elements of \\(R\\) is called a cycle of \\(f\\) if for \\(i=0,1,\\dots,n-2\\) one has \\(f(x_i)=x_{i+1}\\) and \\(f(x_{n-1})=x_0\\). A cycle \\(S\\) is called normalized if \\(x_0=0,x_1=1\\), and to find all polynomial cycles in \\(R\\) it suffices to determine all normalized cycles. The author proves that if all unit solutions of the equations NEWLINE\\[NEWLINEu+v=1\\;\\text{and}\\;u+v+w=1\\quad (u,v,w\\neq1)\\tag{1}NEWLINE\\]NEWLINE are known, then there is an algorithm leading to a list of all normalized polynomial cycles in \\(R\\). This covers in particular all finitely generated domains of zero characteristic.NEWLINENEWLINE It has been known earlier under stronger assumptions (for every non-zero \\(b\\in R\\) the equations \\(u+bv=1\\), \\(b(u+v)+w=1\\) (with \\(w\\neq1\\)) have only finitely many unit solutions, and the equation \\(u_1+u_2+\\cdots+u_5=1\\) has finitely many unit solutions without vanishing subsums of the left hand-side) that there only finitely many normalized polynomial cycles (\\textit{F. Halter-Koch} and the reviewer [Publ. Math., 56, No. 3-4, 405--414; (2000; Zbl 0961.11005)]).NEWLINENEWLINE In the case when \\(R=Z_K\\) is the ring of integers of a finite extension \\(K\\) of the rationals there is an efficient algorithm for solutions of the first equation in (1) (\\textit{K. Wildanger} [J. Number Theory, 82, No. 2, 188--224 (2000; Zbl 0952.11032)], but no such algorithm is known for the second equation (except the easy case when the unit rank of the field equals \\(1\\)). Nevertheless the author gives in Theorem 2 a procedure to find all normalized polynomial cycles in \\(Z_K\\) using only the solutions of the first equation in (1). In Theorem 3 the same is done for finite nonlinear orbits of polynomials in \\(Z_K\\) (an orbit is nonlinear if it cannot be realized by a linear polynomial). It is shown in particular that the cardinalities of these orbits are bounded by a constant depending only of the degree of the field \\(K\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875442$21F9DE1A-A947-410D-95B0-EF034D59A910","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"92a64adc62fb1a24a70e0c2b2fc4f21c4bb7eedb","datavalue":{"value":{"entity-type":"item","numeric-id":558127,"id":"Q558127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875442$3974C6E9-2F93-4F11-81D9-A75C27FA6769","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43532546812608327d4148ebc99d4c134bb012de","datavalue":{"value":{"entity-type":"item","numeric-id":5158511,"id":"Q5158511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939ef0d45c7180d7b0f0652af1207114b20c59f0","datavalue":{"value":{"amount":"+0.8476220369338989","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":"Q2875442$2FFBDF88-10D2-4C9D-A85B-C0D0BC141F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5dd7ceb3d28aa671e1710222a9934ec64291ee","datavalue":{"value":{"entity-type":"item","numeric-id":5415929,"id":"Q5415929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf18ab1a9116729e89f89e936a9ce4170d708adb","datavalue":{"value":{"amount":"+0.8435847163200378","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":"Q2875442$1792DF8C-1595-4386-9A1F-33EAF3B79720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84884aae62c735b7895f9bbe9d1c552d1559b2f","datavalue":{"value":{"entity-type":"item","numeric-id":4298992,"id":"Q4298992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ee8a69370443f9ef6d09fe32e1d3458e517f31","datavalue":{"value":{"amount":"+0.8187854290008545","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":"Q2875442$6DF1CA0E-C7F4-45C2-A2C0-84DF826B2506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"627b9eb9adfeafc357c6bec8763c08af20f4a347","datavalue":{"value":{"entity-type":"item","numeric-id":1890776,"id":"Q1890776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5ceab31853b09795467aef98fc9b57c3674df7","datavalue":{"value":{"amount":"+0.8163849711418152","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":"Q2875442$46356BD6-18F2-4645-858B-CC6E1C10C319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e3be75ca8ad5f4cdd6a399098b1c37ccfbfa2b9","datavalue":{"value":{"entity-type":"item","numeric-id":1376010,"id":"Q1376010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf414a5428dd61c71b3760a255d8d1fd8f2c1c8a","datavalue":{"value":{"amount":"+0.8162509202957153","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":"Q2875442$5610D3D0-E270-4886-8339-7CC5891ACA18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875442","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875442"}}}}}