簡易檢索 / 詳目顯示

研究生: 吳樹恆
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 Introduction ... 1 2 De nitions and Notations ... 3 3 Fixed points and circuit-free ... 8 4 Fixed points and positive circuits ... 17 5 Fixed points and negative circuits ... 19 6 Concluding remarks ... 25 7 Related open questions ... 30 Reference ... 32

    [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.

    下載圖示
    QR CODE