A Collatz Conjecture for a Classic Conundrum

Question

There is a famous puzzle that asks for the next line (and the rule) for the following pattern:

1
11
21
1211
111221
...

The solution to this puzzle is:

312211, because each line describes the line before it. The first line has one '1', and so the second line is 11 (one '1'). The second line has two '1's (21) and so the third line is 21.

Now, the question is:

Is there a starting point, which would come back to itself? In other words, can you find a starting point and then run this rule over and over again and come back to the starting point (so it forms a closed cycle)?

Some clarifications. Usually, the numbers (after the first) will have an even number of digits. But not always. For example, 11111111111 -> 111.

There is at least one solution to this puzzle. But are there more?

Answer 1

The answer is

Yes, and its a very short loop. Only one such number exists, as proved here.

The starting number:

22.

The next number is then 2 twos = 22, so we already have a closed loop of just length one.

Answer 2

The kinda-famous

"cosmological theorem", proved by J H Conway and then re-proved by Ekhad and Zeilberger (note: "Ekhad" is Shalosh B Ekhad, Zeilberger's computer, so-called because the first computer he named as a collaborator in one of his computational mathematics papers was a 3b1 and in Hebrew 3 is shalosh and 1 is ekhad)

tells us that

any starting configuration, after enough iterations, yields a concatenation of substrings chosen from 92 "common elements" (what a nice coincidence that the number is 92!) whose digits are all 1,2,3, and 12 "transuranic elements" with digits bigger than 3 (there are two for each such digit, each consisting of a certain lengthy string of 123-digits followed by the digit in question)

where

each of those "elements" then turns into some concatenation of elements -- and in every case other than 22 ("hydrogen") which maps to itself, it maps to something strictly longer than itself

and therefore

any starting point other than 22 (or, I guess, the empty string) will grow indefinitely and hence cannot repeat.

So

22 and the empty string are the only starting-points that lead to loops, and in each case the loop is trivial.

Answer 3

Allowing for inefficiency in the descriptions of digits, here are 12 digit sequences that describe themselves and cannot be decomposed into smaller solutions.

22, 333000, 33311110, 33311111, 33311112, 33311113, 33311114, 33311115, 33311116, 33311117, 33311118 and 33311119

Allowing for infinitely long periodically repeating sequences as well, here are 8 trivial indecomposable periodically repeating infinite solutions until more interesting ones crop up.

111..., (222... is decomposable into repeats of the solution 22,) 333..., 444..., 555..., 666..., 777..., 888... and 999...

All of these digit sequences describe themselves in just one iteration and were readily derived after realizing that a self-describing solution must repeat its first digit when that digit is not 0.

The search continues for inefficient solutions that begin with 0 and/or that return to themselves after multiple iterations of description.