Generalizations of Parikh mappings
Department of Information Science, Kuwait University, P.O. Box 5969 Safat 13060, Kuwait;
Accepted: 12 October 2009
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.
Mathematics Subject Classification: 68R15
Key words: Parikh mapping / Parikh matrix / formal power series / Prouhet-Tarry-Escott problem / subword / amiable words
© EDP Sciences, 2010