Skip to main content
SHARE
Publication

Counting Abelian Squares More Efficiently...

by Ryan S Bennink
Publication Type
ORNL Report
Publication Date

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 >> n.