最近的提交

  • 表征除00、11和0101以外的二进制圆形单词的长度

    Currie,James D.;约翰逊,杰西·T。 ((2020-05-19
    我们精确地表征了除00、11和0101以外没有其他正方形的二进制圆形单词的长度。
  • 关于逆转公式的能力

    Currie,James D.;摩尔,卢卡斯;纳拉德(Rampersad) ((EDP​​科学,,,,2018-02-13
    尽管不可避免的公式(无反转)的表征是众所周知的,但对于一般而言的逆转公式的避免性知之甚少。在本文中,我们描述了不可避免的公式...
  • 形态上的极端单词

    Zamboni,Luca Q.;萨里,卡尔;纳拉德(Rampersad);Currie,James D. ((Elsevier,,,,2014-01-22
    给定一个字母a上的无限单词x,在x中出现的字母b,在...
  • 置换下的一般图案

    Currie,James D.;Nowotka,Dirk;Manea,弗洛林;雷哈迪,卡梅利亚 ((Elsevier,,,,2018-06-04
    thue完全表征了一元模式的避免。添加函数变量可提供一般的设置,以捕获避免权力,避免带有回文的模式,避免编码下的幂,...
  • 避免连续三个相同大小和相同总和

    Currie,James D.;朱利安(Julien)的卡塞恩(Cassaigne);Shallit,Jeffrey O.;Schaeffer,卢克 ((计算机协会,,,,2014-04
    我们表明,在字母{0,1,3,4}上存在一个有限的单词,其中包含相同大小和相同总和的连续三个块。这回答了1994年Pirillo和Varricchio的空旷问题。
  • 避免xxxr的二进制单词的增长率

    Currie,James D.;纳拉德(Rampersad) ((Elsevier,,,,2016-01
    摘要考虑这些二进制单词的集合,没有XXX^r形式的非无空因素。杜,穆萨维(Mousavi),舍弗(Schaeffer)和Shallit询问这组单词是否以多种方式或指数形式增长。在这...
  • 态度固定点0-> 012、1-> 02、2-> 1的固定点的复杂性

    Currie,James D.;Blanchet-Sadri,Francine;福克斯,内森;纳拉德(Rampersad) ((2016-02-14
    我们研究了VTM的组合,这是由非均匀型态度产生的Thue -Morse单词的变体0-> 012,1-> 02,2-> 1开始。从0开始。这个有限的三元序列在文献中出现了很多并发现...
  • 避免XXRX和强烈单峰序列的二进制单词

    Currie,James D.;纳拉德(Rampersad) ((2015-09-14
    在先前的工作中,Currie和Rampersad表明,避免模式XXXR的二进制单词数量的生长是多项式和指数之间的中间。现在,我们证明相同的结果适用于...
  • 具有高避免性指数的逆转公式家庭

    库里,詹姆斯;摩尔,卢卡斯;纳拉德(Rampersad) ((世界科学,,,,2017
    我们提出了一个无限的公式家族,其逆转性避免性指数在4到5之间,我们表明该家族的几个成员有避免性指数5。这个家族特别有趣...
  • 避免使用反转的二进制图案的索引

    Currie,James D.;拉弗兰斯,菲利普 ((2017
    对于字母{x,x^r,y,y^r}的每个模式p,我们指定了最小的k,使得p可以避免k。
  • 循环二进制单词可避免K能力的长度

    Currie,James D.;阿伯卡恩,阿里 ((比利时数学社会,,,,2005
    我们表明,每个足够大的n都存在长度n的二元圆形单词n避免了7/3+的幂。二进制循环词避免使用k <7/3
  • 避免阿贝尔立方体的三元单词数量成倍增长

    库里,詹姆斯;纳拉德(Rampersad);阿伯卡恩,阿里 ((2004-06-19
    我们表明,长度n的三元单词避免ABELIAN立方体增长的速度比R^n快,其中r = 2^{1/24}
  • 图的度量维度和度量独立性

    库里,詹姆斯;Oellerman,Ortrud R. ((查尔斯·巴巴奇研究中心,,,,2001
    图G的顶点X解析G的两个顶点U和G的V,如果从x到U的距离不等于x到v。G。A的s集s的距离,则是G。G是...
  • Brachistochrone问题:通过大环境问题为广泛受众提供的数学

    巴布,杰夫;库里,詹姆斯 ((蒙大拿州数学与信息年龄出版教师委员会,,,,2008
    大型背景问题(LCP)在教授科学史上很有用。在本文中,我们考虑了从欧几里得到伯努利斯的背景下的腕骨酮问题。我们重点介绍了各种...
  • 保证围栏和冠的订单数量

    库里,詹姆斯;Visentin,Terry I. ((施普林格,,,,1991-06
    我们对围栏(Zig-Zags)和冠(循环)的订单保留地图进行精确枚举。由此我们得出渐近结果。
  • 计数类似冠状订单的内态

    Currie,James D.;Visentin,Terry I. ((施普林格,,,,2002-12
    作者介绍了类似皇冠命令的概念,并引入了强大的工具来计算这种类型的订单的内态性。
  • 一类形态滑移的后缀结合物

    Currie,James D.;纳拉德(Rampersad);萨里,卡尔 ((剑桥大学出版社,,,,2015-09
    让A为有限字母,F:a^* - > a^*成为具有迭代固定点f^\ omega(\ alpha)的形态,其中\ alpha {}在A中。t),其中x是f^\ omega(\ alpha)和...的移位轨道闭合
  • 分数覆盖的图表的表征

    库里,詹姆斯;Nowakowski,理查德 ((Ars Combinatoria,,,,1991
    如果每个最大独立组的大小相同,则将图称为覆盖良好。图中独立集的一个概括是分数盖 - 将非负权重附加到顶点,需要...
  • 避免在阿贝尔意义上的模式

    Currie,J。;Linek,V。 ((加拿大数学社会,,,,2001-08
    我们将所有3个字母模式分类为可以避免的Abelian意义。给出了不确定的四个字母模式的简短列表。使用Zimin单词的概括,我们推断出一些...
  • 没有近乎重复的单词

    Currie,J。;本多·塞缪尔(Bendor-Samuel),A。 ((加拿大数学社会,,,,1992-06-01
    我们在四个符号上找到一个无限的单词w,其中有以下属性:W中任何块的两次出现必须比块的长度更大。也就是说,在XYX形式的W的任何子字中,...的长度...的长度

查看更多