Reverse mathematics and order theoretic fixed point theorems

被引:4
|
作者
Sato, Takashi [1 ]
Yamazaki, Takeshi [1 ]
机构
[1] Tohoku Univ, Math Inst, Aoba Ku, 6-3 Aoba, Sendai, Miyagi 9800845, Japan
关键词
Reverse mathematics; Second order arithmetic; Order theory; Countable posets; Countable lattices; Fixed point theorem;
D O I
10.1007/s00153-017-0526-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The theory of countable partially ordered sets (posets) is developed within a weak subsystem of second order arithmetic. We within RCA(0) give definitions of notions of the countable order theory and present some statements of countable lattices equivalent to arithmetical comprehension axiom over REA(0). Then we within REA(0) give proofs of Knaster-Tarski fixed point theorem, Tarski-Kantorovitch fixed point theorem, Bourbaki-Witt fixed point theorem, and Abian-Brown maximal fixed point theorem for countable lattices or posets. We also give Reverse Mathematics results of the fixed point theory of countable posets; Abian-Brown least fixed point theorem, Davis' converse for countable lattices, Markowski's converse for countable posets, and arithmetical comprehension axiom are pairwise equivalent over REA(0). Here the converses state that some fixed point properties characterize the completeness of the underlying spaces.
引用
收藏
页码:385 / 396
页数:12
相关论文
共 50 条
  • [1] Reverse mathematics and order theoretic fixed point theorems
    Takashi Sato
    Takeshi Yamazaki
    Archive for Mathematical Logic, 2017, 56 : 385 - 396
  • [2] Two kinds of fixed point theorems and reverse mathematics
    Peng, Weiguang
    Yamazaki, Takeshi
    MATHEMATICAL LOGIC QUARTERLY, 2017, 63 (05) : 454 - 461
  • [3] Fixed point theorems in constructive mathematics
    Hendtlass, Matthew
    JOURNAL OF LOGIC AND ANALYSIS, 2012, 4
  • [4] Applications of order-theoretic fixed point theorems to discontinuous quasi equilibrium problems
    Zhang, Congjun
    Wang, Yuehu
    FIXED POINT THEORY AND APPLICATIONS, 2015, : 1 - 13
  • [5] RELATION-THEORETIC COUPLED FIXED POINT THEOREMS
    Faruk, S. K.
    Khan, Faizan Ahmad
    Khan, Qamrul Haq
    JOURNAL OF MATHEMATICAL ANALYSIS, 2022, 13 (03): : 44 - 55
  • [6] Applications of order-theoretic fixed point theorems to discontinuous quasi-equilibrium problems
    Congjun Zhang
    Yuehu Wang
    Fixed Point Theory and Applications, 2015
  • [7] An order theoretic approach in fixed point theory
    Gaba Y.U.
    Mathematical Sciences, 2014, 8 (3) : 87 - 93
  • [8] New fixed point theorems on order intervals and their applications
    Feng, Wenying
    Zhang, Guang
    FIXED POINT THEORY AND APPLICATIONS, 2015, : 1 - 10
  • [9] New fixed point theorems on order intervals and their applications
    Wenying Feng
    Guang Zhang
    Fixed Point Theory and Applications, 2015
  • [10] Relation-Theoretic Fixed Point Theorems for Generalized Weakly Contractive Mappings
    Chakraborty, Priyam
    Choudhury, Binayak S.
    De la Sen, Manuel
    SYMMETRY-BASEL, 2020, 12 (01):