Christoffel詞的性質(zhì).pdf

1、符號動力學(xué)可追溯到1898年J.Hadamard的工作中,它源于動力系統(tǒng)的抽象拓?fù)淅碚摰难芯?符號動力學(xué)作為研究一般動力系統(tǒng)方法而逐漸成型,現(xiàn)在它思想和手段已經(jīng)廣泛的應(yīng)用在線性代數(shù),數(shù)據(jù)存儲和傳輸,行星的運動軌跡和許多其他領(lǐng)域.符號動力學(xué)的一個顯著的特征在于它以離散的時間間隔測量,在每個時間間隔內(nèi)系統(tǒng)都處在某個特定的狀態(tài).而每個狀態(tài)都與一個符號相關(guān)聯(lián),從而我們可以用一個無限序列來描述符號系統(tǒng)的演變.
　　符號序列也可以將其視作是有

2、限字符集上的形式語言.符號序列的研究主要包括以下兩方面:一方面是它在物理學(xué),微分方程及混沌學(xué)等方面的應(yīng)用;另一方面是它的組合結(jié)構(gòu)和性質(zhì).本論文研究的主要對象Christoffel詞是二元字符集上的符號序列.它在詞的組合學(xué)、微分幾何、數(shù)論、計算機科學(xué)和自動機等領(lǐng)域有廣泛的應(yīng)用.
　　本文緒論部分主要介紹Fraenkel猜想的研究背景,回顧前人所做工作和已得結(jié)論.在第二章,我們詳細介紹了Christoffel詞和Christoffel