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 条
  • [31] Second-Order Optimality Conditions for Multiobjective Optimization Whose Order Induced by Second-Order Cone
    Zhang, Li-Wei
    Zhang, Ji-Hong
    Zhang, Yu-Le
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2018, 6 (02) : 267 - 288
  • [32] MONADIC (SECOND-ORDER) THEORY OF ORDER
    SHELAH, S
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A22 - A22
  • [33] Second-order observers for second-order distributed parameter systems in R2
    Nguyen, Tu Duc
    SYSTEMS & CONTROL LETTERS, 2008, 57 (10) : 787 - 795
  • [34] BOUNDEDNESS OF SOLUTIONS OF SECOND-ORDER DIFFERENTIAL EQUATIONS AND SECOND-ORDER DIFFERENTIAL EQUATIONS WITH DELAY
    汤慕忠
    黄树荣
    Science Bulletin, 1989, (02) : 171 - 172
  • [35] On the Weak Second-order Optimality Condition for Nonlinear Semidefinite and Second-order Cone Programming
    Fukuda, Ellen H.
    Haeser, Gabriel
    Mito, Leonardo M.
    SET-VALUED AND VARIATIONAL ANALYSIS, 2023, 31 (02)
  • [36] Achieving the analytical second-order advantage with non-bilinear second-order data
    Chiappini, Fabricio A.
    Gutierrez, Fabiana
    Goicoechea, Hector C.
    Olivieri, Alejandro C.
    ANALYTICA CHIMICA ACTA, 2021, 1181
  • [37] A second-order sequential optimality condition for nonlinear second-order cone programming problems
    Ellen H. Fukuda
    Kosuke Okabe
    Computational Optimization and Applications, 2025, 90 (3) : 911 - 939
  • [38] Augmented Lagrangian method for second-order cone programs under second-order sufficiency
    Hang, Nguyen T. V.
    Mordukhovich, Boris S.
    Sarabi, M. Ebrahim
    JOURNAL OF GLOBAL OPTIMIZATION, 2022, 82 (01) : 51 - 81
  • [39] How to analyze second-order election effects? A refined second-order election model
    Arjan H Schakel
    Comparative European Politics, 2015, 13 : 636 - 655
  • [40] On the Weak Second-order Optimality Condition for Nonlinear Semidefinite and Second-order Cone Programming
    Ellen H. Fukuda
    Gabriel Haeser
    Leonardo M. Mito
    Set-Valued and Variational Analysis, 2023, 31