Subword balance, position indices and power sums |
| |
Authors: | Arto Salomaa |
| |
Affiliation: | Turku Centre for Computer Science, Joukahaisenkatu 3–5 B, 20520 Turku, Finland |
| |
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. |
| |
Keywords: | Position of letter Subword Parikh matrix Power sum Iterated morphism Thue morphism Fibonacci morphism |
本文献已被 ScienceDirect 等数据库收录! |
|