Article ID Journal Published Year Pages File Type
430118 Journal of Computer and System Sciences 2010 11 Pages PDF
Abstract

In this paper, we investigate various ways of characterizing words, mainly over a binary alphabet, using information about the positions of occurrences of letters in words. We introduce two new measures associated with words, the position index and sum of position indices. We establish some characterizations, connections with Parikh matrices, and connections with power sums. One particular emphasis concerns the effect of morphisms and iterated morphisms on words.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics