Sciweavers

Share
TCS
2008

Parikh matrices and amiable words

8 years 10 months ago
Parikh matrices and amiable words
Using the fact that the Parikh matrix mapping is not an injective mapping, the paper investigates some properties of the set of words with the same Parikh matrix; these words are called "amiable". The presented results extend the results obtained in [1] for the binary case. In particular it is shown that all the words having the same Parikh matrix can be obtained one from another by applying only two types of transformations. Moreover, the mirrors of two amiable words are also amiable (thus forming a symmetric class of words). Key words: Parikh matrix mapping; amiable words; scattered subwords; rank distance.
Adrian Atanasiu, Radu Atanasiu, Ion Petre
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2008
Where TCS
Authors Adrian Atanasiu, Radu Atanasiu, Ion Petre
Comments (0)
books