Christoffel詞的性質(zhì).pdf

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

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