Birkhoff's Covariety Theorem without limitations

被引:0
作者
Adamek, Jiri [1 ]
机构
[1] Tech Univ Carolo Wilhelmina Braunschweig, Braunschweig, Germany
来源
COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE | 2005年 / 46卷 / 02期
关键词
Birkhoff's Theorem; covariety; coequation;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
J. Rutten proved, for accessible endofunctors F of Set, the dual Birkhoff's Variety Theorem: a collection of F-coalgebras is presentable by coequations (= subobjects of cofree coalgebras) iff it is closed under quotients, subcoalgebras, and coproducts. This result is now proved to hold for all endofunctors F of Set provided that coequations are generalized to mean subchains of the cofree-coalgebra chain. For the concept of coequation introduced by H. Porst and the author, which is a subobject of a member of the cofree-coalgebra chain, the analogous result is false, in general. This answers negatively the open problem of A. Kurz and J. Rosicky whether every covariety can be presented by equations w.r.t. co-operations. In contrast, in the category of classes Birkhoff's Covariety Theorem is proved to hold for all endofunctors (using Rutten's original concept of coequations).
引用
收藏
页码:197 / 215
页数:19
相关论文
共 15 条
[1]   Infinite trees and completely iterative theories:: a coalgebraic view [J].
Aczel, P ;
Adámek, J ;
Milius, S ;
Velebil, J .
THEORETICAL COMPUTER SCIENCE, 2003, 300 (1-3) :1-45
[2]   On coalgebra based on classes [J].
Adámek, J ;
Milius, S ;
Velebil, J .
THEORETICAL COMPUTER SCIENCE, 2004, 316 (1-3) :3-23
[3]  
Adamek J., 2003, Mathematical Structures in Computer Science, V13, P201, DOI 10.1017/S0960129502003882
[4]   ON THE GREATEST FIXED-POINT OF A SET FUNCTOR [J].
ADAMEK, J ;
KOUBEK, V .
THEORETICAL COMPUTER SCIENCE, 1995, 150 (01) :57-75
[5]  
Adamek J., 1974, COMMENT MATH U CAROL, V15, P589
[6]  
Adamek J., 1990, AUTOMATA ALGEBRAS CA
[7]  
Awodey S., 2003, Mathematical Structures in Computer Science, V13, P233, DOI 10.1017/S0960129502003894
[8]   TERMINAL COALGEBRAS IN WELL-FOUNDED SET-THEORY [J].
BARR, M .
THEORETICAL COMPUTER SCIENCE, 1993, 114 (02) :299-315
[9]  
GUMM HP, 2000, CONTRIBUTIONS GEN AL, V13, P159
[10]  
Herrlich H., 1990, QUAEST MATH, V13, P385