Modeling of Collatz Sequences in Base-6 Using Markov Chains

2025

Толық мәтін Ашық қол жеткізу: Green Метадеректер (CSL-JSON)
DOI 10.20944/preprints202507.2294.v1
Деректер сенімділігі 70 орташа
Бұл баға қалай есептеледі

Ол жазбаның өзінің тексерілетін белгілерінен құралады: мақаланың DOI-і бар ма, оның деректерін қанша тәуелсіз дереккөз растады, міндетті өрістер толтырылған ба және соңғы растау қаншалықты жаңа. Дереккөздер арасындағы алшақтық пен идентификатордың болмауы бағаны төмендетеді. 80-нен бастап мән жазбаның қосымша тексерусіз жарияланғанын, 60-тан 79-ға дейін — оның сенімділігі төмен күйде жарияланғанын және қолмен тексеру ұсынылатынын білдіреді. Редактор қолмен тексерген жазбаны қайта есептеу 90-нан төмен түсірмейді. Бұл — мақаланың өзіне емес, ол туралы деректерімізге берілген баға.

Аңдатпа

In this work, we represent and analyze the Collatz sequences in base-6 system and deduce a finite state machine that describes them. This representation of the sequences sheds the light on an interesting insight such as the existence of only four basic types of cycles which constitute any Collatz trajectory. In turn, this allows us to further treat the Collatz process as a Markov chain and, based on the dataset of the first 107 sequences, computationally show that it has a steady state. Moreover, the steady state probabilities theirselves can be directly used to show that the multiplicative factor of a trajectory for any given starting number is less than 1, that is, on average the trajectories tend to converge.