...
首页> 外文期刊>INTEGERS: electronic journal of Combinatorial Number Theory >STURMIAN WORDS AND CONSTANT ADDITIVE COMPLEXITY
【24h】

STURMIAN WORDS AND CONSTANT ADDITIVE COMPLEXITY

机译:Sturmian词和恒定的复杂性

获取原文

摘要

Resolving a question of Banero, we show that for every integer K > 1, there exists a word with additive complexity identically K. This result is perhaps surprising in light of the rather strong restriction on the existence of words with constant abelian complexity, given in the work of Currie and Rampersad. To prove our result we generalize the notion of a sturmian word. We also pose some questions regarding the existence and structure of words with fixed additive complexity.
机译:解决Banero的问题,我们表明,对于每个整数k> 1,存在具有附加复杂性的单词相同的k。这结果鉴于对具有恒定的雅典复杂性存在的单词的存在而感到令人惊讶Currie和rampersad的工作。为了证明我们的结果,我们概括了Strmian词的概念。我们还对具有固定添加剂复杂性的词语的存在和结构构成了一些问题。

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号