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 条
  • [1] SECOND-ORDER CARDINAL CHARACTERIZABILITY
    GARLAND, SJ
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1967, 32 (03) : 434 - &
  • [2] Pure Second-Order Logic with Second-Order Identity
    Paseau, Alexander
    [J]. NOTRE DAME JOURNAL OF FORMAL LOGIC, 2010, 51 (03) : 351 - 360
  • [3] Second-order productivity, second-order payoffs, and the Banzhaf value
    Casajus, Andre
    Takeng, Rodrigue Tido
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2024,
  • [4] Second-order productivity, second-order payoffs, and the Owen value
    André Casajus
    Rodrigue Tido Takeng
    [J]. Annals of Operations Research, 2023, 320 : 1 - 13
  • [5] Second-order variational analysis in second-order cone programming
    Nguyen T. V. Hang
    Boris S. Mordukhovich
    M. Ebrahim Sarabi
    [J]. Mathematical Programming, 2020, 180 : 75 - 116
  • [6] Second-order productivity, second-order payoffs, and the Owen value
    Casajus, Andre
    Takeng, Rodrigue Tido
    [J]. ANNALS OF OPERATIONS RESEARCH, 2023, 320 (01) : 1 - 13
  • [7] Second-order productivity, second-order payoffs, and the Shapley value
    Casajus, Andre
    [J]. DISCRETE APPLIED MATHEMATICS, 2021, 304 : 212 - 219
  • [8] Second-order variational analysis in second-order cone programming
    Hang, Nguyen T. V.
    Mordukhovich, Boris S.
    Sarabi, M. Ebrahim
    [J]. MATHEMATICAL PROGRAMMING, 2020, 180 (1-2) : 75 - 116
  • [9] Vector Random Fields with Second-Order Moments or Second-Order Increments
    Ma, Chunsheng
    [J]. STOCHASTIC ANALYSIS AND APPLICATIONS, 2011, 29 (02) : 197 - 215
  • [10] Second-order observer for a class of second-order distributed parameter systems
    Nguyen, Tu Duc
    Egeland, Olav
    [J]. PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, : 3950 - 3955