The abelian complexity of the paperfolding word

Blake Madill, Narad Rampersad

Published: 2012-08-14

Comments: 14 pages

Note:

DOI: 10.1016/j.disc.2013.01.005

regular sequence sequence

# BIB PDF ARXIV

We show that the abelian complexity function of the ordinary paperfolding word is a 2-regular sequence.

arXiv++ Combinatorics