A powerful abelian square-free substitution over 4 letters
type: Item
instance of: scholarly article
title: A powerful abelian square-free substitution over 4 letters
zbMATH Open document ID: 1172.68035
author: Veikko Keränen
published in: Theoretical Computer Science
publication date: 2009-09-10T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5602748
zbMATH Keywords: abelian square
zbMATH Keywords: square-free
zbMATH Keywords: repetition avoidance
zbMATH Keywords: exponential growth
MaRDI profile type: Publication
full work available at URL: j.tcs.2009.05.027
OpenAlex ID: W2022723708
cites work: ON ABELIAN POWER-FREE MORPHISMS
cites work: Sharp characterizations of squarefree morphisms
cites work: Q3741804
cites work: Q4723969
cites work: A characterization of power-free morphisms
cites work: Q3687735
cites work: Some results on \(k\)-power-free morphisms
cites work: Q3704906
cites work: Q5534254
cites work: Q3659988
cites work: Q3948608
cites work: Q3281093
cites work: Q5646912
cites work: Abelian squares are avoidable on 4 letters
cites work: On nonrepetitive sequences
cites work: Strongly non-repetitive sequences and progression-free sets
cites work: A cyclic binary morphism avoiding abelian fourth powers
cites work: Q3150246
cites work: Words strongly avoiding fractional powers
cites work: The number of binary words avoiding Abelian fourth powers grows exponentially
cites work: Q3024004
cites work: On uniformly repetitive semigroups
cites work: Partially abelian squarefree words
cites work: Second Preimage Attacks on Dithered Hash Functions
cites work: On the number of Abelian square-free words on four letters
cites work: On Abelian squares and substitutions
cites work: Q4453444
cites work: Q4140407
DOI: 10.1016/J.TCS.2009.05.027
Recommended article: Abelian squares are avoidable on 4 letters
Recommended article: On Abelian squares and substitutions
Recommended article: On the number of Abelian square-free words on four letters
Recommended article: Q4453444
Recommended article: Q4351078
Recommended article: Avoidability of Additive Cubes over Alphabets of Four Numbers
Recommended article: Avoiding Abelian squares in partial words
Recommended article: Power-substitution and cancellation in the class of Abelian groups
Recommended article: On shortest crucial words avoiding abelian powers
description: scientific article; zbMATH DE number 5602748