It is obtained from the repeating partial sequence by filling in the question marks by another copy of the whole sequence.
The first few terms of the resulting sequence are: If a strip of paper is folded repeatedly in half in the same direction,
folds, whose direction (left or right) is given by the pattern of 0's and 1's in the first
terms of the regular paperfolding sequence.
Opening out each fold to create a right-angled corner (or, equivalently, making a sequence of left and right turns through a regular grid, following the pattern of the paperfolding sequence) produces a sequence of polygonal chains that approaches the dragon curve fractal:[1] The value of any given term
in the regular paperfolding sequence, starting with
by two, as many times as possible, to get a factorization of the form
: dividing 12 by two, twice, leaves the odd number 3.
The paperfolding word 1101100111001001..., which is created by concatenating the terms of the regular paperfolding sequence, is a fixed point of the morphism or string substitution rules as follows: It can be seen from the morphism rules that the paperfolding word contains at most three consecutive 0s and at most three consecutive 1s.
The paperfolding sequence also satisfies the symmetry relation: which shows that the paperfolding word can be constructed as the limit of another iterated process as follows: In each iteration of this process, a 1 is placed at the end of the previous iteration's string, then this string is repeated in reverse order, replacing 0 by 1 and vice versa.
The generating function of the paperfolding sequence is given by From the construction of the paperfolding sequence, it can be seen that G satisfies the functional relation Substituting x = 0.5 into the generating function gives a real number between 0 and 1 whose binary expansion is the paperfolding word This number is known as the paperfolding constant[2] and has the value The regular paperfolding sequence corresponds to folding a strip of paper consistently in the same direction.
If we allow the direction of the fold to vary at each step we obtain a more general class of sequences.
Given a binary sequence (fi), we can define a general paperfolding sequence with folding instructions (fi).
For a binary word w, let w‡ denote the reverse of the complement of w. Define an operator Fa as and then define a sequence of words depending on the (fi) by w0 = ε, The limit w of the sequence wn is a paperfolding sequence.
If n = m·2k where m is odd then which may be used as a definition of a paperfolding sequence.