（应用数学专业论文）共形压缩迭代函数系统与m矩阵的相关问题.pdf

量。 关键词：自共形迭代函数系统；有限边界条件；一般有限型；m 一矩阵；不变c 向 k i y w o r d s ： c o n f o 肌a li t e r a t e df u n c t i o ns y s t e m s ；b o u n d e dd i s t o n i o np r o p e 啊；g e n e r a l f i n 沁t ) ，p e ；m m a 仃i x ；t h em a x i m a li n v 撕a n tc - v e c t o r c o n t e n t s 1 i i l t r o d u c t i o n 1 2 p r e h m i n a r i e s 3 2 1 c o n f o n n a li t e 豫t e df u n c t i o ns y s t e i 璐3 2 2 s o m e 璐e f u lp m p e n i 船o f t h ec o i 渤r m a l 邛sw i t hb d p 5 2 3 m - m a t r i 】【t h r y 粕dg e n e r a lf i n 慨t y p e s 6 3 p m o f o f t h em a i nt h e o r e m 1 6 r e f 色腭n c 姻2 1 1 i n t r o d u c t i o n l e t b ean o n e m p 够c o l n p a c ts u b s e to f 锄dl e t ：_ b eai m p w - ed c 丘n e 铲s u “0 m 渺 ) - 烈们i 训俨引缅a l k 彬倒k ( 1 1 ) 【月= i n f o r ：j ( z ) 一( 可) i o i z 一可lf c i ra z ，可r d ) i nm i sp a p e r ，w eo n l yc o n s i d e rm eb i l i p s c h i t zm a p s ，i e ，m em a p sw i 吐l0 r 毋 o o w e s a y i sc 伽f 脚咖pi f 嘞 1 ；w es a y i sas 砌妇r f z ) ，i f0 1 ： = 0 a 七= ，= ( i 1 ，i n ) q + ：j d j p 忌 p n ，如一。) ， 尼= 1 ，2 ， 3 ( 2 1 2 ) ( 2 1 3 ) 1 仉 | 七 1 ， 八 p 坛 协u 。i = = 圪 y d e f i i l i t i 吼2 1 1w r es a yt l l a tam 印：y _ yi sc d 咖删z0 nyi f f b re a c hz y ，咖7 ( z ) i sa s i m i l 撕哆m a t r i x ，i e as c a l a rm u l t i p l eo fa j lo r t l l o g o n a lm 撕x f o r ，q 。，l e t f o r0 6 1 ，1 e t 冗j = 8 u pid e t 钟( z ) i ， 到：y 7 ，= i i l f 1 z y 。 d e t 以( z ) i ， r = ，9 坚昆， 1 i m r = m l nn 1 t m 。 ia 6 = ，= ( i l j ，如) q ：毋6 忍一，址， - ， 【k = j ：，人6 ) ( 2 1 4 ) n o t em a ti ti sp o s s i b l et l l a t 砂j = 加，f o rd i s t i n c t ，j 7 a b ，a n dw ei d e n t i 母s u c h ，a n d ，i n s i i l l i l 撕吼w ed e f i n e a o = d ) ， 札= 【，= ( 亿，如) q + ：蜀 0 后= l ，2 ， ( 2 1 5 ) d e f i i l i t i o n2 1 2w es a ym a t 协) 馨1i sa i l 咄c 舭c 1c d 咖，7 撇zc 伽抛c “w 以晒0 na c o m p a c ts u b s e t 彬彤i f l e 晚c a nb ee x t e n d e dt o e c t i v ec 1c o n f o n i l a lc o n t r a c t i v em a p s o ns o m eo p e nc o n n e c t e dn e i g h b o r h o o dyo fwa i l df h n t l e 肌o r e ， o i 醇id e t ：( z ) i 吉s u pd e t 彰( z ) i 吉 0s u c hm a tf o ra n yi n d e x ，q + ， 渊研，r o r 哪刎矿 4 f o raf h n c t i o np ：w r ，w ed e n o t ei t sm o d u l u so f c o n t i n u i t yb y u ，亡) = m a x i p ( z ) 一p ( 秒) j ：d ( z ，可) _ w es a ypi sd 伽fc d 聍打刀比d 比si f z 1 掣出 os u c hm a t m 南吼( m ，m ) m n ， ( 1 ) n e m a ) 【i m a li n v 撕锄tc v e c t o ra ( m ) e x i s t sa n d n 南 1 u i 忌m ( f ) = a ( m ) ，f o r a n y 砸瓦m ， n 七1 u t 知矽( f ) a ( m ) ，f o r a n y f 瓦m ( 2 ) i f l 6 l 瓦ma i l dm ( e ) = e ，n l e na ( m ) = e ( 3 ) f o r t l l ee m p t ym - m a t r i x 仍，a ( 0 ) = 0 ( 4 ) i fm i si m d u c i b l e ，t h e nm e r ea r eo n l yt w oi n v a r i a n tc v e c t o r sa ( m ) 妒a i l dd ，i e ， a ( m ) i st l l eo n l yn o n t r i v i a li n v a i i a i l tc - v e c t o ro fm i n 瓦 8 3 i - h eo p e ns e tc o n m t i o n d 匝n i t i o n2 3 7l e tm = ( 坞) 吼( 仇，m ) a i l d u = ( 巩，) 2 ，w h e r e 巩( 1 t m ) a r en o n - e i n p t ) rb o u n d e d 叩e ns e t s s u p p o s et h a t 彳s a t i s 6 e s 历p 印已咒s 甜c d 磁f 幻咒w i m r e s p e c tt 0u ，i f ( 1 ) u f 坞( ) c 阢，i = 1 ，m ； ( 2 ) ( ) n 坞，( ，) = di f 歹歹7 ； ( 3 ) ( ) n 矽( ) = 0i f ，妒坞a n d 矽 e s p e c i a l l y f 研m = 1 ，t h eo p e ns e tc o n d i t i o nd e f i n e dh e r ei sm es 锄ea st 1 1 a ti n 【6 】协e n ms a l i s 丘e sm e 叩e ns e tc o n d i t i o nw i m r e s p e c tt 0u ，m 知s a t i s 6 e sm eo p e ns e tc o n d i t i o nw i m r e s p e c t t oua i l dms a t i s f i e sm eo p e ns e tc o n 蛳o nw i m r e s p e c t t 0m 七( u ) f b r 锄y 尼= 1 ，2 w h i l ew eu s em m a t r i c e st od e s c m er e c u n e n ts e t s 2 ，3 】，g r a p hd i r e c t e do b j e c t s 【1 0 】，c o n f 0 眦a l i t e r a t e df u n c t i o ns c h e m e s 1 5 a i l dm a r k o vp a n i t i o nf o rc o n f o 衄a 1d y n a i i l i cs y s t e m se q u i p p e d w i mi n v 耐a md e n s i t i e s 1 1 ，1 2 ，1 3 ，i tc 趾b e p r o v e dt h a ta nm e s em m a t r i c e sm u s ts a t i s f ym e o p e ns e tc o n d i t i o nf 研m - m a t r i x f o ra i lm m 枷xm = ( 坞) 吼( m ，m ) 趾dar e a l 肌m 1 埘z o ，w ed e 丘n ean u m 耐c a l m a t r i x ，( m ，z ) b y ，( m ，z ) = ( 巧) 1 鲥 殇i ff j d re a c h 厂必，t h e r ee x i s t 夕磁a n d 9 ， t d ，s u c hm a t ，= 9 w bc a uas e q u e n c eo fs e c t i o n s 形：i = o ，1 ，2 ，) t ob ea 舰，i f = z d ) ，a n d 珞lf o r e a c hi = o ，1 ，2 ，( f o re x a m p l e ，( 2 1 3 ) d e f i n e san a g ) a n o n - e m p t yb o u n d e d 叩e n s e tuc i si n v a i i a i l tu n d e r 圣i f 也( u ) uf o ra l lz s u c h u a l w a y se x i s t s l e tt7 形：i = o ，1 ，2 ， b eaf l a ga i l d1 e tu cr db ean o n e m p t yb o u n d e d o p e ns e tw h i c hi si n v a r i a n tu n d e r 西w r es a yt w om a p s ，尼饩a r e ，z p 增f z 易d 瑙( w i t l lr e s p e c t t 0 矿) i f ( u ) n 丘( u ) 仍 f 0 r ，饩，t t l es e tu ( 厂) ：= 【夕i 夕i san e i 曲b o r0 f ，) i sc a l l e dt l l e ，l 已瞎j i l 6 d 砌d 耐o f ， ( w i t i lr c s p e c tt ou ) t 1 w om a p s 饩a n d 止椎，a r es a i dt 0h a 、，e l es a m e ，l p 培，l 幻砌d d d 句咿p ( mg e n e r a ls e n s e ) i f u ( ) = 7 - u ( 厶) ，w h e r e7 - = 疗1 ( 2 3 4 ) w ed e n o t ei tb y 一止( 0 r 工正t 0i n d i c a t em em a p7 - ) l e t 矽= u 七 o 饩i ti sc l e a r t h a tf b ra n y ，尼， 彩( 1 ) 恕 ；( 2 ) 工正i m p h e s 厶它 ；( 3 ) 工正锄d 尼，3i m p l y 碍，3 s o ，一i sa i le q u i v a l e n c er e l a t i o no n 矿 w 色d e f i n eag r a 曲g la sf o l l o w s g i v e nt w om a p sj p ，夕少，i f 厂，夕饩+ 1 锄dm e r e e x i s t sam a p 9s u c hm a t 夕= ，危，吐l e nw ec o r u l e c tad i r e c t e de d g e 允：，夕w ec a u ，a p 以，以fo f 9 a n dga n 卿r 伽go f 厂 n o t i c em a tav e r t e xi ng 1m i g h th a v es e v e r a lp a r e n t s t h e r e f o r e ，w eu s et l l el e x i c o g r a p l l i c a l o r d e ro nq + t or e m o v ee x t r ae 电e sf i d mg 1s ot h a te v e 巧v e r t e xh a sa tm o s to n ep a r e n t t bd o t i l i s ，f b re a c hv e r t e x ，l e tz 1 ，f p q b ea l lm ew o r d ss u c ht h a t 锄ka r ed n c t e de 电e s g o i n gf r o ms o m ev e n i c e st 0 ，s u p p o s em a tf 1 1l ( 2 3 5 ) n b t i c et i l a t 勺29 疗1i f92 乃s o 码i s u n i q u ed e t e n i l i n e db y9 c o n s e q u e n t l y s 玎i s u n i q u ed e t e n ：i l i n e db y 锄d 乃n o w w es t u d yw h a tw i l lh 印p e no nsi f w ec h o o s ed i 疏n t 五 s u p p o s em a t 五：1 i z ) c 少i s 粕o t l l e rc o l l e c t i o no f m a p ss u c ht l l a t 五h a sn e i g h b o r h o o d t y p e 啦锄ds = ( 葡) i st l l em - 毗d e f i n e d b y 劫= 7 - ：j 夕c ( 五) s u c hm a t 夕工z 】， w h e r e c ( 五) = 夕少：五夕) a s ， a i l d 五h a st l l es a m en e i 曲b o d l o o dt y p e ，s ot h e r ee x i s t s as i i i l i l a rm a p 吼s u c h l a t 五怨五f o re a c h1 i f f o r 趾y 7 s 巧，t t l e r ee x i s t s9 c ( 五) s u c h m a t 夕工办s i n c e 厂i 8 拿r e c u 眦n t a b l ef l a g ，五怨五觚d9 c ( 五) i m p l y9 忍町1 9a n d 町1 9 c ( 五) n o w ，町1 9 霄夕工乃怨z s o ，町1 9 哎乃z 叻u s ，叮1 7 - 乃珏h e n c e ， 町1 s 巧乃锄s i m n 幽西ec a i lp m v et 1 1 a t 吼劫町1 s o ，叮1 乃= 劫，i e ， ( ：三二_ l ：) 亍( _ i ) ， i t f o l l o w s t l l a t ) ：卜尊 s n 奢j z i nt l l i ss e c t i o n ，w es u p p o s e m a t 西= _ 也：1 i m 】i sa ni f so nr dw i m l ea t t r a c t o r g = a ( 西) ，w h e r ee a c h 晚i sac o n f o 肌a lc o n t r a c t i v em a pw i t h0 r 也嘞i 1 w e h a v eas i i l l i l a rm e o r e m b u tf o rt h e so f 坷e c t i v ec 1c o n f o 肌a lc o n t r a c t i o n s 。t l l ef u n c t i o n s o fc o n 衄c t i o nr a t i oa r en o t c o n s t a m s ，h e n c e ，w es u p p o s em a tt h e so f 蜘e c t i v ec 1c o n f o n n a l c o n t r a c t i o n ss a t i s 丘e st t l eb d p w r er e 眦咄m a te a c hs e c t i o nd e f i n e d a b o v ei se q u a lt om 七i n 【8 】a n dd e f i n i t i o n5 10 f 9 】。a r e c u n e n t a _ b l ef l a gc o r r e s p o n d st oan e s t e di n d e xs e tt l l a ts a t i s 五e st 1 1 ec o n d i t i o n si nd e n n i t i o n2 1 0 f 【8 】a n dd e 行n i t i o n5 20 f 9 n l eg e n e r a lf i n i t et y p ec o n d i t i o nd e 行n e dh e r ei se q u i v a l e n tt 0 t 1 1 eg e n 酬i z e dn l l i t et y p ec o n d i t i o nf j d ri f s o fs 渤i l i t u d e sd e f i n e d i n 8 】b o t l l 吐l eg c n e r a lf i i l i t e t ) ，p ec o n d i t i o na i l dn l eg e n e r a l i z e df i i l i t ct ) ，p ec o n d i t i o ne x t e n d sam o r er e s t r i c t i v ec o n d i t i o ni n n 4 1 1 2 5 m e t h o d sf o r 阻l 饥i a t i n gh a 吣d o r f fd i m e 璐i 叩 c o m n y2 3 9 7 】l e tm = ( 朋易) 1 鱼j m 觋( m ，m ) b ea i li 盯e d u c i b l em - m a t r l i 】【锄d o p 1 s u p p o s em a te a c hm a p u f ( 尬j ) 1 s ，j 如i sas i i i l i l a i i t yw i m m ec o n 扛a c t i v c r a t i op i f 吐l eo p e ns e tc o n d i t i o nh o l d sf b rm ，t h e nm eh a u s d o r f rd i m e n s i o no fe a c hc o m p o n e n t 0 f a ( m ) i s 一瓮， ( 2 3 6 ) f 礼d 、- w h e r e 入i sm em 确m a lr e a le i g e n v a l u eo fm e 疵i d e n c em 枷xt = ( ) 1 t j 如o fm ，w h e r e = i i t h e o 弛m2 3 1 0 【7 a na t t r a c t o ro fa n yf i n 沁q ，p es i i i l i l 撕够sm u s tb eac o r n p o n e n to f 柚i n v 撕锄tc v e c t o ro f 锄m m a t r i xm = ( 嗡) w i mm eo p e ns e tc o n d i t i o ns u c ht l l a te a c h n 即u t j 坛ji sas i 砌a r i 够w i ma 丘x e dc o n 昀c 曲er a t i oo j d 1 f ，1 1 l ep r o o fi sm o d i f i e d 觚m 7 】w ew i ni n c l u d cm ep r o o f h e r ef o rc o m p l e 劬e s s l e t 皿= 妒i ，1 i m b eat i l l i t et y p e 礤so nr dw i mr e s p e c tt 0m eo p e ns e tu w i m fn e i g h b o r h o o dt y p e sa n di n c i d e n c em a t r i xs = ( s 巧) 1 幻g ，w h e r ee a c h 哦i sac o n t r a c t i v e s i i l l i l 撕t yw i m s i m i l a rr a t i o0 p 1 k tp = m i n l g 鲫肌l 肮gb et t l ea t t r a c t o ro f 圣f o r a u l y ，y ，w h e r ey i sd e f i n e db y ( 2 1 - 3 ) w ed e 丘n e c o ( ，) ：= 厂) ， c 1 ( 厂) ：= 夕y ：，夕) ， c 件1 ( ，) ：= ( 9 y ：九gf o rs o m e c ( 厂) ) ，z = 1 ，2 ， t h e n ，i t i se a s yt os e et h a t ( i d ) = ，i = 1 ，2 ， ( 2 3 7 ) w h e r eki sd e f i n e d b y ( 2 1 3 ) f o re a c hn e i g h b o r h o o dt y p e1 i z ，w ec a i lc h o o s eam a p k ts u c hm a t 仇h a sn e i g h b o r h o o dt y p e i np a n i c u l a r w ec a n a s s u m et l l a tu 1 = i d = 矽o k s u p p o s e c 1 ( 忱) = t ：1 歹f ，1 亡s 巧 - ，( 2 3 8 ) 1 3 w h e r e 。汕硒n e i g h b o i t l 0 0 dt y p e 歹h e r e 仇k ，s o t + 1 w r e0 b s e e l ef a c tm a t t a n d h a v e m es a i 】n e i g h b o r h o o dt y p e ，s ot l l e r ee x i s t sas i m i l a r i 哆丁访w i mm es i i i l i l a r 枷o p 一b + 1s u c ht h a t ( s e e 【7 】) t 留( 2 3 。9 )t ( 2 3 。9 ) h e n c e 助t = p b 一to ( j 9 一磅) m 锄= 庐一t n e n ，锄i sas i i i l i l a r i t yw 油m e s i m n a rr a t i op 柚d j d 一g 巧t = 锄top 一磅吻 ( 2 3 1 0 ) ( 2 3 1 1 ) l e t 尬j = 锡t 1 1 t ) a i l dl e tm = ( 尬j ) n e n ，mi s 觚m m a t r i x b y ( 2 3 8 ) 锄d ( 2 3 1 0 ) ，w eh a v e ( p 一七一c ( u 1 ) ，j d 一”c ( 钆) ) 。= m ( _ p 一惫- u 1 ) ， p 一仇) ) 。 ( 2 3 1 2 ) u s i n gi ，e m 瑚a3 “n 【1 2 】，b yi n d u c t i o n ，w ec a np r o v et h a t ( j d 幽俨( u 1 ) ，j d 一惫”俨( 忱) ) 。= 胗( p 幽口1 】- ， j d h 仇) ) 。 ( 2 3 1 3 ) n o t et h a tm ei n c i d e n c em 缅xto fmi st h es a i n ea st h a to f 西n o ww es h a l lp r o v et h a tgi sa c o m p o n e n t 0 fa ( m ) l e t 厂= ( _ 【p i h 口1 ) ， p 一忱 ) 。( g ) = ( p 呐u 1 ( g ) ) ， j d 呐叻( g ) ) ) 。 ( 2 3 1 4 ) n e n ，b y ( 1 ) o f ，n l e o r e m2 3 6 ， a ( m ) = n u 胗( 厂) i l p i ( 2 3 1 4 ) o nt l l eo t l l e rh a i l d ，f r o mt h ef 砬tt h a tg = ( g ) = = k ( g ) = ，t o g e t t l e rw i t h ( 2 3 7 ) ， w e h a v e g = 伊( i d ) ( g ) = = 俨( i d ) ( g ) = ( 2 3 1 5 ) n o t i c em a t 秽1i st 1 1 ei d e n t i t ym a pa n dp 一七1 = 1 ，s o ( 2 3 1 3 ) 锄d ( 2 3 1 5 ) i m p l yt h a tm ef i r s t c o m p o n e mo f z p ( ，) i sa l w a y sg t h i s ，t o g e m e rw i m ( 2 3 1 4 ) ，t l l ef i r s tc o m p o n e n to fa ( a 彳) i sg 1 4 f i n a l l y f b ra n y1 z ，l e t 仉= p 一( u ( 伊( ) ( u ) 一u俨( 似可) ) ) ， p o ，u ( 仉) ，仇 w h e r eui st l l eo p e ns e tm e n t i o n e da tm e b e g i n i l i l l go f m ep 姗f - 皿e n ，既，1 i fa r co p e n s e t s 锄d “i se 硒yt oc h e c km a tms a t i s f i e sm e 叩e ns e tc o n m t i o nw i mr e s p e c tt 0 巩，阢 ( s d e 丘i l i t i o n2 3 7 ) 口 r e m a r k1 皿e o r e m2 3 1 0t e l l su sm a tf o ra i l 撕a c t o rgo fa n yf i i l i t e 呻es i 砌撕哆 s ，w ec a i l 丘n da nm - m 疵m s a t i s f y i n gm e c o n d i t i o ni nc o r o l l a r y2 3 9 ，t 1 1 e nw eg e tm e h a u s d o r f f d i m e n s i o no fe a c hc o m 】p o n e n to fa ( m ) b y 一糕( ai st 1 1 em a x i m a lr e a le i g e n v a l u e o f t i l ei n c i d e n c em a t 呶t = ( b ) o f m ，w h e r e = i 坞 ) ，i e ，d i m 日g = 一筹 t h r e m2 3 1 1 【7 ，1 4 】l e t 皿= 哦，1 i m ) b ea n so nr d ，w h e r ee a c h 蛾i sa c o n t r a c t i v es i i i l i l 撕t ) rw i lt h es i m i l a rr a t i o 肪，0 风 o 饩，s i n c e 伊( ，) ：= ，) ， c 1 ( ，) ：= c ( ，) = 夕少：，9 ) ， c + 1 ( ，) = 9 ：九夕f o rs o m e 九c ( ，) ) ，i = l ，2 ， i ti se a s yt os e et l l a t b y ( 2 3 6 ) ， s o ( z d ) = 磁，i = 1 ，2 ， s 巧= 丁：| 夕c ( 五) s u c ht h