OEIS/FASS curves: Difference between revisions

From tehowiki
Jump to navigation Jump to search
imported>Gfis
new
 
imported>Gfis
No edit summary
Line 1: Line 1:
===Beyond [http://oeis.org/search?q=A220952 OEIS sequence A220952]===
===Beyond [http://oeis.org/search?q=A220952 OEIS sequence A220952]===
Sequence A220952 is best discussed with numbers to base 5. The first 125 values then are:
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,
  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,
  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,
  230,130,120,110,111,112,113,123,122,121,131,132,133,233,232,231,221,222,223,213,
Line 8: Line 10:
  414,424,434,433,432,431,421,422,423,413,412,411,410,420,430,440,441,442,443,444
  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:
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.
===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]'''.
===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 shows the structure of an "s" inside:
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 [http://www.teherba.org/threejs/meander.html spinning cube] shows the coordinate digits.

Revision as of 18:04, 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.

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 shows the structure of an "s" inside:

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.