Global Information Lookup Global Information

Regular paperfolding sequence information


In mathematics the regular paperfolding sequence, also known as the dragon curve sequence, is an infinite sequence of 0s and 1s. It is obtained from the repeating partial sequence

1, ?, 0, ?, 1, ?, 0, ?, 1, ?, 0, ?, ...

by filling in the question marks by another copy of the whole sequence. The first few terms of the resulting sequence are:

1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, ... (sequence A014577 in the OEIS)

If a strip of paper is folded repeatedly in half in the same direction, times, it will get 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]

1 1 1 0 1 1 0 1 1 0 0 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 ...
  1. ^ Weisstein, Eric W. "Dragon Curve". MathWorld.

and 11 Related for: Regular paperfolding sequence information

Request time (Page generated in 0.7639 seconds.)

Regular paperfolding sequence

Last Update:

In mathematics the regular paperfolding sequence, also known as the dragon curve sequence, is an infinite sequence of 0s and 1s. It is obtained from the...

Word Count : 1016

Regular

Last Update:

which can be represented over any field Regular paperfolding sequence, also known as the dragon curve sequence Regular tree grammar Castelnuovo–Mumford regularity...

Word Count : 962

Integer sequence

Last Update:

Prime numbers Pseudoprime numbers Recamán's sequence Regular paperfolding sequence Rudin–Shapiro sequence Semiperfect numbers Semiprime numbers Superperfect...

Word Count : 674

Mathematics of paper folding

Last Update:

Flexagon Lill's method Napkin folding problem Map folding Regular paperfolding sequence (for example, the dragon curve) Hull, Thomas C. (2011). "Solving...

Word Count : 4062

Bitstream

Last Update:

sequence, Fibonacci word, Kolakoski sequence, regular paperfolding sequence, Rudin–Shapiro sequence, and Thue–Morse sequence. On most operating systems, including...

Word Count : 663

List of integer sequences

Last Update:

is a list of notable integer sequences with links to their entries in the On-Line Encyclopedia of Integer Sequences. OEIS core sequences Index to OEIS...

Word Count : 27

List of mathematical constants

Last Update:

"Backhouse's Constant". MathWorld. Weisstein, Eric W. "Random Fibonacci Sequence". MathWorld. Weisstein, Eric W. "Komornik-Loreti Constant". MathWorld....

Word Count : 3550

Morphic word

Last Update:

c → db, d → dc followed by the coding a,b → 0, c,d → 1. The regular paperfolding sequence is obtained from the fixed point of the 2-uniform morphism a...

Word Count : 664

Map folding

Last Update:

stamps that lie between the two stamps of any crease. Regular paperfolding sequence, an infinite sequence of 0s and 1s that describes one way of folding strips...

Word Count : 1592

Automatic sequence

Last Update:

thus the Rudin–Shapiro sequence is 2-automatic. Both the Baum–Sweet sequence (OEIS: A086747) and the regular paperfolding sequence (OEIS: A014577) are automatic...

Word Count : 3148

Transcendental number

Last Update:

the digits with respect to some fixed base form a Sturmian word. The paperfolding constant (also named as "Gaussian Liouville number"). Constructed irrational...

Word Count : 6898

PDF Search Engine © AllGlobal.net