研究生: |
吳樹恆 Wu, Shu-Han |
---|---|
論文名稱: |
推廣施-董的組合固定點定理至有限分配格 Generalization of Shih-Dong's combinational fixed point theorem to finite distributive lattices |
指導教授: |
陳界山
Chen, Jein-Shan 施茂祥 Shih, Mau-Hsiang |
學位類別: |
博士 Doctor |
系所名稱: |
數學系 Department of Mathematics |
論文出版年: | 2015 |
畢業學年度: | 103 |
語文別: | 英文 |
論文頁數: | 33 |
中文關鍵詞: | 離散動態系統 、有限分配格 、固定點 、廣義布爾雅可比矩陣 、負迴路 、正迴路 |
英文關鍵詞: | Discrete dynamical system, Finite distributive lattice, Fixed point, Generalized Boolean Jacobian matrix, Negative circuit, Positive circuit |
論文種類: | 學術論文 |
相關次數: | 點閱:195 下載:21 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
施-董的組合不動點定理證明,如果從n維超立方體到自身的函數滿足了每個在超立方體的元素其布爾雅可比矩陣的特徵值是零,那麼該函數有唯一的固定點。該定理等價對偶敘述具有生物學意義。我們的目標是推廣施-董定理到所有的有限分配格。我們的證明方法是基於施-董的“集體影響法”以及G.伯克霍夫的有限分配格表現定理。
Shih-Dong's combinational fixed point theorem asserts that if a map from the n-dimensional hypercube into itself satisfies that all the Boolean eigenvalues of the Boolean Jacobian matrix are zero for each element in the hypercube, then it has a unique fixed point. Its equivalent contrapositive form has biological implications. Our goal is to provide an extension of Shih-Dong's theorem into all finite distributive lattices. Our method of proof is based on Shih-Dong's “collective effect method” as well as G. Birkhoff's representation theorem for finite distributive lattices.
[1] H. Bass, E. Connell, and D.Wright, The Jacobian conjecture: reduction on degree and formal expansion of the inverse., Bull. Amer. Math. Soc., 7 No.2 (1982), 287–330.
[2] G. Birkhoff, Rings of sets, Duke Mathematical Journal, 3 (1937), 443–454.
[3] G. Birkhoff, Lattice Theory, Third ed., Amer. Math. Soc., Providence, Rhode Island, 1967.
[4] A. Cima, A. Gasull, and F. Ma˜nosas, The discrete Markus-Yamabe problem, Nonlinear analysis, 35 (1999), 343–354.
[5] O. H. Keller, Ganze Cremona-Transformationen, Monatshefte f¨ur Mathematik und Physik, 47 Issue 1 (1939), 299–306.
[6] E. Remy, P. Ruet, and D. Thieffry, Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework, Advances in Applied mathematics, 41 (2008), 335–350.
[7] A. Richard and J.-P. Comet, Necessary conditions for multistationarity in discrete dynamical systems, Discrete Applied Mathematics, 155 (2007), 2403–2413.
[8] A. Richard, An extension of a combinatorial fixed point theorem of Shih and Dong, Advances in Applied mathematics, 41 (2008), 620–627.
[9] A. Richard, Positive circuits and maximal number of fixed points in discrete dynamical systems, Discrete Applied Mathematics, 157 (2009), 3281–3288.
[10] F. Robert, Discrete Iteration, A Metric Study, Springer Ser. Comput. Math., vol. 6, Springer-Verlag, Berlin-Heidelberg-New York, 1986.
[11] W. Rudin, Injective polynomial maps are automorphisms, Amer. Math. Monthly, 102 No.6 (1995), 540–543.
[12] M.-H. Shih and J.-L. Ho, Solution of the Boolean Markus-Yamabe problem, Advances in Applied Mathematics, 22 (1999), 60–102.
[13] M.-H. Shih and J.-L. Dong, A combinatorial analogue of the Jacobian problem in automata networks, Advances in Applied Mathematics, 34 (2005), 30–46.
[14] S. Smale, Mathematical problems for the next century, Mathematical Intelligencer, 20 No. 2 (1998), 7–15.
[15] C. Soul´e, Mathematical approaches to differentiation and gene regulation, C.R. Paris Biologies, 329 (2006), 13–20.
[16] R. Thomas, On the relation between the logical structure of systems and their ability to generate multiple steady states or sustained oscillations, Springer Series in Synergetics, 9 (1981), 180–193.
[17] R. Thomas and R. d’Ari, Biological Feedback, CRC Press, 1990.
[18] R. Thomas, Laws for the dynamics of regulatory networks, Internat. J. Dev. Biol., 42 (1998), 479–485.
[19] R. Thomas and M. Kaufman, Multistationarity, the basis of cell differentiation and memory. I. and II., Chaos, 11 (2001) 170-195.