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 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.(c) 2022 Elsevier Inc. All rights reserved.

Fici G., Puzynina S. (2023). Abelian combinatorics on words: a survey. COMPUTER SCIENCE REVIEW, 47 [10.1016/j.cosrev.2022.100532].

Abelian combinatorics on words: a survey

Fici G.
;
2023-01-01

Abstract

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 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.(c) 2022 Elsevier Inc. All rights reserved.
2023
Fici G., Puzynina S. (2023). Abelian combinatorics on words: a survey. COMPUTER SCIENCE REVIEW, 47 [10.1016/j.cosrev.2022.100532].
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S1574013722000661-main.pdf

Solo gestori archvio

Tipologia: Versione Editoriale
Dimensione 554.25 kB
Formato Adobe PDF
554.25 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
2207.09937.pdf

accesso aperto

Tipologia: Pre-print
Dimensione 535.39 kB
Formato Adobe PDF
535.39 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/590706
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 2
social impact