A note on the rank of semigroups.

DOI10.1007/s00233-010-9225-2zbMath1209.20065OpenAlexW2044892771MaRDI QIDQ711607

Sujin Shin, Jisang Yoo

Publication date: 27 October 2010

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00233-010-9225-2

zbMATH Keywords

finite automatacoloringssemigroups of transformationsrank of semigroups

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05) Algebraic theory of languages and automata (68Q70) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Semigroups and the generalized road coloring problem
• The road coloring problem
• Zero-inducing functions on finite Abelian groups
• The road-colouring problem
• Equivalence of topological Markov shifts
• Rank of a finite automaton
• Synchronizing groups and automata
• On the Road Coloring Problem
• An Introduction to Symbolic Dynamics and Coding
• Cycles of relatively prime length and the road coloring problem