We survey known results and open problems in abelian combinatorics on words. Abelian combinatorics on words is the extension to the commutative setting of the classical theory of combinatorics on words. The extension is based on \emph{abelian equivalence}, which is the equivalence relation defined in the set of words by having the same Parikh vector, that is, the same number of occurrences of each letter of the alphabet. In the past few years, there was a lot of research on abelian analogues of classical definitions and properties in combinatorics on words. This survey aims to gather these results.
翻译:我们用单词来调查单词的单词组合体中已知的结果和公开问题。 Abelian 组合体对单词的组合体是单词组合体经典理论通俗化的延伸。 扩展基于\ emph{ abelian equal}, 这是一组单词中定义的等同关系, 使用相同的 Parikh 矢量, 即每个字母的出现次数。 在过去几年里, 对单词组合体中古典定义和属性的ABelian类比进行了大量研究。 本次调查旨在收集这些结果 。