{"entities":{"Q1821137":{"pageid":1831879,"ns":120,"title":"Item:Q1821137","lastrevid":49049812,"modified":"2026-01-06T12:51:32Z","type":"item","id":"Q1821137","labels":{"en":{"language":"en","value":"A generalization of the Syracuse algorithm in \\({\\mathbb{F}}_ q[x]\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3997895"}},"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":"Q1821137$D7691419-0AFC-447D-BF56-2922672A31C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a742a34a22823144953e6b5b663d6bd2aa67dff","datavalue":{"value":{"text":"A generalization of the Syracuse algorithm in \\({\\mathbb{F}}_ q[x]\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821137$AD856678-DAE6-4245-8C84-B5B58E8FB952","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6ea91193d2792d8c683d4c99b29d546f3e16280","datavalue":{"value":"0616.10010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821137$434BBE62-4892-42C6-9317-6BC21B3C9DC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c8078a5045c575b6aea5586fd7edabde60b02c3","datavalue":{"value":"10.1016/0022-314X(87)90032-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821137$44E7C503-31EE-4527-BFB4-4BCFABCFEDB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821137$A5D908DC-EC3D-4B24-A8A4-F506647E1E86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821137$79CFD64F-9CF1-4855-815C-88299BC6186D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1821137$8A7BD9B5-F914-4235-B997-AFCFCBE62591","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"206dc6890d04bd9204f414e0320d095ba72c0569","datavalue":{"value":"The Syracuse algorithm on the natural numbers is defined by \\(T(2n)=n\\) and \\(T(2n+1)=3n+2\\). The Syracuse-Kakutani-Collatz problem is to determine whether successive iterates of T for a given n ultimately terminate (at the value 1) or become cyclic [see, for example, \\textit{J. C. Lagarias}, Am. Math. Mon. 92, 3-23 (1985; Zbl 0566.10007)].    The authors consider the following extension of the mapping, T, of \\({\\mathbb{F}}_ q[x]\\) onto itself, the ring of polynomials over a field F of q elements: \\(T(f)=(m_ if-r_ i)/d\\), if \\(f=x_ i\\) (mod d), where d belongs to \\({\\mathbb{F}}_ q[x]\\), \\(t=\\deg d\\), \\(N(d)=q^{\\deg d}\\), \\(R=\\{x_ 1,x_ 2,...,x_{N(d)}\\}\\) is the complete set of residues mod d, \\(m_ i\\) in \\({\\mathbb{F}}_ q[x]\\) such that \\(\\gcd (m_ i,d)=1\\) and \\(r_ i\\) in R are congruent to \\(m_ ix_ i\\) mod d. The authors present two mappings T and corresponding polynomials which have divergent trajectories, in the sense that  \\[  \\lim_{N\\to \\infty}card\\{K\\leq N | \\quad T^ K(f)=j\\quad (mod d)\\}/N  \\]  does not exist.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821137$F5A84DAC-7921-4491-8655-0BAC70EF59AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821137$28F6D4D6-0964-4D2F-A107-ACAB58D280FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821137$1B6282EB-9EDD-4048-8985-D01E1878A74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8478adcfdb0e29037633578ba7f4fe0ec460df6a","datavalue":{"value":"11T55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821137$0D424ACC-4887-47AE-B960-5BFEE9E3F2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821137$879F6A5C-DE8B-45B4-8D40-54FB96FE473C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821137$F6090F60-C2B8-48A1-ACED-818283F28CAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a722aa1b96b7792d48d79c7280b1dcd1973270f","datavalue":{"value":"3997895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821137$941AD5AB-9685-4D8F-9C4E-F71C49156C54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821137$62B33CA5-D112-4CE8-BEA7-C74530063308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"180943f7d4151c1064c32bb1900e945d260b3c4f","datavalue":{"value":"Syracuse algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821137$E4085743-63BA-4875-A2BF-D7441EBAF6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2825d237d6b8e4477feec39a3b90e0a88de3cdce","datavalue":{"value":"Syracuse-Kakutani-Collatz problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821137$D09773B8-B310-4B35-9176-8B006DED2880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a88795421ee49b93706a4b4d5034bff5dea146","datavalue":{"value":"ring of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821137$2186A83A-C483-43CF-BB86-3925CB980AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8188e67ded6756f121b1214fa501ceeb845dea5","datavalue":{"value":"divergent trajectories","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821137$52456BCC-B106-45DB-8FC8-423FA5B9C061","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1bac2fb7c4cd76be4149a0748eeed51e5c6e8159","datavalue":{"value":{"entity-type":"item","numeric-id":1147741,"id":"Q1147741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821137$65320FEB-F973-45D9-92FD-57538EECC8D8","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":"Q1821137$11322F4A-0AB2-45B1-9978-66F485C2490C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d561266c479e6831ec0bf40144359ea97265e5","datavalue":{"value":{"entity-type":"item","numeric-id":3936802,"id":"Q3936802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821137$56889D1E-47A6-4ADE-9022-6BC75D504BD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56dc9adc9cf6c4378d7fb6187261502099c1ca66","datavalue":{"value":"https://doi.org/10.1016/0022-314x(87)90032-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821137$ABD811AF-8DD9-4B93-BB7F-07440B6B5FB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee023dbf7421e9f2c43070b577db0fecd35c785b","datavalue":{"value":"W2083700790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821137$77D2ADF7-9F46-4A8C-9BF8-94C15149D5B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c0bbbbe88c06ade41bad2b30625333b1464be7","datavalue":{"value":{"entity-type":"item","numeric-id":3331293,"id":"Q3331293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0cb395df0bdb3f5c20e7c90a13d36bf05456bb5","datavalue":{"value":{"amount":"+0.7723367810249329","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":"Q1821137$D1CBC2B8-4515-4FA2-A3AE-2C3FB44D1646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b82892aaa9b198e8013e95ec831a770a0d87c8","datavalue":{"value":{"entity-type":"item","numeric-id":5506272,"id":"Q5506272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e51555dcd3b3de0074f5ea0ea2eba600290943","datavalue":{"value":{"amount":"+0.7681064009666443","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":"Q1821137$27E0E3DE-6D23-4E2C-BD01-BD922B679BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e067f04ce04982449fbb28ea0f937e4c3fcaa991","datavalue":{"value":{"entity-type":"item","numeric-id":5374133,"id":"Q5374133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9ed620bb46dbdb5094bf86468abe377a4b3c921","datavalue":{"value":{"amount":"+0.7555768489837646","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":"Q1821137$DA99DD54-E18F-4BD8-ABF7-B10D8528A7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2954e900d103d2bf4e68f38bcfb1d316b8c3c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":3993680,"id":"Q3993680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e846f49659da4db572be5bbb55e721ed29725b7","datavalue":{"value":{"amount":"+0.7543268203735352","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":"Q1821137$0D441AC6-06BE-43ED-A7AF-61789FABBF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69cb7169821843f45b671db0580333b795c3a03c","datavalue":{"value":{"entity-type":"item","numeric-id":3680903,"id":"Q3680903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49ef3b2c7273402ee75c9ae6c3a989260095a75","datavalue":{"value":{"amount":"+0.7531930804252625","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":"Q1821137$B536F5A2-9103-4462-91FD-A83697073277","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1821137","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1821137"}}}}}