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 条
  • [1] On the injectivity of Parikh matrix mappings
    Salomaa, A
    FUNDAMENTA INFORMATICAE, 2005, 64 (1-4) : 391 - 404
  • [2] GENERALIZED PARIKH MAPPINGS AND HOMOMORPHISMS
    KARHUMAKI, J
    INFORMATION AND CONTROL, 1980, 47 (03): : 155 - 165
  • [3] Enriching Parikh matrix mappings
    Atanasiu, Adrian
    Atanasiu, Radu-Florian
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (03) : 511 - 521
  • [4] Injectivity of the parikh matrix mappings revisited
    Faculty of Mathematics and Informatics, University of Bucharest, Academiei 14, 010014 Bucharest, Romania
    不详
    不详
    不详
    Fundam Inf, 2006, 1-2 (265-283):
  • [5] Injectivity of the Parikh matrix mappings revisited
    Serbanuta, Virgil Nicolae
    Serbanuta, Traian Florin
    FUNDAMENTA INFORMATICAE, 2006, 73 (1-2) : 265 - 283
  • [6] GENERALIZATIONS OF OPEN MAPPINGS
    BERKOWIT.HW
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (03): : 534 - &
  • [7] Geodesic Mappings and Their Generalizations
    Mikeš J.
    Berezovski V.E.
    Stepanova E.
    Chudá H.
    Journal of Mathematical Sciences, 2016, 217 (5) : 607 - 623
  • [8] CONTRACTIVE MAPPINGS AND GENERALIZATIONS
    RAY, B
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1974, 22 (10): : 1027 - 1032
  • [9] NOTE ON CONTRACTIVE MAPPINGS AND GENERALIZATIONS
    KUBIACZYK, I
    RZEPECKI, B
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1976, 24 (09): : 743 - 747
  • [10] Some generalizations of universal mappings
    Marsh, MM
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1997, 27 (04) : 1187 - 1198
12345