Sci Simple

New Science Research Articles Everyday

# Mathematics # Combinatorics # Discrete Mathematics # Formal Languages and Automata Theory

The Hidden Math in Paper Folding

Discover how paper folding reveals fascinating mathematical patterns and properties.

Jeffrey Shallit

― 5 min read


Math Meets Paper Folding Math Meets Paper Folding patterns. Explore math hidden in paper folding
Table of Contents

Have you ever played around with a piece of paper, folding it in various ways? Well, there’s a mathematical side to that fun! Paperfolding sequences are cool patterns that emerge when you repeatedly fold a piece of paper and then unfold it. These patterns capture the essence of the folds and how they interact. This article will break down what paperfolding sequences are, their unique properties, and some interesting results associated with them.

What Are Paperfolding Sequences?

At the heart of paperfolding sequences is the idea of taking a flat piece of paper and folding it in specific ways. Each fold can create a peak (think of it as a hill) or a valley (like a dip). When you unfold the paper, the sequence of these hills and valleys forms a unique pattern.

These patterns can be expressed with simple symbols, where a fold up is represented as one symbol and a fold down as another. The fascinating part is that there are endless ways to fold and unfold the paper, leading to a vast number of different sequences.

The Basics of Folding Patterns

When we start folding our paper, we follow certain instructions. These instructions tell us how to fold the paper at each step. For instance, you might fold it once, then twice, and so on. Each instruction leads to a new stage in the folding process. After several folds, if we were to lay the paper flat again, we'd see a specific sequence formed by the folds.

To define these sequences clearly, we can label the instructions for folding. For example, when we fold a paper, we might use specific symbols to represent each fold. Each time we perform an action, we create a new part of the sequence.

Run Lengths: The Heart of the Sequence

One of the more intriguing aspects of paperfolding sequences is known as "run lengths." A run is simply a block of the same symbol. For example, if you have a sequence that goes up, up, down, down, then you have two runs of "up" and two runs of "down."

When we examine the paperfolding sequences closely, we can observe the lengths of these runs and their positions within the overall sequence. This information can provide deep insights into the nature of the sequencing, like how often hills and valleys appear.

Automata: The Mechanical Mind Behind It

To analyze and understand these sequences better, mathematicians often employ a theoretical tool called an Automaton. Think of an automaton as a simple machine that can follow rules and patterns, much like a robot programmed to fold paper.

In the world of paperfolding sequences, these machines can help identify patterns in run lengths and starting and ending points of runs. By applying these automata, we can derive results about the sequences and see how they behave under different folding instructions.

Critical Exponents and Complexity

Now, let's talk about critical exponents. No, this doesn't mean someone needs to be a math wizard to tackle problems around paperfolding. Instead, critical exponents in this context refer to specific characteristics of the run-length sequences. These characteristics can be computed and analyzed to understand the complexity of the sequences further.

Similarly, we also look at something called Subword Complexity. This term describes how many distinct sequences of a certain length can be found within a given paperfolding sequence. By studying critical exponents and subword complexity together, we gain a better understanding of how complex these sequences can become as we fold our paper in more intricate ways.

Fascinating Properties of Paperfolding Sequences

Paperfolding sequences come with a plethora of properties that make them fascinating. Researchers have observed various patterns that can arise from these sequences, such as overlaps, squares, and palindromes.

Overlaps

An overlap happens when a sequence has repeated letters in a specific way. For example, if you have a sequence that starts with "A" and ends with "A," you may notice overlaps. Interestingly, the run-length sequences of paperfolding do not contain overlaps, which sets them apart from many other sequences in mathematics.

Squares

Squares in sequences refer to patterns that repeat consecutively. For example, if you encounter "ABAB," that's a square pattern. Researchers found that the only squares that can occur in the run-length sequences of paperfolding are quite limited, specifically only certain short sequences.

Palindromes

What’s a palindrome? It’s a sequence that reads the same forwards and backward, just like the word "racecar." In paperfolding sequences, the run-length sequences only allow for a couple of palindromic patterns. This unique feature adds another layer of interest to the study of paperfolding sequences.

The Regular Paperfolding Sequence

Every so often, one specific sequence dazzles the researchers—enter the regular paperfolding sequence! This is the most distinguished and recognized of all paperfolding sequences. Simple folding instructions can yield a remarkable series of run lengths and overall structure.

Connecting Paperfolding to Continued Fractions

One of the coolest revelations in the world of paperfolding sequences is how they connect to continued fractions. Continued fractions are expressions that can represent irrational numbers through a sequence of integers. This connection highlights the intertwining of different areas of mathematics, showing how folding paper can lead you to deep mathematical theories!

Conclusion

In wrapping up, paperfolding sequences might seem like a playful experiment with paper, but they reveal a rich tapestry of mathematical theory. From run lengths and automata to critical exponents and subword complexity, these sequences serve as a microcosm of combinatorial mathematics. So the next time you find yourself folding a piece of paper, remember there's a whole world of numbers and sequences hiding beneath those folds! Who knew paper could be so profound?

Similar Articles