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].


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