The Thue-Morse Sequence (with visualizations)

Опубликовано: 09 Декабрь 2022
на канале: Mathematical Visual Proofs
5,131
301

In this video, we introduce the Prouhet-Thue-Morse sequence, which is a binary sequence. We discuss three methods to construct the sequence and then investigate some of the sequence's properties (including why it is the "fair sharing" sequence, the overlap-free property, its connection to a square-free sequence, how to use the sequence to build the Koch curve, it's connection to the Prouhet-Tarry-Escott problem, and an intriguing related infinite product representation of the square root of 2).

If you like this video, please consider subscribing to my channel and let me know in the comments if you'd like to see more like this.

The content for this video was taken from the amazing survey paper "The ubiquitous Prouhet-Thue-Morse sequence" by Jean-Paul Allouche and Jeffrey Shallit: https://cs.uwaterloo.ca/~shallit/Pape... . The paper includes many more facts of this truly remarkable sequence.

Here is a wonderful video from ‪@standupmaths‬ describing many of the same properties:    • The Fairest Sharing Sequence Ever  

#math #manim #sequence #integersequence #binary #thuemorse #thue #morse #fractal #kochcurve #roottwo #fairsharing

To learn more about animating with manim, check out:
https://manim.community
_______________________________________
Background Music:
Undercover Vampire Policeman by Chris Zabriskie is licensed under a Creative Commons Attribution 4.0 license. https://creativecommons.org/licenses/...

Source: http://chriszabriskie.com/uvp/

Artist: http://chriszabriskie.com/


Смотрите видео The Thue-Morse Sequence (with visualizations) онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Mathematical Visual Proofs 09 Декабрь 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 5,13 раз и оно понравилось 30 людям.