论文标题
言语上的Abelian Compinatorics：一项调查
Abelian Combinatorics on Words: a Survey
论文作者
论文摘要
我们调查了Abelian Compinatorics在单词上的已知结果和开放问题。单词上的Abelian Combinatorics是言语中合并学理论的交换范围的扩展。该扩展名基于\ emph {abelian等价}，这是通过具有相同的parikh vector在单词集中定义的等效关系，即，字母的每个字母的出现数量相同。在过去的几年中，关于单词组合学中古典定义和属性的Abelian类似物进行了大量研究。这项调查旨在收集这些结果。
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.
