(3.235.108.188) 您好!臺灣時間:2021/02/26 18:53
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳晉育
研究生(外文):Chen, Jin-Yu
論文名稱:邊著色的空間熵以及最小週期生成
論文名稱(外文):Spatial Entropy and Minimal Cycle of Edge Coloring
指導教授:林松山
指導教授(外文):Lin, Song-Sun
學位類別:碩士
校院名稱:國立交通大學
系所名稱:應用數學系所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2010
畢業學年度:98
語文別:英文
論文頁數:22
中文關鍵詞:邊著色空間熵
外文關鍵詞:Edge ColoringSpatial Entropy
相關次數:
  • 被引用被引用:0
  • 點閱點閱:119
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
這篇研究在邊著色的平面磁磚的複雜性。在平面上對邊著色,邊有p種顏色選擇的單位方塊並肩排著,相鄰的邊必須要有一樣的顏色,王浩猜測任意可以拼成全平面的磁磚集合就可以週期性的拼成全平面。

  在兩個顏色的邊著色時,胡文貴學長和林松山老師證明王浩的猜測是成立的,任意可以拼成全平面的磁磚集合就可以週期性的拼成全平面。更精確的說, 充要 有一個最小週期生成的子集。所有最小週期生成的集合 C(2) 包含38個元素。

本篇論文討論給定一個王浩磁磚(tiles)集合,熵(spatial entropy)是正值或零可由集合裡的最小週期生成子集(minimal cycles)決定;當集合中最小週期生成子集的子集合個數大於四組,除了O∪I∪J∪K以外,此集合有正的熵。

中文提要 …………………………………………………………… i
英文提要 …………………………………………………………… ii
誌謝 ………………………………………………………………iii
目錄 ………………………………………………………………… iv
1、 Introduction …………………………………………………… 1
2、 Tile and minimal cycles……………………………………… 2
3、 Recursive Formula and Transition Matrix ……………… 4
4、 Computation of Spatial Entropy …………………………… 5
5、 The Complexity of β ………………………………………… 7
6、 Appendix………………………………………………………… 10
Reference …………………………………………………………… 21

[1] J.C. Ban and S.S. Lin, Patterns generation and transition matrices in multi-
dimensional lattice models, Discrete Contin. Dyn. Syst. 13 (2005), no. 3,
637–658.
[2] J.C. Ban, W.G. Hu, S.S. Lin and Y.H. Lin, Zeta functions for two-
dimensional shifts of finite type , preprint (2008).
[3] J.C. Ban, S.S. Lin and Y.H. Lin, Patterns generation and spatial entropy in
two dimensional lattice models, Asian J. Math. 11 (2007), 497–534.
[4] R. Berger, The undecidability of the domino problem, Memoirs Amer.
Math. Soc., 66 (1966).
[5] K. Culik II, An aperiodic set of 13 Wang tiles, Discrete Mathematics, 160
(1996), 245–251.
[6] B. Gr ¨unbaum and G. C. Shephard, Tilings and Patterns, New York: W.
H. Freeman, (1986).
[7] J. Kari, A small aperiodic set of Wang tiles, Discrete Mathematics, 160
(1996), 259–264.
[8] A. Lagae and P. Dutr´e, An alternative forWang tiles: colored edges versus
colores corners, ACM Trans. Graphics, 25 (2006), no. 4, 1442–1459.
[9] A. Lagae , J. Kari and P. Dutr´e, Aperiodic sets of square tiles with col-
ored corners, Report CW 460, Department of Computer Science, K.U.
Leuven, Leuven, Belgium. Aug 2006.
[10] R. Penrose, Bull. Inst. Math. Appl. 10 (1974), 266.
[11] R.M. Robinson, Undecidability and nonperiodicity for tilings of the plane,
Inventiones Mathematicae, 12 (1971), 177–209.
[12] H. Wang, Proving theorems by pattern recognition-II, Bell System Tech.
Journal, 40 (1961), 1–41.
[13] W.G. Hu and S.S. LinNonemptiness problems of plane square tiling with
two colors (2010).
22
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔