GENERALIZATIONS OF PARIKH MAPPINGS

被引：7
|
作者：
Cerny, Anton [1 ]
机构：
[1] Kuwait Univ, Dept Informat Sci, Safat 13060, Kuwait
来源：
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS | 2010年 / 44卷 / 02期
关键词：
Parikh mapping; Parikh matrix; formal power series; Prouhet-Tarry-Escott problem; subword; amiable words; SUBWORD OCCURRENCES;
D O I：
10.1051/ita/2009021
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：209 / 228
页数：20
相关论文
共 50 条
12345