Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Intriguing infinite words composed of zeros and ones - MaRDI portal

Intriguing infinite words composed of zeros and ones (Q6172855)

From MaRDI portal
scientific article; zbMATH DE number 7714774
Language Label Description Also known as
English
Intriguing infinite words composed of zeros and ones
scientific article; zbMATH DE number 7714774

    Statements

    Intriguing infinite words composed of zeros and ones (English)
    0 references
    20 July 2023
    0 references
    For the non-specialist, this article presents the construction of infinite words such as the Thue-Morse word, the Fibonacci word and the Kolakoski word. Again in a popularized style, he explains how to extend factors of length \(n\) into factors of length \(n+1\). Special factors with more than one extension are referred to here as ``branchwords''. For the Fibonacci word, the links with the Wythoff game and numeration systems are recalled. This article introduces combinatorial questions to a wide audience.
    0 references
    0 references
    combinatorics on words
    0 references
    Fibonacci
    0 references
    Zeckendorf system
    0 references
    infinite word
    0 references
    subword
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references