A conjecture
Richard Mathar
mathar at strw.leidenuniv.nl
Tue Jun 17 11:50:46 CEST 2008
[a private mail from Neil gives me the opportunity to ask
the same unanswered questions I posted a few months ago]
----- Autobiographical numbers revisited -----
2020 is an autobiographical number because 2020 describes its
own "digit content" like this:
Digit: 0 | 1 | 2 | 3 |
Occurrences: 2 | 0 | 2 | 0 |
("In 2020 there are 2 zeros
0 one
2 twos
0 three")
This method gives the traditionnal (finite) list of autobio-
graphical numbers:
[http://www.research.att.com/~njas/sequences/A046043]
1210, 2020, 21200, 3211000, 42101000, 521001000, 6210001000.
Should we count substrings instead of digits, then we could
prolong the seq with a few new terms. Example:
Substring | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |10 |
Occurrences | 5 | 3 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 2 | --> 53110100002
Two "10" substrings: ---> ^^^^^ ^^^^^
Substring | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |10 |
Occurrences | 6 | 2 | 2 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | --> 62200010001
The "10" substring: -------------> ^^^^^
Sequence A046043 becomes:
1210, 2020, 21200, 3211000, 42101000, 521001000, 6210001000, 53110100002, 62200010001.
More such numbers:
Substring | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |10 |11 |
Occurrences | 5 | 4 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 2 | 1 | --> 541011000021
^^^^^^^^^
(one "10" substring and the "11" substring are interleaved in "110")
Substring | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |10 |11 |12 |
Occurrences | 6 | 4 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 3 | 1 | 0 | --> 6401101000310
Substring | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |10 |11 |12 |13 |
Occurrences | 7 | 4 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 3 | 1 | 0 | 0 | --> 74011001003100
Substring | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |10 |11 |12 |13 |14 |
Occurrences | 8 | 4 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 3 | 1 | 0 | 0 | 0 | --> 840110001031000
Substring | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |10 |11 |12 |13 |14 |15 |
Occurrences | 9 | 3 | 2 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 2 | 0 | 1 | 0 | 0 | 0 | --> 9321000001201000
Sequence A046043 becomes:
1210, 2020, 21200, 3211000, 42101000, 521001000, 6210001000, 53110100002, 62200010001, 541011000021, 6401101000310, 74011001003100, 840110001031000, 9321000001201000.
Can one go further? I guess not. Let's explain why with
this example:
Substring | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |10 |11 |12 |13 |14 |15 |16 |17 |
Occurrences 11 6 0 0 1 0 1 0 0 0 4 1 0 0 0 0 1 0
The array says the truth -- but how can one read the
number N it produces?
This number N is: 1160010100041000010.
With the above adopted rule the first "1" of N means
that "there is only 1 zero in N" -- which is false.
How could the reader know that he has to link the first
two "1"'s of N -- only method saying the truth about N:
"there are 11 one's in N".
Is all this worth a new entry in the OEIS or a new "comment"
in A046043? Is this way of counting substrings well-defined?
If yes, are there numbers (having less than 15 digits) which
were forgotten?
Best,
É.
(the same in french:
http://www.cetteadressecomportecinquantesignes.com/SubStrings.htm)
More information about the SeqFan
mailing list