The Collatz problem in the light of an infinite free semigroup (Q463258): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Manfred Truemper / rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q59036544 / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Manfred Truemper / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1155/2014/756917 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2013390802 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The 3x + 1 Problem and Its Generalizations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the \(3n+1\) problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A stopping time problem on the positive integers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The dynamical system generated by the \(3n+1\) function / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3207035 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3905246 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The set of rational cycles for the 3x+1 problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Primary cyclotomic units and a proof of Catalans conjecture / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the "3x + 1" Problem / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 04:48, 9 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Collatz problem in the light of an infinite free semigroup |
scientific article |
Statements
The Collatz problem in the light of an infinite free semigroup (English)
0 references
16 October 2014
0 references
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.
0 references
Collatz problem
0 references
infinite free semigroup
0 references
T-words
0 references