arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Counting ternary square-free words quickly
Vladislav Makarov
Published: 2020-12-07 | Updated: 2021-05-10
Note:
DOI:
10.1007/978-3-030-85088-3_12
enumeration
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all