On second-order characterizability

被引:3
|
作者
Hyttinen, Tapani [1 ]
Kangas, Kaisa [1 ]
Vaananen, Jouko [1 ,2 ]
机构
[1] Univ Helsinki, Dept Math, Helsinki 00014, Finland
[2] Univ Amsterdam, Inst Log Language & Computat, NL-1090 GE Amsterdam, Netherlands
基金
芬兰科学院;
关键词
Second-order logic; characterizability; infinitary logic;
D O I
10.1093/jigpal/jzs047
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We investigate the extent of second-order characterizable structures by extending Shelah's Main Gap dichotomy to second-order logic. For this end we consider a countable complete first-order theory T. We show that all sufficiently large models of T have a characterization up to isomorphism in the extension of second-order logic obtained by adding a little bit of infinitary logic if and only if T is shallow superstable with NDOP and NOTOP. Our result relies on cardinal arithmetic assumptions. Under weaker assumptions we get consistency results or alternatively results about second-order logic with Henkin semantics. Mathematics Subject Classification: 03C85, 03C75.
引用
收藏
页码:767 / 787
页数:21
相关论文
共 50 条
  • [41] Augmented Lagrangian method for second-order cone programs under second-order sufficiency
    Nguyen T. V. Hang
    Boris S. Mordukhovich
    M. Ebrahim Sarabi
    Journal of Global Optimization, 2022, 82 : 51 - 81
  • [42] OSCILLATION FOR SECOND-ORDER DIFFERENTIAL EQUATIONS WITH DELAYOSCILLATION FOR SECOND-ORDER DIFFERENTIAL EQUATIONS WITH DELAY
    Baculikova, Blanka
    ELECTRONIC JOURNAL OF DIFFERENTIAL EQUATIONS, 2018,
  • [43] Transfer Functions of Second-Order Digital Filters with Two Equal Second-Order Modes
    Yamaki, Shunsuke
    Abe, Masahide
    Kawamata, Masayuki
    2012 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 2012), 2012,
  • [44] EXACT FORMULA FOR THE SECOND-ORDER TANGENT SET OF THE SECOND-ORDER CONE COMPLEMENTARITY SET
    Chen, Jein-Shan
    Ye, Jane J.
    Zhang, Jin
    Zhou, Jinchuan
    SIAM JOURNAL ON OPTIMIZATION, 2019, 29 (04) : 2986 - 3011
  • [45] How to analyze second-order election effects? A refined second-order election model
    Schakel, Arjan H.
    COMPARATIVE EUROPEAN POLITICS, 2015, 13 (06) : 636 - 655
  • [46] Second-Order Sliding Mode Guidance Law considering Second-Order Dynamics of Autopilot
    Zhang, Kuanqiao
    Yang, Suochang
    JOURNAL OF CONTROL SCIENCE AND ENGINEERING, 2019, 2019
  • [47] SECOND-ORDER INVARIANTS AND HOLOGRAPHY
    Luongo, Orlando
    Bonanno, Luca
    Iannone, Gerardo
    INTERNATIONAL JOURNAL OF MODERN PHYSICS D, 2012, 21 (12):
  • [48] Second-order trace formulas
    Chattopadhyay, Arup
    Das, Soma
    Pradhan, Chandan
    MATHEMATISCHE NACHRICHTEN, 2024, 297 (07) : 2581 - 2608
  • [49] Number as a second-order concept
    Damerow, P
    SCIENCE IN CONTEXT, 1996, 9 (02) : 139 - 149
  • [50] Second-order micromotives and macrobehaviour
    Collard, Philippe
    JOURNAL OF COMPUTATIONAL SOCIAL SCIENCE, 2020, 3 (01): : 209 - 229