(Don't) Mind the Gap
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910900268564480 |
|---|---|
| author | Frank, Natalie Priebe Mei, May Yang, Kitty |
| author_facet | Frank, Natalie Priebe Mei, May Yang, Kitty |
| contents | Infinite sequences are of tremendous theoretical and practical importance, and in the Information Age sequences of 0s and 1s are of particular interest. Over the past century, the field of symbolic dynamics has developed to study sequences with entries from a finite set. In this paper we will show you an interesting method for constructing sequences, and then we'll show you a fun variant of the method. The we'll discuss what theoretical computer scientists and mathematicians call the "complexity" of a sequence. We conclude by showing a technique you can use to compute the complexity of a sequence, illustrating it on our concrete examples. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_00184 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | (Don't) Mind the Gap Frank, Natalie Priebe Mei, May Yang, Kitty Dynamical Systems 37, 37B52 Infinite sequences are of tremendous theoretical and practical importance, and in the Information Age sequences of 0s and 1s are of particular interest. Over the past century, the field of symbolic dynamics has developed to study sequences with entries from a finite set. In this paper we will show you an interesting method for constructing sequences, and then we'll show you a fun variant of the method. The we'll discuss what theoretical computer scientists and mathematicians call the "complexity" of a sequence. We conclude by showing a technique you can use to compute the complexity of a sequence, illustrating it on our concrete examples. |
| title | (Don't) Mind the Gap |
| topic | Dynamical Systems 37, 37B52 |
| url | https://arxiv.org/abs/2504.00184 |