关于Sturmian因子的高度和
On the Sum of the Heights of Sturmian Factors
摘要:
一个二进制字是一个映射W:N --> {0,1},W的长度为n的因子集为F_n(W):={(W(i),W(i+1),.,W(i+n-1)):i >= 0}。一个词是斯特米安,如果|F_n(W)|=n+1对于每个n>0。我们证明了一个二进制Sturmian字的长度为n的n+1个因子的高度(也称为汉明权重)之和与n具有相同的奇偶性,与W无关。
英文摘要:
A binary word is a map W : N --> {0,1}, and the set of factors of W with length n is F_n(W):={(W(i),W(i+1),...,W(i+n-1)) : i >= 0}. A word is Sturmian if |F_n(W)|=n+1 for every n>0. We show that the sum of the heights (also known as hamming weights) of the n+1 factors with length n of a binary Sturmian word has the same parity as n, independent of W.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。