A multidimensional critical factorization theorem

Theoretical Computer Science(2005)

引用 2|浏览0
暂无评分
摘要
The Critical Factorization Theorem is one of the principal results in combinatorics on words. It relates local periodicities of a word to its global periodicity. In this paper we give a multidimensional extension of it. More precisely, we give a new proof of the Critical Factorization Theorem, but in a weak form, where the weakness is due to the fact that we loose the tightness of the local repetition order. In exchange, we gain the possibility of extending our proof to the multidimensional case. Indeed, this new proof makes use of the Theorem of Fine and Wilf, that has several classical generalizations to the multidimensional case.
更多
查看译文
关键词
Combinatorics on words,local periodicity,global periodicity,new proof,multidimensional critical factorization theorem,classical generalization,principal result,multidimensional extension,Multidimensional words,multidimensional case,weak form,Critical Factorization Theorem,Periodicity,local repetition order
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要