{"entities":{"Q463258":{"pageid":465025,"ns":120,"title":"Item:Q463258","lastrevid":62134890,"modified":"2026-04-11T04:00:17Z","type":"item","id":"Q463258","labels":{"en":{"language":"en","value":"The Collatz problem in the light of an infinite free semigroup"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6356669"}},"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":"Q463258$B4898BE3-6509-4F91-A5EE-6853B116267F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8db420fc8d309f6937ee374bfa460cbd312142e8","datavalue":{"value":{"text":"The Collatz problem in the light of an infinite free semigroup","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q463258$EC28A8D8-0397-423D-856E-49BAA7C5F8DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a47de6eba84e862785d03342ee8467a7366207ee","datavalue":{"value":"1303.11037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463258$D6589FC1-54C7-4183-88C5-8B5A35BCA9D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e310be92b0975e0c0de16b02d7625f5a77545fd7","datavalue":{"value":"10.1155/2014/756917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463258$54CFE9A2-C01F-4840-BDFA-B7B49E0116C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2dd6457492f11e617d1c8e7bb95c002118a84d0","datavalue":{"value":{"entity-type":"item","numeric-id":268137,"id":"Q268137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463258$93D1875A-B273-48B9-97A2-53FB3A431899","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf8bd8f9bc724703ae7642bd9fc1fa56d190149","datavalue":{"value":{"time":"+2014-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q463258$C00A0FDA-89C7-41E1-A401-2138E565A4D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6bbd7218706fa664fb00db268e9fe5b3d9455d2e","datavalue":{"value":"Summary: The Collatz (or \\(3m + 1\\)) problem is examined in terms of a free semigroup on which suitable diophantine and rational functions are defined. The elements of the semigroup, called T-words, comprise the information about the Collatz operations which relate an odd start number to an odd end number, the group operation being the concatenation of T-words. This view puts the concept of encoding vectors, first introduced in [Acta Arith. 30, 241--252 (1976; Zbl 0348.10037)] by \\textit{R. Terras}, in the proper mathematical context. A method is described which allows to determine a one-parameter family of start numbers compatible with any given T-word. The result brings to light an intimate relationship between the Collatz \\((3m + 1)\\) problem and the \\((3m-1)\\) problem. Also, criteria for the rise or fall of a Collatz sequence are derived and the important notion of anomalous T-words is established. Furthermore, the concept of T-words is used to elucidate the question what kind of cycles-trivial, nontrivial, rational-can be found in the Collatz \\((3m + 1)\\) problem and also in the \\((3m -1)\\) problem. Furthermore, the notion of the length of a Collatz sequence is discussed and applied to average sequences. Finally, a number of conjectures are proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q463258$B9A92DC2-0769-41D2-A7EB-B24627243FE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463258$B8A62AFA-722A-42AF-82C9-80CB536E4C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463258$B6857AF1-B434-41BB-9C49-670744E47648","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b11ac203a686cc179ab46bc7608aa20a0e509179","datavalue":{"value":"6356669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463258$45A53FEC-659B-47B2-A821-80BB97495D82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b5300b7d4a6b56588a6b95da82895d1be89d65f","datavalue":{"value":"Collatz problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q463258$D8EA5FE2-AEE6-471E-9EEE-46B24810D7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed2c9ac166534a0f9fa35e7116607e4bbe8989b7","datavalue":{"value":"infinite free semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q463258$91509222-9F73-4455-A63B-AB4FEEA006EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b01d21d4ac3d6b6d6d82ec8dc0be3d8f2be439ad","datavalue":{"value":"T-words","type":"string"},"datatype":"string"},"type":"statement","id":"Q463258$D09D771C-E950-4B26-A2E5-54D3DB836A1F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1c1fadacf35cc07dc71eb1af8871f4bb94377c8c","datavalue":{"value":"Q59036544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463258$DBEF466F-A749-435A-AEE1-5CF18F001D7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a58a1cd11c042826481ae9fea6e073b06e4130","datavalue":{"value":{"entity-type":"item","numeric-id":1056242,"id":"Q1056242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463258$C1127DDB-4E5E-4226-A92C-7DAE3BA87F83","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":"Q463258$21F92B68-F112-4622-B5FA-54BED92C66A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8bded31040de010d62d7698e254236a4323f4d8","datavalue":{"value":"https://doi.org/10.1155/2014/756917","type":"string"},"datatype":"url"},"type":"statement","id":"Q463258$D4A0065D-366C-4AFB-8F18-AEB52A578C15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2817ab8ee9285ba4646e00ff85f2401ade0391be","datavalue":{"value":"W2013390802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463258$FD2F819E-AFD9-4CC4-9AB6-B87F3B645693","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d209315c4d3e50a930d2c08bd8b6d13760b965a","datavalue":{"value":{"entity-type":"item","numeric-id":3680903,"id":"Q3680903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463258$F63AB09C-8AEB-4831-B79C-9E3B2923EC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab008924289e4ffa59b9e8fd70b450b00bb9407","datavalue":{"value":{"entity-type":"item","numeric-id":5953269,"id":"Q5953269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463258$75926E04-EFEE-4058-A4B7-2CDD3B681F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f515bb7c7eb407d33b35d427ab8d0a87c0ec88","datavalue":{"value":{"entity-type":"item","numeric-id":4117894,"id":"Q4117894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463258$8840BFF3-C2CB-4987-B544-7BEB15CA6D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412edd13bb4c2049ec37800d28245bcf62f8806b","datavalue":{"value":{"entity-type":"item","numeric-id":1382878,"id":"Q1382878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463258$91CC9EDD-4179-412A-B9FC-0F5918BD4125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4ca2da20b7f018dae8e52099cd016302798d80","datavalue":{"value":{"entity-type":"item","numeric-id":3207035,"id":"Q3207035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463258$A061097E-EB9C-42E8-9315-D2EA5227F8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db977483847ee65c119eef20e0ae19c3a8aca5b7","datavalue":{"value":{"entity-type":"item","numeric-id":3905246,"id":"Q3905246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463258$6FC3BBC0-958F-4884-A07B-A9A2497988B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564af87a320952da3a51f30e42238309955a4c5c","datavalue":{"value":{"entity-type":"item","numeric-id":4713052,"id":"Q4713052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463258$D816B0DB-B965-483E-81B2-BE4A965C29B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92c21b9cccbd0b11ccfa8186363d11ccc7aa1be","datavalue":{"value":{"entity-type":"item","numeric-id":4810865,"id":"Q4810865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463258$D14DAF7C-C682-40CC-BAE8-9EED2F24930E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0dd7e89e3535e41ecf877390a9a5f81fe6eaef","datavalue":{"value":{"entity-type":"item","numeric-id":4177640,"id":"Q4177640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463258$EC4EC3DC-91CB-4ED8-BA51-0F6B66A43CDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0580270f74bd586e27e11859a14cc8007ec8977","datavalue":{"value":{"entity-type":"item","numeric-id":1059097,"id":"Q1059097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0505a13077c81d175f8f50fd730af13a65a28f7b","datavalue":{"value":{"amount":"+0.796981155872345","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":"Q463258$C64CEE7D-665B-4AC4-9CC9-BB526E4B28EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd19a1e5d8f53b6a48a2970b032020747a3d4663","datavalue":{"value":{"entity-type":"item","numeric-id":5246222,"id":"Q5246222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a74c94b24c0fff81aa439a031285ec32f0a3157","datavalue":{"value":{"amount":"+0.788017749786377","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":"Q463258$894241FF-397D-468A-A2F8-5CFBAA0496DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbad8cda9feff8cdb834f5e15ae705a9c110605","datavalue":{"value":{"entity-type":"item","numeric-id":4425989,"id":"Q4425989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35500d406801785c16195500889964da9f46998","datavalue":{"value":{"amount":"+0.7861471772193909","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":"Q463258$A679FA33-6C6F-41FA-B855-06137B598336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5a06c72be3ccb558c063341a42c239e3994c7e7","datavalue":{"value":{"entity-type":"item","numeric-id":465962,"id":"Q465962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d0ce17ce1bca3aa222fe4a8dcb7d43e1c57140","datavalue":{"value":{"amount":"+0.7782759666442871","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":"Q463258$A5612038-AF21-4E05-BF61-AB7804D46415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a54a6775bd7f628e6f4948147c403f0a7d5193","datavalue":{"value":{"entity-type":"item","numeric-id":5711843,"id":"Q5711843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a27aea43652515cfe617c1fd5802713cb5142d","datavalue":{"value":{"amount":"+0.7760504484176636","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":"Q463258$DD66DD1E-D877-48DF-BA45-1B4588E3FCF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Collatz problem in the light of an infinite free semigroup","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Collatz_problem_in_the_light_of_an_infinite_free_semigroup"}}}}}