A generalization of repetition threshold

被引:0
|
作者
Ilie, L [1 ]
Ochem, P
Shallit, J
机构
[1] Univ Western Ontario, Dept Comp Sci, London, ON N6A 5B7, Canada
[2] Univ Bordeaux 1, LaBRI, F-33405 Talence, France
[3] Univ Waterloo, Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Brandenburg and (implicitly) Dejean introduced the concept of repetition threshold: the smallest real number alpha such that there exists an infinite word over a k-letter alphabet that avoids beta-powers for all beta > alpha. We generalize this concept to include the lengths of the avoided words. We give some conjectures supported by numerical evidence and prove three of these conjectures. As a consequence of one of our results, we show that the pattern ABCBABC is 2-avoidable. This resolves a question left open in Cassaigne's thesis.
引用
收藏
页码:818 / 826
页数:9
相关论文
共 50 条
  • [41] The relationship between initial threshold, learning, and generalization in perceptual learning
    Lengyel, Gabor
    Fiser, Jozsef
    JOURNAL OF VISION, 2019, 19 (04):
  • [42] Cryptanalysis on generalization of threshold signature and authenticated encryption for group communications
    Zhang, Honglie
    Zhang, Guoyin
    Li, Jiguo
    ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 3, PROCEEDINGS, 2006, : 665 - +
  • [43] PULSE REPETITION RATE INCREASES THE MINIMUM THRESHOLD AND LATENCY OF AUDITORY NEURONS
    CHEN, QC
    JEN, PHS
    BRAIN RESEARCH, 1994, 654 (01) : 155 - 158
  • [44] SPARK PUMPED DYE LASER WITH HIGH REPETITION RATE AND LOW THRESHOLD
    FERRAR, CM
    APPLIED PHYSICS LETTERS, 1973, 23 (10) : 548 - 549
  • [45] Within- and between-hemifield generalization of repetition suppression in inferior temporal cortex
    Fabbrini, Francesco
    Vogels, Rufin
    JOURNAL OF NEUROPHYSIOLOGY, 2021, 125 (01) : 120 - 139
  • [46] A generalization of multiple repetition feedback coding schemes to soft output discrete memoryless channels
    Bargh, MS
    Schalkwijk, JPM
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 127 - 127
  • [47] Optimal Strong Parallel Repetition for Projection Games on Low Threshold Rank Graphs
    Tulsiani, Madhur
    Wright, John
    Zhou, Yuan
    AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT I, 2014, 8572 : 1003 - 1014
  • [48] Generalization of stochastic-resonance-based threshold networks with Tikhonov regularization
    Bai, Saiya
    Duan, Fabing
    Chapeau-Blondeau, Francois
    Abbott, Derek
    PHYSICAL REVIEW E, 2022, 106 (01)
  • [49] Sharpness Estimation of Combinatorial Generalization Ability Bounds for Threshold Decision Rules
    Sh. Kh. Ishkina
    K. V. Vorontsov
    Automation and Remote Control, 2021, 82 : 863 - 876
  • [50] ON THE THRESHOLD FOR KATO'S SELFADJOINTNESS PROBLEM AND ITS Lp-GENERALIZATION
    Sobajima, Motohiro
    EVOLUTION EQUATIONS AND CONTROL THEORY, 2014, 3 (04): : 699 - 711