Combinatorial properties of sequences in groups and semigroups.

*(English)*Zbl 0914.68155
Bridges, D. S. (ed.) et al., Combinatorics, complexity, and logic. Proceedings of the 1st international conference on discrete mathematics and theoretical computer science, DMTCS ’96, Auckland, New Zealand, December 9–13, 1996. Berlin: Springer. 289-298 (1997).

Summary: Combinatorics on words, or sequences, plays important roles in various areas. Many difficult problems were solved with the use of certain combinatorial properties of words. There are several books and surveys devoted to various aspects of combinatorics on words. We shall present new results on sequences of elements in groups and semigroups devoted to three combinatorial properties: repetitively, growth, and permutational property. It is interesting that all these properties are interrelated in the problems we are going to consider.

For the entire collection see [Zbl 0892.00029].

For the entire collection see [Zbl 0892.00029].

##### MSC:

68R15 | Combinatorics on words |

20M05 | Free semigroups, generators and relations, word problems |

20E34 | General structure theorems for groups |

05A05 | Permutations, words, matrices |

20F24 | FC-groups and their generalizations |

20M10 | General structure theory for semigroups |

##### Keywords:

combinatorics on words
PDF
BibTeX
XML
Cite

\textit{A. V. Kelarev}, in: Combinatorics, complexity, and logic. Proceedings of the 1st international conference on discrete mathematics and theoretical computer science, DMTCS '96, Auckland, New Zealand, December 9--13, 1996. Berlin: Springer. 289--298 (1997; Zbl 0914.68155)

**OpenURL**