Palindromic and abelian complexities in binary recurrent words of ultimate complexity n + 2

MaRDI QIDQ4647906zbMATH OpenFDO

Authors Idrissa Kaboré

Publication date 8 November 2012

zbMATH Keywords

Parikh vectorspalindrome complexity

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Binary recurrent words of ultimate complexity \(n+2\)
• Ultimately constant abelian complexity of infinite words
• Recurrent words with constant abelian complexity
• Factor versus palindromic complexity of uniformly recurrent infinite words
• Abelian maximal pattern complexity of words

Cited in

(6)

• On binary palindromes of the form \(10^n\pm 1\)
• Binary recurrent words of ultimate complexity \(n+2\)
• On k-Abelian Palindromic Rich and Poor Words
• Ultimately constant abelian complexity of infinite words
• A connection between palindromic and factor complexity using return words
• Recurrent words with constant abelian complexity

This page was built for publication: Palindromic and abelian complexities in binary recurrent words of ultimate complexity \(n + 2\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4647906)