Abelian Combinatorics on Words: a Survey [article]

Gabriele Fici, Svetlana Puzynina
2022 arXiv   pre-print
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, i.e., the extension based on 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 – called abelian equivalence. In the past few years, there was a lot of research on abelian analogues of
more » ... ical definitions and properties in combinatorics on words. This survey aims to gather these results.
arXiv:2207.09937v1 fatcat:equyjxuidvewzpsna5yrluhpom