On the Injectivity of the Parikh Matrix Mapping

• Autorzy: Atanasiu A. , Martin-Vide C. , Mateescu A.
• Języki publikacji: EN

Abstrakty

EN

In this paper we investigate the injectivity of the Parikh matrix mapping. This research is done mainly on the binary alphabet. We identify a family of binary words, refered to as ``palindromic amiable'', such that two such words are palindromic amiable if and only if they have the same image by the Parikh matrix mapping. Some other related problems are discussed, too.

Słowa kluczowe

EN

parikh matrix; palindrome; scattered subwords

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2002
• Tom: Vol. 49, nr 4
• Strony: 289--299
• Opis fizyczny: bibliogr. 3 poz.

Twórcy

autor

Atanasiu A.

autor

Martin-Vide C.

autor

Mateescu A.

• Faculty of Mathematics, Bucharest University, Str. Academiei 14, sector 1, 70109 Bucharest, Romania,