We make some beginning observations about the category $eeq$ of equivalence relations on the set of natural numbers, where a morphism between two equivalence relations $R,S$ is a mapping from the set of $R$-equivalence classes to that of $S$-equivalence classes, which is induced by a computable function. We also consider some full subcategories of $eeq$, such as the category $eeq(Sigma^0_1)$ of computably enumerable equivalence relations (called emph{ceers}), the category $eeq(Pi^0_1)$ of co-computably enumerable equivalence relations, and the category $eeq(dark^*)$ whose objects are the so-called dark ceers plus the ceers with finitely many equivalence classes. Although in all these categories the monomorphisms coincide with the injecti...
© 2020, Pleiades Publishing, Ltd. Abstract: A standard tool for classifying the complexity of equiva...
Abstract. We study computably enumerable equivalence relations (ceers), under the reducibility R ≤ S...
AbstractA morphism of a category which is simultaneously an epimorphism and a monomorphism is called...
We make some beginning observations about the category $eeq$ of equivalence relations on the set o...
Abstract. We study computably enumerable equivalence relations (ceers) on N and unravel a rich struc...
We review the literature on universal computably enumerable equivalence relations, i.e. the computab...
We study computably enumerable equivalence relations (ceers), under the reducibility R ≤ S if there ...
AbstractGiven a category pair (C,D), where D is dense in C, the abstract coarse shape category Sh(C,...
Given two (positive) equivalence relations R,S on the set omega of natural numbers, we say that R i...
AbstractWe investigate effective categoricity of computable equivalence structures A. We show that A...
We study equivalence relations E such that every Borel equivalence relation is Borel reducible to E,...
Abstract. Within the context of an involutive monoidal category the notion of a comparison relation ...
We de ne a strong relation in a category C to be a span which is \orthog- onal" to the class of joi...
(A) A countable Borel equivalence relation on a standard Borel space X is a Borel equivalence relati...
AbstractIt is well known that one can build models of full higher-order dependent-type theory (also ...
© 2020, Pleiades Publishing, Ltd. Abstract: A standard tool for classifying the complexity of equiva...
Abstract. We study computably enumerable equivalence relations (ceers), under the reducibility R ≤ S...
AbstractA morphism of a category which is simultaneously an epimorphism and a monomorphism is called...
We make some beginning observations about the category $eeq$ of equivalence relations on the set o...
Abstract. We study computably enumerable equivalence relations (ceers) on N and unravel a rich struc...
We review the literature on universal computably enumerable equivalence relations, i.e. the computab...
We study computably enumerable equivalence relations (ceers), under the reducibility R ≤ S if there ...
AbstractGiven a category pair (C,D), where D is dense in C, the abstract coarse shape category Sh(C,...
Given two (positive) equivalence relations R,S on the set omega of natural numbers, we say that R i...
AbstractWe investigate effective categoricity of computable equivalence structures A. We show that A...
We study equivalence relations E such that every Borel equivalence relation is Borel reducible to E,...
Abstract. Within the context of an involutive monoidal category the notion of a comparison relation ...
We de ne a strong relation in a category C to be a span which is \orthog- onal" to the class of joi...
(A) A countable Borel equivalence relation on a standard Borel space X is a Borel equivalence relati...
AbstractIt is well known that one can build models of full higher-order dependent-type theory (also ...
© 2020, Pleiades Publishing, Ltd. Abstract: A standard tool for classifying the complexity of equiva...
Abstract. We study computably enumerable equivalence relations (ceers), under the reducibility R ≤ S...
AbstractA morphism of a category which is simultaneously an epimorphism and a monomorphism is called...