A340320 a(n) is the X-coordinate of the n-th point of a variant of the quadratic Koch curve. Sequence A340321 gives Y-coordinates.

0, 1, 1, 2, 2, 3, 3, 4, 4, 3, 3, 4, 4, 5, 5, 6, 6, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10, 10, 9, 9, 10, 10, 11, 11, 12, 12, 13, 13, 12, 12, 11, 11, 10, 10, 9, 9, 10, 10, 9, 9, 10, 10, 11, 11, 12, 12, 13, 13, 12, 12, 13, 13, 14, 14, 15, 15, 14, 14, 15, 15, 16, 16

Offset: 0

Author

Rémy Sigrist, Jan 04 2021

Keywords

• nonn

Comments

The curve is built by successively applying the following substitution to an initial vector (1, 0) (the two vertical copies are horizontally flipped):

*

.------>.

^ |

|* *|

* | v *

.------>. .------>.

The quadratic Koch curve is built without horizontal flip.

Examples

			The curve starts as follows:
                     +---+
                     |12 |13
                     |   |
                 +---+   +---+
                 |10  11  14 |15
                 |           |
                 +---+   +---+
                  9  |8  |17  16
                     |   |
         +---+   +---+   +---+   +---+
         |2  |3  |6   7   18 |19 |22 |23
         |   |   |           |   |   |
     +---+   +---+           +---+   +---+
      0   1   4   5           20  21  24  25
- so a(0) = 0,
     a(5) = a(6) = a(9) = a(10) = 3.
		

Links

• Rémy Sigrist, Table of n, a(n) for n = 0..3125
• Robert Ferréol (MathCurve), Courbe de Koch quadratique [in French]
• Rémy Sigrist, Line plot of the first 1+5^5 points
• Rémy Sigrist, PARI program for A340320
• Index entries for sequences related to coordinates of 2D curves

Crossrefs

See A332249 and A340327 for similar sequences.

Cf. A340321 (Y-coordinates).

Programs

PARI

See Links section.