On coalgebras over algebras

被引:7
作者
Balan, A. [1 ]
Kurz, A. [2 ]
机构
[1] Univ Politehn Bucuresti, Dept Math 2, Bucharest, Romania
[2] Univ Leicester, Dept Comp Sci, Leicester LE1 7RH, Leics, England
基金
英国工程与自然科学研究理事会;
关键词
Coalgebras; Algebras over a monad; FINAL COALGEBRAS; EQUATIONS; CATEGORY; AUTOMATA;
D O I
10.1016/j.tcs.2011.03.021
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We extend Barr's well-known characterization of the final coalgebra of a Set-endofunctor H as the completion of its initial algebra to the Eilenberg-Moore category Alg(M) of algebras associated to a Set-monad M, if H can be lifted to Alg(M). As further analysis, we introduce the notion of a commuting pair of endofunctors (T, H) with respect to a monad M and show that under reasonable assumptions, the final H-coalgebra can be obtained as the completion of the free M-algebra on the initial T-algebra. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:4989 / 5005
页数:17
相关论文
共 50 条
  • [31] Modules of Gorenstein dimension zero over graph algebras
    Golod, E. S.
    Pogudin, G. A.
    SBORNIK MATHEMATICS, 2016, 207 (07) : 964 - 982
  • [32] On the derived invariance of cohomology theories for coalgebras
    Farinati, MA
    ALGEBRAS AND REPRESENTATION THEORY, 2003, 6 (03) : 303 - 331
  • [33] GENERALIZING DETERMINIZATION FROM AUTOMATA TO COALGEBRAS
    Silva, Alexandra
    Bonchi, Filippo
    Bonsangue, Marcello
    Rutten, Jan
    LOGICAL METHODS IN COMPUTER SCIENCE, 2013, 9 (01)
  • [34] NON-DETERMINISTIC KLEENE COALGEBRAS
    Silva, Alexandra
    Bonsangue, Marcello
    Rutten, Jan
    LOGICAL METHODS IN COMPUTER SCIENCE, 2010, 6 (03) : 1 - 39
  • [35] Fundamental Constructions for Coalgebras, Corings, and Comodules
    Hans-E. Porst
    Applied Categorical Structures, 2008, 16 : 223 - 238
  • [36] WEAK HOMOMORPHISMS OF COALGEBRAS BEYOND SET
    Kianpi, Maurice
    DEMONSTRATIO MATHEMATICA, 2014, 47 (03) : 555 - 580
  • [37] Homological dimension of coalgebras and crossed coproducts
    Dascalescu, S
    Nastasescu, C
    Torrecillas, B
    K-THEORY, 2001, 23 (01): : 53 - 65
  • [38] Entwining Yang-Baxter maps over Grassmann algebras
    Adamopoulou, P.
    Papamikos, G.
    PHYSICA D-NONLINEAR PHENOMENA, 2025, 472
  • [39] Block products for algebras over countable words and applications to logic
    Adsul, Bharat
    Sarkar, Saptarshi
    Sreejith, A. V.
    2019 34TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2019,
  • [40] Simulations and bisimulations for fuzzy multimodal logics over Heyting algebras
    Stankovic, Marko
    Ciric, Miroslav
    Ignjatovic, Jelena
    FILOMAT, 2023, 37 (03) : 711 - 743