

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、本論文的主要研究對象是幾類無向圖上或有向圖上的離散動力系統(tǒng)。首先我們介紹無向圖上的貫序動力系統(tǒng)(SDS)的概念,它由以下幾個要素構(gòu)成:(1)一個有限的,用1,2,……,n頂點標(biāo)號的無向圖G,每個頂點都有一個狀態(tài),設(shè)這些狀態(tài)屬于某個數(shù)域D;(2)對應(yīng)圖中的每一個頂點i,1≤i≤n,都有一個函數(shù)E,G:Dn→Dn;(3)n階置換群Sn中的一個排列π。函數(shù)Fi,G根據(jù)第i個頂點自身的狀態(tài)和它鄰點的狀態(tài)來決定i點被更新后的狀態(tài),而并不改變其它頂
2、點的狀態(tài)。排列π表示圖中各點被更新的前后順序。把函數(shù)Fi,G按照π的順序復(fù)合起來,就得到了一個圖G上的貫序動力系統(tǒng)(SDS): [F,G,π]=Fπ1,GFπ2,G…Fπn,G:Dn→Dn。 對于其它幾類離散動力系統(tǒng):無向圖上的并序動力系統(tǒng)(PDS),有向圖上的貫序動力系統(tǒng)(SDS),有向圖上的線性貫序動力系統(tǒng)(LSDS),無向圖上的隨機并序動力系統(tǒng)(RPDS)和無向圖上的字貫序動力系統(tǒng)(SDSW),其定義可以類似地給出
3、。 論文總共由五章構(gòu)成。 第一章為介紹部分,陳述了課題的背景并給出了一些定義、符號及已知的結(jié)果。 第二章研究了四種無向圖上的離散動力系統(tǒng):OR-PDS[OR,G],OR-SDS[OR,G,π],NOR-PDS[NOR,G]和NOR-SDS[NOR,G,π]。對每一個研究對象,都用一個等價的引理去表示它在狀態(tài)向量上的作用。這種等價性在于每個狀態(tài)向量都和一個圖的頂點子集一一對應(yīng)。事實表明,這種方法在研究動力系統(tǒng)的性質(zhì)
4、方面是實用的和有效的。這章的主要目的是用圖的結(jié)構(gòu)性質(zhì)來刻畫動力系統(tǒng)本身所具有的屬性。這章的主要結(jié)果有: 1.動力系統(tǒng)PDS[OR,G]的寬度等于圖G的直徑。 2.動力系統(tǒng)PDS[NOR,G]的寬度等于1。 3.動力系統(tǒng)PDS[NOR,G]的每一個軌道(即有限圈)都是2長的。 4.在動力系統(tǒng)PDS[NOR,G]的像圖中,狀態(tài)(0,0,…,0)具有極大的入度,且此入度值等于圖G的控制集個數(shù)。 5.對于
5、任意的排列π∈Sn,動力系統(tǒng)SDS[OR,G,π]的寬度不超過圖G的直徑;而且,存在一個排列σ∈Sn使得SDS[OR,G,σ]的寬度等于圖G的直徑。 6.動力系統(tǒng)SDS[NOR,G,π]的寬度等于1。 7.動力系統(tǒng)SDS[NOR,G,π]的周期點和圖G的獨立集之間是一一對應(yīng)的。第三章主要研究有向圖上的線性貫序動力系統(tǒng)(LSDS)。我們首先介紹了一種矩陣方法,它可以處理一般的線性貫序動力系統(tǒng),這里的“一般”是指頂點狀態(tài)屬于
6、一般的代數(shù),局部函數(shù)是任意的線性函數(shù)。接著,我們研究布爾代數(shù)上的、以O(shè)R為局部函數(shù)的線性貫序動力系統(tǒng)的性質(zhì)。這類動力系統(tǒng)被稱為有向圖D上的OR-SDS,記作[OR,D,π]。布爾矩陣?yán)碚撛谟懻撝衅鸬搅朔浅jP(guān)鍵的作用。最后對另一種有向圖上的線性貫序動力系統(tǒng),PAR-SDS,也做了一些討論。這章的主要結(jié)果有: 8.下面四個結(jié)論互相等價:(a)D中不包含有向圈。(b)存在整數(shù)m≥1使得[OR,D,π]m(X)=(0,0,…,0)對任意
7、X∈Fn2都成立。(c)像圖Γ[OR,D,π]是連通的。(d)FIX[OR,D,π]=FIX[OR,D,π]∪PER[OR,D,π]={(0,0,…,0))。 9.下面五個結(jié)論互相等價:(a)動力系統(tǒng)[OR,D,π]是可逆的。(b)動力系統(tǒng)[OR,D,π]是恒等映射。(c)像圖Γ[OR,D,π]是頂點不交的有向圈的并。(d)像圖Γ[OR,D,π]是2n個環(huán)的并。(e)圖D是n個環(huán)的并。 10.對任意的X≠(0,0,…,0
8、),存在整數(shù)m≥1使得[OR,D,π]m(X)=(1,1,…,1)當(dāng)且僅當(dāng)圖D是強連通的并且滿足條件(◇)。 11.動力系統(tǒng)[PAR,D,π]是可逆的當(dāng)且僅當(dāng)圖D的每個頂點都有自環(huán)。在論文的第四章中,我們構(gòu)造了一種無向圖上的隨機并序動力系統(tǒng)(RPDS)[Ran,G]。證明了由RPDS[Ran,G]誘導(dǎo)出的狀態(tài)序列是一個齊次的馬爾可夫鏈。同時還得到了兩個狀態(tài)向量在RPDS的作用下互達(dá)的充分必要條件。這章的主要結(jié)果有: 12
9、.隨機向量序列X,[Ran,G](X),[Ran,G]2(X),[Ran,G]3(X),…構(gòu)成一個齊次的馬爾可夫鏈。 13.兩個狀態(tài)向量I=(i1,i2,…,in)∈Fn2和J=(j1,j2,…,jn)∈Fn2在由RPDS[Ran,G]誘導(dǎo)出的馬爾可夫鏈中互達(dá)當(dāng)且僅當(dāng)存在整數(shù)k使得(I,J)和(J,I)在圖Gk中都是適應(yīng)的。 論文的最后一章討論了SDS的另一種推廣形式。把SDS[F.G,π]中的排列π用一個[n]上的字ξ
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 離散動力系統(tǒng)混沌理論.pdf
- 離散動力系統(tǒng)中的混沌.pdf
- 關(guān)于離散動力系統(tǒng)的周期軌道.pdf
- 離散動力系統(tǒng)拓?fù)鋲盒再|(zhì)的研究.pdf
- 離散動力系統(tǒng)的混沌判定和擾動.pdf
- 26747.記數(shù)與離散動力系統(tǒng)
- 離散動力系統(tǒng)若干混沌問題研究.pdf
- 幾類離散型動力系統(tǒng)的狀態(tài)估計問題.pdf
- 離散動力系統(tǒng)的混沌理論及其應(yīng)用.pdf
- 離散動力系統(tǒng)中的字的組合性質(zhì).pdf
- 計算機病毒的網(wǎng)絡(luò)傳播機制-三個新型的動力系統(tǒng)模型.pdf
- 通風(fēng)系統(tǒng)網(wǎng)絡(luò)分流的計算機模擬與應(yīng)用.pdf
- 離散及反應(yīng)-擴散生物動力系統(tǒng)的研究.pdf
- 離散動力系統(tǒng)穩(wěn)定性的理論研究.pdf
- 船舶電力系統(tǒng)的計算機模擬研究.pdf
- 幾類離散動力系統(tǒng)的分岔和混沌控制的研究.pdf
- Cu薄膜應(yīng)力的計算機模擬與表征.pdf
- 計算機書法創(chuàng)作模擬與渲染研究
- 離散與間斷動力系統(tǒng)的Conley指標(biāo)理論及應(yīng)用.pdf
- 非阿基米德域上的離散群和動力系統(tǒng).pdf
評論
0/150
提交評論