arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting ternary square-free words quickly

Published: 2020-12-07 | Updated: 2021-05-10

Abstract

An efficient, when compared to exhaustive enumeration, algorithm for computing the number of square-free words of length $n$ over the alphabet $\{a, b, c\}$ is presented.

BibTeX

Loading...