Weak abelian periodicity of infinite words

DOI10.1007/978-3-642-38536-0_23zbMATH Open1354.68212arXiv1302.4359OpenAlexW1549546301MaRDI QIDQ504987FDOQ504987

Authors: Svetlana Puzynina, Sergey Avgustinovich 

Publication date: 18 January 2017

Published in: Theory of Computing Systems, Computer Science – Theory and Applications (Search for Journal in Brave)

Abstract: We say that an infinite word w is weak abelian periodic if it can be factorized into finite words with the same frequencies of letters. In the paper we study properties of weak abelian periodicity, its relations with balance and frequency. We establish necessary and sufficient conditions for weak abelian periodicity of fixed points of uniform binary morphisms. Also, we discuss weak abelian periodicity in minimal subshifts.

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

Recommendations

• Weak abelian periodicity of infinite words
• On a generalization of abelian equivalence and complexity of infinite words
• On abelian subshifts
• Abelian complexity and frequencies of letters in infinite words
• Abelian bordered factors and periodicity

zbMATH Keywords

subshiftsabelian equivalencefixed points of morphismsinfinite wordletter frequencyweak abelian periodicity

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Title not available (Why is that?)
• A characterization of substitutive sequences using return words
• Title not available (Why is that?)
• On abelian versions of critical factorization theorem
• On Abelian repetition threshold
• AVOIDING ABELIAN POWERS IN BINARY WORDS WITH BOUNDED ABELIAN COMPLEXITY
• Abelian complexity of minimal subshifts
• Title not available (Why is that?)
• Abelian returns in Sturmian words
• Fast algorithms for abelian periods in words and greatest common divisor queries
• A note on efficient computation of all abelian periods in a string
• Title not available (Why is that?)
• Identifying all abelian periods of a string in quadratic time and relevant problems
• Abelian squares are avoidable on 4 letters
• Title not available (Why is that?)
• Geometric realizations of substitutions
• Toeplitz words, generalized periodicity and periodically iterated morphisms
• Balances for fixed points of primitive substitutions.
• On certain sequences of lattice points
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (9)

• Abelian periods of factors of Sturmian words
• Abelian closures of infinite binary words
• Infinite periodic words and almost nilpotent varieties
• Critical base for the unique codings of fat Sierpinski gasket
• On \(k\)-abelian palindromes
• On periodic properties of circular words
• Weak abelian periodicity of infinite words
• Least Periods of Factors of Infinite Words
• Abelian combinatorics on words: a survey

This page was built for publication: Weak abelian periodicity of infinite words

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