A Geometric Proof of the Enumeration Formula for Sturmian Words.
iJAC（2011）
摘要
The number of factors of length m of Sturmian words is known tobe 1 +P m1 (m \Gamma i + 1)OE(i): We give a geometric proof of this formula,based on duality and on Euler's relation for planar graphs.R'esum'eLe nombre de facteurs de longueur m des mots de Sturm est connupour etre donn'e par la formule 1 +P m1 (m \Gamma i + 1)OE(i): Nous donnonsune preuve g'eom'etrique de ce resultat bas'ee sur la dualit'e et la relationd'Euler pour les graphes planaires.Partially supported by...
更多查看译文
关键词
planar graph,sturmian word
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要