Christoffel詞和Epichristoffel詞的性質(zhì).pdf

1、Sturmian序列是定義在二元字母表上的具有最小復雜度的非最終周期序列。
　　 這類序列有許多等價的定義和性質(zhì)，他們在許多領域內(nèi)有重要的應用，例如：組合論、數(shù)論、動力系統(tǒng)論等等。Sturmian序列從二元字母表到多元字母表的推廣有許多種，在這些推廣之中，episturmian 序列是其中之一。它與Sturmian序列具有非常類似的數(shù)字特征。Christoffel 詞和epichristoffel 詞分別是Sturmian序列和

2、episturmian序列的有限型。
　　 在本文中，我們對比研究了Christoffel詞和epichristoffel詞的性質(zhì)。
　　 在預備章節(jié)里，我們介紹了Sturmian序列和episturmian序列的定義和性質(zhì)。
　　 然后，給出了Christoffel 詞和epichristoffel詞的定義和性質(zhì)。研究了計算給定長度和高度的Christoffel詞的計算方法，證明了Christoffel詞的一些