OEIS/FASS curves: Difference between revisions

From tehowiki
Jump to navigation Jump to search
imported>Gfis
2 cubes with three.js
imported>Gfis
No edit summary
Line 19: Line 19:
  ||  ||          ||
  ||  ||          ||
  00  10==20==30==40
  00  10==20==30==40
Here, the last digit is the y coordinate, and the digit before is the x coordinate. In generation 3, the left-most digit can be interpreted as the z coordinate.
Here, the last digit is the y coordinate, and the digit before is the x coordinate. In generation 3, the left-most digit can be interpreted as the z coordinate. Since this is Knuth's original adjacency matrix, and since it shows a letter "n", I named it "Kn".
===The curve is '''[https://en.wikipedia.org/wiki/Space-filling_curve space-filling]''' in every dimension===  
===The curve is '''[https://en.wikipedia.org/wiki/Space-filling_curve space-filling]''' in every dimension===  
For the '''[http://www.teherba.org/threejs/meander_Kn.html cube]''' I wrote a Javascript program with the beautiful framework '''[http://threejs.org three.js]'''.
For the '''[http://www.teherba.org/threejs/meander_Kn.html cube]''' I wrote a Javascript program with the beautiful framework '''[http://threejs.org three.js]'''.
Line 35: Line 35:
  00  10==20  30==40
  00  10==20  30==40


A third shows the structure of a letter "s" inside:
A third adjacency matrix shows the structure of the letter "F" and "s", therefore I named it "Fs":
  04==14==24==34  44
  04==14==24==34  44
  ||          ||  ||
  ||          ||  ||

Revision as of 19:32, 10 September 2017

Beyond OEIS sequence A220952

Sequence A220952 is best discussed with numbers to base 5. The first 125 values then are:

0,
1,2,3,4,
14,24,34,33,32,31,21,22,23,13,12,11,10,20,30,40,41,42,43,44,
144,244,344,343,342,341,241,242,243,143,142,141,140,240,340,330,320,310,210,220,
230,130,120,110,111,112,113,123,122,121,131,132,133,233,232,231,221,222,223,213,
212,211,311,312,313,323,322,321,331,332,333,334,324,314,214,224,234,134,124,114,
104,204,304,303,302,301,201,202,203,103,102,101,100,200,300,400,401,402,403,404,
414,424,434,433,432,431,421,422,423,413,412,411,410,420,430,440,441,442,443,444

In each generation the number of digits is increased by one. The first 25 values form the adjacency condition matrix as defined by Knuth:

04==14==24==34  44
||          ||  ||
03  13==23  33  43
||  ||  ||  ||  ||
02  12  22  32  42
||  ||  ||  ||  ||
01  11  21==31  41
||  ||          ||
00  10==20==30==40

Here, the last digit is the y coordinate, and the digit before is the x coordinate. In generation 3, the left-most digit can be interpreted as the z coordinate. Since this is Knuth's original adjacency matrix, and since it shows a letter "n", I named it "Kn".

The curve is space-filling in every dimension

For the cube I wrote a Javascript program with the beautiful framework three.js.

Variants

There is another, trivial matrix:

04==14  24==34  44
||  ||  ||  ||  ||
03  13  23  33  43
||  ||  ||  ||  ||
02  12  22  32  42
||  ||  ||  ||  ||
01  11  21  31  41
||  ||  ||  ||  ||
00  10==20  30==40

A third adjacency matrix shows the structure of the letter "F" and "s", therefore I named it "Fs":

04==14==24==34  44
||          ||  ||
03  13==23==33  43
||  ||          ||
02  12==22==32  42
||          ||  ||
01  11==21==31  41
||  ||          ||
00  10==20==30==40

The corresponding spinning cube shows the coordinate digits.