Words that almost commute

DOI10.1016/J.DISC.2022.112898MaRDI QIDQ2138989zbMATH OpenOpenAlexFDO

Authors Daniel Gabric

Publication date 17 May 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2110.01120

zbMATH Keywords

finite Sturmian wordsalmost commutative wordsconjugate Hamming distancefine-Wilf pairsLyndon conjugatesLyndon-Schutzenberger

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx) Semigroups (20Mxx) Theory of error-correcting codes and error-detecting codes (94Bxx)

Recommendations

• Hamming distance for conjugates
• The primitivity distance of words
• BINARY AMIABLE WORDS
• On minimal Hamming compatible distances
• On primitive words with non-primitive product

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• A characterization of non-isometric binary words
• Asymptotic number of isometric generalized Fibonacci cubes
• Error detecting and error correcting codes
• Hamming distance for conjugates
• Some combinatorial properties of Sturmian words
• The equation \(a_ M=b^ Nc^ P\) in a free group
• The structures of bad words
• Uniqueness Theorems for Periodic Functions

Cited in

(1)

• Words that almost commute

This page was built for publication: Words that almost commute

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