首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号