Generalizations of Parikh mappings
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 44 (2010) no. 2, pp. 209-228
Voir la notice de l'article provenant de la source Numdam
Parikh matrices have become a useful tool for investigation of subword structure of words. Several generalizations of this concept have been considered. Based on the concept of formal power series, we describe a general framework covering most of these generalizations. In addition, we provide a new characterization of binary amiable words - words having a common Parikh matrix.
DOI :
10.1051/ita/2009021
Classification :
68R15
Keywords: Parikh mapping, Parikh matrix, formal power series, Prouhet-Tarry-Escott problem, subword, amiable words
Keywords: Parikh mapping, Parikh matrix, formal power series, Prouhet-Tarry-Escott problem, subword, amiable words
@article{ITA_2010__44_2_209_0,
author = {\v{C}ern\'y, Anton},
title = {Generalizations of {Parikh} mappings},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {209--228},
publisher = {EDP-Sciences},
volume = {44},
number = {2},
year = {2010},
doi = {10.1051/ita/2009021},
mrnumber = {2674541},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ita/2009021/}
}
TY - JOUR AU - Černý, Anton TI - Generalizations of Parikh mappings JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2010 SP - 209 EP - 228 VL - 44 IS - 2 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ita/2009021/ DO - 10.1051/ita/2009021 LA - en ID - ITA_2010__44_2_209_0 ER -
%0 Journal Article %A Černý, Anton %T Generalizations of Parikh mappings %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2010 %P 209-228 %V 44 %N 2 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ita/2009021/ %R 10.1051/ita/2009021 %G en %F ITA_2010__44_2_209_0
Černý, Anton. Generalizations of Parikh mappings. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 44 (2010) no. 2, pp. 209-228. doi: 10.1051/ita/2009021
Cité par Sources :