go-v.orgdoi

Counting Abelian Squares

L. Bruce Richmond, Jeffrey O. Shallit · The Electronic Journal of Combinatorics · 2009

  • DOI 10.37236/161
  • Publisher Electronic Journal of Combinatorics
  • Type article
  • Issued 2009

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

The Electronic Journal of Combinatorics · Electronic Journal of Combinatorics · article · 2009

Abstract

An abelian square is a nonempty string of length $2n$ where the last $n$ symbols form a permutation of the first $n$ symbols. Similarly, an abelian $r$'th power is a concatenation of $r$ blocks, each of length $n$, where each block is a permutation of the first $n$ symbols. In this note we point out that some familiar combinatorial identities can be interpreted in terms of abelian powers. We count the number of abelian squares and give an asymptotic estimate of this quantity.

Open the resolved locator · 10.37236/161

Metadata licence: OpenAlex metadata (CC0)