arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting Abelian Squares More Efficiently

Published: 2022-03-22
Comments: 6 pages, 2 figures

Abstract

I present a recursive formula for calculating the number of abelian squares of length $n+n$ over an alphabet of size $d$. The presented formula is similar to a previously known formula but has substantially lower complexity when $d\gg n$.

BibTeX

Loading...