A compactness property of the \(k\)-abelian monoids
From MaRDI portal
Publication:2192368
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
Related Items (1)
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