A compactness property of the \(k\)-abelian monoids

DOI10.1016/j.tcs.2020.01.023zbMath1448.68368OpenAlexW3003008017WikidataQ126329102 ScholiaQ126329102MaRDI QIDQ2192368

Markus A. Whiteland, Juhani Karhumäki

Publication date: 17 August 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2020.01.023

zbMATH Keywords

systems of equationscombinatorics on words\(k\)-abelian equivalencecompactness property

Mathematics Subject Classification ID

Combinatorics on words (68R15) Semigroups (20M99)

Related Items (1)

Equations over the \(k\)-binomial monoids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a generalization of abelian equivalence and complexity of infinite words
• On some generalizations of abelian power avoidability
• Another generalization of abelian equivalence: binomial complexity of infinite words
• Systems of equations over a free monoid and Ehrenfeucht's conjecture
• Elements of algebraic geometry over a free semilattice
• A proof of Ehrenfeucht's conjecture
• Test sets for languages of infinite words
• On the size of independent systems of equations in semigroups
• On \(k\)-abelian palindromes
• On growth and fluctuation of \(k\)-abelian complexity
• On maximal chains of systems of word equations
• Strongly k-Abelian Repetitions
• A sharpening of the Parikh mapping
• Generalized Parikh mappings and homomorphisms
• Compactness of Systems of Equations in Semigroups
• k-Abelian Equivalence and Rationality
• One-Variable Word Equations and Three-Variable Constant-Free Word Equations
• An Optimal Bound on the Solution Sets of One-Variable Word Equations and its Consequences
• Variations of the Morse-Hedlund Theorem for k-Abelian Equivalence
• FINE AND WILF'S THEOREM FOR k-ABELIAN PERIODS
• Avoidability of long 𝑘-abelian repetitions

This page was built for publication: A compactness property of the \(k\)-abelian monoids