Groote, E. de (2010) The overlap distribution of paperfolding sequences. Bachelor's Thesis, Mathematics.
|
Text
Ellis_de_Groote_WB_2010.pdf - Published Version Download (596kB) | Preview |
Abstract
In this report we will discuss non-periodic bi-infinite sequences. The elements of these sequences have value -1 or +1. We will consider sequences of four diferent types. Sequences of these types can be constructed in a certain manner. Based on this manner of constructing, the overlap distribution of sequences of each of these four types can be determined. We will demonstrate known results about three types of sequences. These are about Thue-Morse sequences, Toeplitz sequences and Fibonacci sequences. For these three types of sequences a manner of constructing the sequences of these types and the overlap distribution is known. With the aid of these results the overlap distribution of paperfolding sequences will be determined.
| Item Type: | Thesis (Bachelor's Thesis) |
|---|---|
| Degree programme: | Mathematics |
| Thesis type: | Bachelor's Thesis |
| Language: | English |
| Date Deposited: | 15 Feb 2018 07:45 |
| Last Modified: | 15 Feb 2018 07:45 |
| URI: | https://fse.studenttheses.ub.rug.nl/id/eprint/9504 |
Actions (login required)
 |
View Item |