首页> 外文期刊>INTEGERS: electronic journal of Combinatorial Number Theory >A NEW ESTIMATE ON COMPLEXITY OF BINARY GENERALIZED PSEUDOSTANDARD WORDS
【24h】

A NEW ESTIMATE ON COMPLEXITY OF BINARY GENERALIZED PSEUDOSTANDARD WORDS

机译:二元广义伪装词词复杂性的新估算

获取原文
           

摘要

Generalized pseudostandard words were introduced by de Luca and De Luca in 2006. In comparison to the palindromic and pseudopalindromic closure, only little is known about the generalized pseudopalindromic closure and the associated generalized pseudostandard words. We present a counterexample to a conjecture by Blondin Mass′e et al. from 2013 that estimated the complexity of binary generalized pseudostandard words as C(n) ? 4n for all suciently large n. We conjecture that C(n) < 6n for all n 2 N.
机译:在2006年,De Luca和De Luca介绍了广义的假司剑德词。与回文和假盲核闭合相比,关于广义的假盲盲母细胞闭合和相关的广义假性公告词只有几乎少。我们向Blondin Mass'e等人提供了一个猜测的反射。 2013年从2013年估计二元通用伪索迪德单词的复杂性作为C(n)? 4N全部加重n。我们猜测所有N 2 N的C(n)<6n。

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号