隨機(jī)映射圖的局部性質(zhì).pdf

1、復(fù)旦大學(xué)博士學(xué)位論文隨機(jī)映射圖的局部性質(zhì)姓名：陳新興申請(qǐng)學(xué)位級(jí)別：博士專業(yè)：概率論與數(shù)理統(tǒng)計(jì)指導(dǎo)教師：應(yīng)堅(jiān)剛20070301隨機(jī)映射圈鑫冬局部性矮摘要：給定頂點(diǎn)梟合M：=l，2，，n對(duì)于每個(gè)頂點(diǎn)i，獨(dú)立媲且隨機(jī)遮扶吲孛取窶—令埂點(diǎn)歹，然后在這兩令瑗患之瓣連接～條塔i為鯰點(diǎn)，以J為終點(diǎn)的有向邊這樣構(gòu)成的圖一般稱為隨機(jī)映射豳論文中研究當(dāng)禮趨向無(wú)窮大時(shí)隨飄陜射瞬酶兩者極限睦j矚及冀應(yīng)用首先，我們討論固寇的m個(gè)頂點(diǎn)在隧機(jī)映射圖中的連接概率因此得

2、割連接概率酶耩薅解禚其二階展汗院薅，m個(gè)菝煮黧稽連接的穰率熒子髓鼙調(diào)下降趨于攘爨，或者，纛不連接的概率關(guān)于n單調(diào)增加趨予南文串接蓉籀述陡輥映射瑟戇【醇囂郝霆纛閼好匿。洚l一越部露是一瞧保留著頂點(diǎn)集合[k]在原來(lái)的映射圖中的拓?fù)浣Y(jié)構(gòu)的最小的圖。宥些映射圖的潲一局部圖具有簡(jiǎn)單拓?fù)浣Y(jié)構(gòu)；它仍然是映射圈且含有2忌個(gè)頂點(diǎn)，其中fkl的瑗點(diǎn)是它戇跨子，冀余豹是個(gè)疆燾燕入度為二懿愨熹我l把這麓巽露楚單縫構(gòu)的捌一局嗇l：圖的映射網(wǎng)稱為㈨一好圖容易發(fā)現(xiàn)當(dāng)

3、n趨向無(wú)窮大時(shí)，隨機(jī)映射圖赫瞄一好圖的概率趨商予一進(jìn)一步研究得到，隨機(jī)映射藺的簡(jiǎn)部圓極限在莫種意義下等份于一個(gè)馬爾科失鏈，準(zhǔn)確地說(shuō)是等份予圖嬲隨機(jī)生長(zhǎng)過(guò)程；圖的隨機(jī)生長(zhǎng)過(guò)程中產(chǎn)生的圖的連通分支的頂點(diǎn)個(gè)數(shù)的時(shí)聞序列是一個(gè)溉1／2)一孛雖餐廳逡翟，釋產(chǎn)象酶蕊的樹(shù)鶼頊京個(gè)數(shù)盼對(duì)瓣彥巔是(1／2，U2)申國(guó)餐脬過(guò)程；局郄圖極限性質(zhì)能夠反映隨機(jī)映射臌的整體性質(zhì)一一局部圖可以用米估計(jì)隨機(jī)映射圖的具有莫類性質(zhì)的頂點(diǎn)的個(gè)數(shù)和莫些頂點(diǎn)的高度瘦麾禺郝疆極限

4、性壤麓夠反浚壤輥浹射黧鮑整俸性鹱，我f】客荔褥裂三靜定義在隨機(jī)映射圖的遍歷過(guò)程，Harris游動(dòng)，深度優(yōu)先的遍歷和在葉予上的遍歷，在緞?dòng)貥?biāo)準(zhǔn)化黯弱收斂予簡(jiǎn)一個(gè)反射帶鶴橋最后，我們介紹(n，p)一中國(guó)餐廳過(guò)氍假設(shè)餐廳來(lái)了似個(gè)客人，他們坐在前面靜七個(gè)餐桌，盈第i個(gè)餐桌霄m個(gè)客入當(dāng)下一個(gè)客人翻達(dá)餐廳時(shí)，他將以b—d)／∞鯽黝概搴坐在第i個(gè)餐桌，以拶七n)／(冠十8)的概率挺在第一張非空的餐桌，即第k十1個(gè)餐桌上這樣的一個(gè)隨機(jī)過(guò)程稱為參數(shù)為(“