Combinatorics on words

词的组合学

• 批准号: 42410-2010
• 负责人: Currie, James
• 金额: $ 1.09万
• 依托单位: University of Winnipeg
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2016
• 资助国家: 加拿大
• 起止时间: 2016-01-01 至 2017-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=593126
• 关键词: Combinatorics; words

My research follows up recent success in the solution of a 37-year-old mathematical riddle: Dejean's Conjecture. This conjecture, published in 1972 by the French mathematician Francoise Dejean, addressed the extent to which sequences of symbols are able to avoid repetitions. In addition to being of theoretical interest, repetitions in sequences are connected to the performance of algorithms for creating compressed computer files, such as the .zip files commonly used on the internet.

我的研究是在最近成功解决了一个37岁的数学谜题：德让猜想之后进行的。法国数学家弗朗索瓦·德让（Francoise Dejean）在1972年发表的这一猜想，解决了符号序列能够避免重复的程度。除了理论上的兴趣，序列中的重复与创建压缩计算机文件的算法的性能有关，例如互联网上常用的.zip文件。