On canonicity of poset expansions

被引:0
|
作者
Tomoyuki Suzuki
机构
[1] University of Leicester,Department of Computer Science
来源
Algebra universalis | 2011年 / 66卷
关键词
Primary: 06F99; Secondary: 03G10; 06B15; canonicity; Sahlqvist theorem; poset expansions;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we discuss the canonical extension of poset expansions. To obtain canonicity results on poset expansions, we study Ghilardi and Meloni’s canonicity methodology for Heyting algebras with unary modalities, raise the problem of extending the technique to poset expansions, and give a possible solution for the problem. Finally, we obtain a syntactic account of canonical inequalities on poset expansions consisting of constants, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\epsilon_{\bot}}$$\end{document} -additive operations, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\epsilon^{\top}}$$\end{document} -multiplicative operations, diamond, box, and strict adjoint pairs, and bounded poset expansions consisting of constants, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\epsilon}$$\end{document} -join preserving operations, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\epsilon}$$\end{document} -meet preserving operations, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\epsilon}$$\end{document} -additive operations, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\epsilon}$$\end{document} -multiplicative operations and adjoint pairs, which are more restricted than the case of lattice expansions, but can still account for Sahlqvist-like canonicity results.
引用
收藏
相关论文
共 50 条
  • [1] On canonicity of poset expansions
    Suzuki, Tomoyuki
    ALGEBRA UNIVERSALIS, 2011, 66 (03) : 243 - 276
  • [2] CANONICITY AND HOMOTOPY CANONICITY FOR CUBICAL TYPE THEORY
    Coquand, Thierry
    Huber, Simon
    Sattler, Christian
    LOGICAL METHODS IN COMPUTER SCIENCE, 2022, 18 (01)
  • [3] Canonicity!
    Dershowitz, Nachum
    AUTOMATED REASONING, PROCEEDINGS, 2008, 5195 : 327 - 331
  • [4] Poset modules of the 0-Hecke algebras and related quasisymmetric power sum expansions
    Choi, Seung-Il
    Kim, Young -Hun
    Oh, Young-Tak
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 120
  • [5] Manuscript canonicity
    Sawyer, Daniel
    TEXTUAL PRACTICE, 2024, 38 (02) : 235 - 256
  • [6] Canonicity and the New
    Clark, Kevin
    GEORGIA REVIEW, 2013, 67 (01): : 194 - 213
  • [7] On the Axiom of Canonicity
    Pogonowski, Jerzy
    LOGIC AND LOGICAL PHILOSOPHY, 2022, : 3 - 31
  • [8] CANONICITY AND LITERARY INSTITUTIONS
    SHAVIT, Z
    EMPIRICAL STUDIES OF LITERATURE : PROCEEDINGS OF THE SECOND IGEL CONFERENCE, AMSTERDAM 1989, 1991, : 231 - 238
  • [9] Connectivity of the coset poset and the subgroup poset of a group
    Ramras, DA
    JOURNAL OF GROUP THEORY, 2005, 8 (06) : 719 - 746
  • [10] A different perspective on canonicity
    Wermelinger, M
    CONCEPTUAL STRUCTURES: FULFILLING PEIRCE'S DREAM, 1997, 1257 : 110 - 124