Concatenations using 0 (zero)

Today is self-description time!
Why do things simply when you can complicate?

We have decided that the digit 0 has two meanings:
a) zero
b) concatenate the j-th digit of V to the k-th digit of V.

V = 102, 304, 206, 302, 904, 203, 1302, 603, 204, 104, 207, 902, 403, 506, 105, 607, 2034, 1305, 306, 504, 4102, 901, 2041, 905, 3403, 804, 601, 402, 4104, 209, 4105, ...

The first term of V must be read like this:
102 == "concatenate the 1st digit of V to the 2nd digit of V"
As the first digit of V is 1 and the second is 0, we get the string 10;
The second term of V reads:
304 == "concatenate the 3rd digit of V to the 4th digit of V"
As the third digit of V is 2 and the fourth is 3, we get the string 23;
Now:
206 == "concatenate the 2nd digit of V to the 6th digit of V" == string 04;
302 == "concatenate the 3rd digit of V to the 2nd digit of V" == string 20;
904 == "concatenate the 9th digit of V to the 4th digit of V" == string 63;
203 == "concatenate the 2nd digit of V to the 3rd digit of V" == string 02;
1302 == "concatenate the 13th digit of V to the 2nd digit of V" == string 90;
...
The successive such strings (seq W hereunder) spell the original sequence V. Comparison:

V = 102, 304, 206, 302, 904, 203, 1302,...
W = 10  23  04  20  63  02  90 ...

Designing V
We wanted V to be the lexicographically earliest sequence of distinct positive terms such that the successive 2-digit concatenations of W reproduce V.

As there are only 0ne hundred distinct 2-digits concatenations, we see that every one of them in W must be coded by distinct terms of V.

For instance, the string 04 in W (third term above) comes from the 3rd term of V (which is 206) – but as this 04 shows back later (look at the first picture, second term of W2), we cannot use 206 again there; we will thus code 04 using the integer 506 (and indeed 04 is also the concatenation of the 5th digit of V and the 6th digit of V).

What else can we say? All terms of V will contain exactly one zero – not at the beginning nor at the end of the integer. This is why the first term of V is 102: there would be a contradiction if a(1) = 100 or 101.

Question
Does V stop at some point (for lack of available "next distinct term")?

A nice variant (with additions) here.
Best,
É.








Commentaires

  1. MFH10 novembre 2022 à 10:24

    I (and my program) confirm your terms. But why do complicated if you can do simple? Without the 0 it would be at least as nice, IMHO. For example, 12 = concatenate digit #1 with digit #2; 409 = concatenate digit #40 with digit #9. Of course it can be ambiguous (435 = #4 & #35 or #43 and #5?) but it's exactly the same with your 0: 10302 = #103 & # 2 or #1 and #302 ? So the complication has no justification. Without the 0 the sequence would go: 11, 14, 16, 18, 41, 44, 46, 48, 61, 64, 66, 68, 81, 84, 86, 88, 110, 404, 409, 435, 414, 4344, 42, 49, 434, 94, 534, 419, 439, 554, 4443, 99, 141, 443, 4144, 444, 114, 449, 4141, 19, 24, 457, 43, 119, 124, 45... (says my program).

    RépondreSupprimer

Enregistrer un commentaire

Posts les plus consultés de ce blog

Beautés ?

Image
Beau comme un clavier ? Un deuxième ? (celui de Modotti)   Beau comme le dos d ’ un timbre proposé par Delcampe ? Beau comme une série ukrainienne où les avions râpent le Kremlin ? Belle comme Chargois ? ... belle comme Germaine Richier ? Bel atelier ? Beau comme une pièce de 1 santim ? ... ou comme une pièce de 50  santeem ? ... Byrrh , beau comme un anus ? Beau comme la collection de Marin Karmitz à Beaubourg ? Belles Ménines ? Beau comme Marcel Duchamp ? Beau comme Jean-Luc Godard ? Beau comme la réouverture de l ’ Einsteinturm à Berlin ? Beau comme un anneau dudit ? Beau comme Eisenstein ? Beau comme les fleurs de Pascale hier matin ? Beau comme on dirait la planète Mars ? Beau comme des recherches personnelles ? Beau comme une marelle (vers le ciel) ? Beau comme un triple selfie (au Man Ray ) ? Beau comme le ciel de Sacha , mardi, en face du restaurant La Montagne ? (qui a rouvert) ... beau comme ce bleu-là de Lo ? Beau comme le froid ? Beau comme une Vespa ? Beau comme Cloon
Lire la suite

Le tripalin se présente

Image
Un tripalin est constitué de trois images. Chaque image illustre un substantif. Accolés, ces trois substantifs forment une chaîne palindromique. Laquelle nous vous invitons à trouver.  Exemple ci-dessous. Le premier mot est COL-BLEU Le second DUEL Le troisième BLOC . Ces mots forment la chaîne COLBLEUDUELBLOC qui est bien palindromique. Je posterai chaque jeudi une nouvelle salve de tripalins . Rien que des noms illustrés – pas d’adjectifs, pas de verbes conjugués, pas d’adverbes (parfois un prénom ou un nom propre – mais seulement quand il faut). À la demande générale (de mon neveu), chaque tripalin sera surmonté de son numéro d ’ ordre ( octothorpe noir) et de trois nombres bleus. Ces nombres reprennent les trois longueurs (en lettres) des trois mots présents dans le tripalin. On a par exemple ci-dessous [ #0 ↓ 7+4+4 ] car COL-BLEU comporte  7  lettres, DUEL   4  et BLOC   4 . Le numéro d ’ ordre est zéro. #0 ↓ 7+4+4 Voilà – tous retours critiques, construits ou déconstruits, bien
Lire la suite

Underline, reproduce

Image
Dall.e creation If we underline the... « first, second, third, fourth, fifth, sixth, seventh, eighth, ninth, tenth, eleventh,… » letter of this sentence S 1 , we see that the successive underlined letters simply reproduce S 1 . No big deal. If we decide not to start S 1   with "first" but with "sixth", we can reproduce the new S 6  quite easily: S 6 = sixth , second, third, fourth, fifth, first , seventh, eighth, ninth, tenth, eleventh,… S 6  was reproduced in a slightly less mechanical manner than  S 1 :  just two words of  S 1   swapped here ("first" and "sixth", in red, above). If we start S 8  with "eighth" we just swap again a pair of words of S 1  ("first" and "eighth", in red, hereunder): S 8  = eighth , second, third, fourth, fifth, sixth, seventh, first , ninth, tenth, eleventh,… What about starting S 9  with "ninth"? How many swaps do we need to reproduce S 9 ?  This is more tricky! (Indeed, we
Lire la suite