The Shortest Interesting Binary Words

Gabriele Fici · 2024

Read The Shortest Interesting Binary Words by Gabriele Fici (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-21145.txt.

Description

Abstract I will show that there exist two binary words (one of length 4 and one of length 6) that play a special role in many different problems in combinatorics on words. They can therefore be considered the shortest interesting binary words .

Catalog record

CREATORGabriele Fici
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-21145

Browse the full library · About the Tower of Babel