cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-2 of 2 results.

A223537 Compressed nim-multiplication table read by antidiagonals.

Original entry on oeis.org

1, 2, 2, 4, 3, 8, 8, 8, 12, 12, 16, 12, 5, 4, 192, 32, 32, 10, 10, 64, 64, 64, 48, 128, 15, 160, 128, 240, 128, 128, 192, 192, 240, 240, 80, 80, 256, 192, 80, 64, 17, 80, 96, 160, 20480, 512, 512, 160, 160, 34, 34, 176, 176, 40960, 40960, 1024
Offset: 0

Views

Author

Tilman Piesk, Mar 21 2013

Keywords

Comments

A nim-multiplication table (A051775) of size 2^2^n can be compressed to a matrix of size 2^n, using Walsh permutations. As the nim-multiplication tables are submatrices to the bigger ones, also the compressions are submatrices to the bigger ones, leading to this infinite array.
This array is closely related to the nim-multiplication table powers of 2 (A223541). Both arrays can be seen as different views of the same cubic binary tensor.
The diagonal is A001317 (Sierpinski triangle rows read like binary numbers).
The elements of this array are listed in A223539. In the key-matrix A223538 the entries of this array (which become very large) are replaced by the corresponding index numbers of A223539. (Surprisingly, the key-matrix seems to be interesting on its own.)

Crossrefs

Formula

a(m,n) = A223539( A223538(m,n) ).
a(n,n) = A001317(n).
a(1,n) = A134683(n+1).

A223538 Key-matrix of compressed nim-multiplication table (A223537) read by antidiagonals.

Original entry on oeis.org

0, 1, 1, 3, 2, 5, 5, 5, 7, 7, 9, 7, 4, 3, 25, 11, 11, 6, 6, 15, 15, 15, 13, 20, 8, 22, 20, 28, 20, 20, 25, 25, 28, 28, 17, 17, 30, 25, 17, 15, 10, 17, 19, 22, 68, 32, 32, 22, 22, 12, 12, 24, 24, 86, 86, 36, 34, 40, 28, 16, 14, 21, 27, 90, 104
Offset: 0

Views

Author

Tilman Piesk, Mar 21 2013

Keywords

Comments

Matrix A223537 has very large entries, which are listed in A223539. This matrix has the same pattern as A223537, but the actual entries are replaced by the index numbers of A223539. Surprisingly, although it is just a helper, the key-matrix is mathematically interesting on its own. (See the fractal patterns in the SVG files of the binary dual matrix.) There is even a connection between the binary digits of the actual matrix (A223537) and its key-matrix: It seems that for all matrices of size 8 or bigger the highest binary digits in the actual matrix are less than or equal to the highest binary digits in the key-matrix. (For technical reasons this is shown in the links section.)

Crossrefs

Formula

A223537(m,n) = A223539(a(m,n)).
Showing 1-2 of 2 results.