a tad more on OR-numbrals
Marc LeBrun
mlb at well.com
Fri Dec 21 09:28:50 CET 2001
A few tardy follow-on comments:
Many thanks to Rich Schroeppel for his clarifying explanation of the EIS
hit. I hope his "gapology" can be used to understand the full OR-numbral
divisor sequence
0 1 1 2 1 3 2 3 1 3 1 5 1 5 4 4 1 3 1 5 2 3 1 7 1 3 3 8 1 9 7 5 1 3 1 5
1 3 1 7
1 5 1 5 3 3 3 9 1 3 3 5 1 7 3 11 1 3 3 14 3 15 13 6 1 3 1 5 1 3 1 7 2 3
1 5 1 3
1 9 1 3 1 8 4 3 1 7 1 7 3 5 1 7 5 11 1 3 3 5 1 7 3 7 1 3 1 11 3 7 4 14 1
3 3 5
1 7 5 19 1 7 4...
which, along with a zillion others isn't in EIS yet because I can't fit the
explanation in the "margin" (to address Antti Karttunen's complaint re.
John Layman's interesting findings). Maybe a numbral reference web page
someday...
In the meantime, the two interpretations of OR-numbrals I alluded to are:
1. Sets of integers, with a 1 in the Nth bit denoting N's membership in the
set. Then numbral addition corresponds to set union, and multiplication
means forming the set of all pair-wise sums. (Maybe this would be useful
for studying addition spectra or something).
2. Also, a homogeneous binary basis in powers of B, whose carries shift L
places left, can be analyzed by solving
B^N + B^N = B^(N+L)
to find the base B = 2^(1/L). Thus the usual L=+1 gives vanilla binary
B=2, L=-1 gives bit-reversed binary B=1/2, L=+2 gives the "tinker-toy" base
B=sqrt(2), and so on.
When the carries don't shift at all addition degenerates into bitwise
OR. Here L=0, and we get B=2^(1/0). So OR-numbrals are also a kind of
"infinite" base.
But just what kind of "infinities" are these B^N=2^(N/0)? Particularly
that lsb "finity", 2^(0/0)?!
Can you unify these two interpretations? A class of all sets of N things
is somehow the same as some kind of Nth transfinite numeral?
(I suppose I should also mention that when you throw the carries away
altogether you get XOR. You might think of this as L=(minus) infinity,
otherwise known as "polynomials over Z2" etc. So perhaps either XOR is
some kind of infinitesimal arithmetic, or else maybe a shaggy dog story
about different flavors of zero...).
Each numbral system has its own "numbral theory" with analogs of
partitions, divisors, etc that remain to be explored and sequenced. If you
come up with more such systems, interpretations and/or mysterious hits,
please let me know.
Happy New Year!
More information about the SeqFan
mailing list