for Journals by Title or ISSN for Articles by Keywords help
 Subjects -> COMPUTER SCIENCE (Total: 2050 journals)     - ANIMATION AND SIMULATION (30 journals)    - ARTIFICIAL INTELLIGENCE (99 journals)    - AUTOMATION AND ROBOTICS (100 journals)    - CLOUD COMPUTING AND NETWORKS (64 journals)    - COMPUTER ARCHITECTURE (9 journals)    - COMPUTER ENGINEERING (10 journals)    - COMPUTER GAMES (16 journals)    - COMPUTER PROGRAMMING (27 journals)    - COMPUTER SCIENCE (1196 journals)    - COMPUTER SECURITY (46 journals)    - DATA BASE MANAGEMENT (14 journals)    - DATA MINING (32 journals)    - E-BUSINESS (22 journals)    - E-LEARNING (28 journals)    - ELECTRONIC DATA PROCESSING (22 journals)    - IMAGE AND VIDEO PROCESSING (39 journals)    - INFORMATION SYSTEMS (109 journals)    - INTERNET (94 journals)    - SOCIAL WEB (51 journals)    - SOFTWARE (34 journals)    - THEORY OF COMPUTING (8 journals) COMPUTER SCIENCE (1196 journals)                  1 2 3 4 5 6 | Last
 Applied Categorical Structures   [SJR: 0.361]   [H-I: 21]   [2 followers]  Follow         Hybrid journal (It can contain Open Access articles)    ISSN (Print) 1572-9095 - ISSN (Online) 0927-2852    Published by Springer-Verlag  [2352 journals]
• An Example of a Fraïssé Class Without a Katětov Functor
• Authors: Jan Grebík
Pages: 1 - 6
Abstract: We disprove a conjecture from Kubiś and Mašulović [2] by showing the existence of a Fraïssé class $$\mathcal {C}$$ which does not admit a Katětov functor. On the other hand, we show that the automorphism group of the Fraïssé limit of $$\mathcal {C}$$ is universal, as it happens in the presence of a Katětov functor.
PubDate: 2018-02-01
DOI: 10.1007/s10485-016-9469-4
Issue No: Vol. 26, No. 1 (2018)

• Semigroup Actions on Sets and the Burnside Ring
• Authors: Mehmet Akif Erdal; Özgün Ünlü
Pages: 7 - 28
Abstract: In this paper we discuss some enlargements of the category of sets with semigroup actions and equivariant functions. We show that these enlarged categories possess two idempotent endofunctors. In the case of groups these enlarged categories are equivalent to the usual category of group actions and equivariant functions, and these idempotent endofunctors reverse a given action. For a general semigroup we show that these enlarged categories admit homotopical category structures defined by using these endofunctors and show that up to homotopy these categories are equivalent to the usual category of sets with semigroup actions. We finally construct the Burnside ring of a monoid by using homotopical structure of these categories, so that when the monoid is a group this definition agrees with the usual definition, and we show that when the monoid is commutative, its Burnside ring is equivalent to the Burnside ring of its Gröthendieck group.
PubDate: 2018-02-01
DOI: 10.1007/s10485-016-9477-4
Issue No: Vol. 26, No. 1 (2018)

• Positive Model Structures for Abstract Symmetric Spectra
• Authors: S. Gorchinskiy; V. Guletskiĭ
Pages: 29 - 46
Abstract: We give a general method of constructing positive stable model structures for symmetric spectra over an abstract simplicial symmetric monoidal model category. The method is based on systematic localization, in Hirschhorn’s sense, of a certain positive projective model structure on spectra, where positivity basically means the truncation of the zero level. The localization is by the set of stabilizing morphisms or their truncated version.
PubDate: 2018-02-01
DOI: 10.1007/s10485-016-9480-9
Issue No: Vol. 26, No. 1 (2018)

• Weak Multiplier Bimonoids
• Authors: Gabriella Böhm; José Gómez-Torrecillas; Stephen Lack
Pages: 47 - 111
Abstract: Based on the novel notion of ‘weakly counital fusion morphism’, regular weak multiplier bimonoids in braided monoidal categories are introduced. They generalize weak multiplier bialgebras over fields (Böhm et al. Trans. Amer. Math. Soc. 367, 8681–8721, 2015) and multiplier bimonoids in braided monoidal categories (Böhm and Lack, J. Algebra 423, 853–889, 2015). Under some assumptions the so-called base object of a regular weak multiplier bimonoid is shown to carry a coseparable comonoid structure; hence to possess a monoidal category of bicomodules. In this case, appropriately defined modules over a regular weak multiplier bimonoid are proven to constitute a monoidal category with a strict monoidal forgetful type functor to the category of bicomodules over the base object. Braided monoidal categories considered include various categories of modules or graded modules, the category of complete bornological spaces, and the category of complex Hilbert spaces and continuous linear transformations.
PubDate: 2018-02-01
DOI: 10.1007/s10485-017-9481-3
Issue No: Vol. 26, No. 1 (2018)

• Hedetniemi’s Conjecture and Adjoint Functors in Thin Categories
• Authors: Jan Foniok; Claude Tardif
Pages: 113 - 128
Abstract: We survey results on Hedetniemi’s conjecture which are connected to adjoint functors in the “thin” category of graphs, and expose the obstacles to extending these results.
PubDate: 2018-02-01
DOI: 10.1007/s10485-017-9484-0
Issue No: Vol. 26, No. 1 (2018)

• The Category of Archimedean ℓ -Groups With Strong Unit, and Some of its
Epireflective Subcategories
• Authors: A. Hager; J. Martinez; C. Monaco
Pages: 129 - 151
Abstract: This paper explicates some basic categorical ideas in the category of the title, W ∗ (e.g., products and coproducts, monics, epics, and extremal monics, …) for the record, and for immediate application to description of some epireflective subcategories generated in various ways (at least six) by subobjects E of the reals $$\mathbb {R}$$ . These E have a very special place in W ∗ because of the Yosida Representation G ≤ C(Y G) which says directly that $$\mathbb {R}$$ is a co-separator in W ∗, and implies less directly that G ≤ C(Y G) is the epicomplete monoreflection of G. The E are exactly the nonterminal quasi-initial objects of W ∗ and generate the atoms in the lattice of epireflective subcategories of W ∗.
PubDate: 2018-02-01
DOI: 10.1007/s10485-017-9487-x
Issue No: Vol. 26, No. 1 (2018)

• Bousfield Localization and Algebras over Colored Operads
• Authors: David White; Donald Yau
Pages: 153 - 203
Abstract: We provide a very general approach to placing model structures and semi-model structures on algebras over symmetric colored operads. Our results require minimal hypotheses on the underlying model category $$\mathcal {M}$$ , and these hypotheses vary depending on what is known about the colored operads in question. We obtain results for the classes of colored operad which are cofibrant as a symmetric collection, entrywise cofibrant, or arbitrary. As the hypothesis on the operad is weakened, the hypotheses on $$\mathcal {M}$$ must be strengthened. Via a careful development of the categorical algebra of colored operads we provide a unified framework which allows us to build (semi-)model structures for all three of these classes of colored operads. We then apply these results to provide conditions on $$\mathcal {M}$$ , on the colored operad O, and on a class $$\mathcal {C}$$ of morphisms in $$\mathcal {M}$$ so that the left Bousfield localization of $$\mathcal {M}$$ with respect to $$\mathcal {C}$$ preserves O-algebras. Even the strongest version of our hypotheses on $$\mathcal {M}$$ is satisfied for model structures on simplicial sets, chain complexes over a field of characteristic zero, and symmetric spectra. We obtain results in these settings allowing us to place model structures on algebras over any colored operad, and to conclude that monoidal Bousfield localizations preserve such algebras.
PubDate: 2018-02-01
DOI: 10.1007/s10485-017-9489-8
Issue No: Vol. 26, No. 1 (2018)

• The Other Closure and Complete Sublocales
• Authors: Maria Manuel Clementino; Jorge Picado; Aleš Pultr
Abstract: Sublocales of a locale (frame, generalized space) can be equivalently represented by frame congruences. In this paper we discuss, a.o., the sublocales corresponding to complete congruences, that is, to frame congruences which are closed under arbitrary meets, and present a “geometric” condition for a sublocale to be complete. To this end we make use of a certain closure operator on the coframe of sublocales that allows not only to formulate the condition but also to analyze certain weak separation properties akin to subfitness or $$T_1$$ . Trivially, every open sublocale is complete. We specify a very wide class of frames, containing all the subfit ones, where there are no others. In consequence, e.g., in this class of frames, complete homomorphisms are automatically Heyting.
PubDate: 2018-02-13
DOI: 10.1007/s10485-018-9516-4

• Extensions of Operators, Liftings of Monads, and Distributive Laws
• Authors: Shilong Zhang; Li Guo; William Keigher
Abstract: In a previous study, the algebraic formulation of the First Fundamental Theorem of Calculus (FFTC) is shown to allow extensions of differential and Rota–Baxter operators on the one hand, and to give rise to categorical explanations using the ideas of liftings of monads and comonads, and mixed distributive laws on the other. Generalizing the FFTC, we consider in this paper a class of constraints between a differential operator and a Rota–Baxter operator. For a given constraint, we show that the existences of extensions of differential and Rota–Baxter operators, of liftings of monads and comonads, and of mixed distributive laws are equivalent.
PubDate: 2018-02-13
DOI: 10.1007/s10485-018-9517-3

• A Relative Monotone-Light Factorization System for Internal Groupoids
• Authors: Alan S. Cigoli; Tomas Everaert; Marino Gran
Abstract: Given an exact category $${\mathcal {C}}$$ , it is well known that the connected component reflector $$\pi _0 :\mathsf {Gpd}(\mathcal {C}) \rightarrow \mathcal {C}$$ from the category $$\mathsf {Gpd}(\mathcal {C})$$ of internal groupoids in $$\mathcal {C}$$ to the base category $$\mathcal {C}$$ is semi-left-exact. In this article we investigate the existence of a monotone-light factorization system associated with this reflector. We show that, in general, there is no monotone-light factorization system $$(\mathcal {E}',\mathcal {M}^*)$$ in $$\mathsf {Gpd}$$ ( $$\mathcal {C}$$ ), where $$\mathcal {M}^*$$ is the class of coverings in the sense of the corresponding Galois theory. However, when restricting to the case where $$\mathcal {C}$$ is an exact Mal’tsev category, we show that the so-called comprehensive factorization of regular epimorphisms in $$\mathsf {Gpd}$$ ( $$\mathcal {C}$$ ) is the relative monotone-light factorization system (in the sense of Chikhladze) in the category $$\mathsf {Gpd}$$ ( $$\mathcal {C}$$ ) corresponding to the connected component reflector, where $$\mathcal {E}'$$ is the class of final functors and $$\mathcal {M}^*$$ the class of regular epimorphic discrete fibrations.
PubDate: 2018-02-12
DOI: 10.1007/s10485-018-9515-5

• Met-Like Categories Amongst Concrete Topological Categories
• Authors: Walter Tholen
Abstract: When replacing the non-negative real numbers with their addition by a commutative quantale $$\mathsf{V}$$ , under a metric lens one may then view small $$\mathsf{V}$$ -categories as sets that come with a $$\mathsf{V}$$ -valued distance function. The ensuing category $$\mathsf{V}\text {-}\mathbf{Cat}$$ is well known to be a concrete topological category that is symmetric monoidal closed. In this paper we show which concrete symmetric monoidal-closed topological categories may be fully and bireflectively embedded into $$\mathsf{V}\text {-}\mathbf{Cat}$$ , for some $$\mathsf{V}$$ .
PubDate: 2018-02-12
DOI: 10.1007/s10485-018-9513-7

• An Approach Theoretic Version of Anscombe’s Theorem with an
Application in Biostatistics
• Authors: Ben Berckmoes
Abstract: We establish an approach theoretic version of Anscombe’s theorem, which we apply to justify the use of confidence intervals based on the sample mean after a group sequential trial.
PubDate: 2018-02-09
DOI: 10.1007/s10485-018-9512-8

• Grothendieck Categories as a Bilocalization of Linear Sites
• Authors: Julia Ramos González
Abstract: Let k be a commutative ring. We prove that the 2-category $$\mathsf {Grt}_k$$ of Grothendieck abelian k-linear categories with colimit preserving k-linear functors and k-linear natural transformations is a bicategory of fractions in the sense of Pronk [15] of the 2-category $$\mathsf {Site}_{k,\mathsf {cont}}$$ of k-linear sites with k-linear continuous functors and k-linear natural transformations. In complete analogy, we prove that the conjugate-opposite 2-category of the 2-category $$\mathsf {Topoi}_k$$ of Grothendieck abelian k-linear categories with k-linear geometric morphisms and k-linear morphisms between them is a bicategory of fractions of the 2-category $$\mathsf {Site}_k$$ of k-linear sites with k-linear morphisms of sites and k-linear natural transformations. In addition, we show how the first statement can potentially be used to make the tensor product of Grothendieck categories from [12] into a bi-monoidal structure on $$\mathsf {Grt}_k$$ .
PubDate: 2018-01-12
DOI: 10.1007/s10485-017-9511-1

• Semisimple and G -Equivariant Simple Algebras Over Operads
• Authors: Pavel Etingof
Pages: 965 - 969
Abstract: Let G be a finite group. There is a standard theorem on the classification of G-equivariant finite dimensional simple commutative, associative, and Lie algebras (i.e., simple algebras of these types in the category of representations of G). Namely, such an algebra is of the form A=Fun H (G,B), where H is a subgroup of G, and B is a simple algebra of the corresponding type with an H-action. We explain that such a result holds in the generality of algebras over a linear operad. This allows one to extend Theorem 5.5 of Sciarappa (arXiv:1506.07565) on the classification of simple commutative algebras in the Deligne category Rep(S t ) to algebras over any finitely generated linear operad.
PubDate: 2017-12-01
DOI: 10.1007/s10485-016-9435-1
Issue No: Vol. 25, No. 6 (2017)

• Curved Homotopy Coalgebras
• Authors: Volodymyr Lyubashenko
Pages: 991 - 1036
Abstract: We describe the category of homotopy coalgebras, concentrating on properties of relatively cofree homotopy coalgebras, morphisms and coderivations from an ordinary coalgebra to a relatively cofree homotopy coalgebra, morphisms and coderivations between coalgebras of latter type. Cobar- and bar-constructions between counit-complemented curved coalgebras, unit-complemented curved algebras and curved homotopy coalgebras are described. Using twisting cochains an adjunction between cobar- and bar-constructions is derived under additional assumptions.
PubDate: 2017-12-01
DOI: 10.1007/s10485-016-9440-4
Issue No: Vol. 25, No. 6 (2017)

• On the Structure of Zero Morphisms in a Quasi-Pointed Category
• Authors: Amartya Goswami; Zurab Janelidze
Pages: 1037 - 1043
Abstract: A quasi-pointed category in the sense of D. Bourn is a finitely complete category $$\mathcal {C}$$ having an initial object such that the unique morphism from the initial object to the terminal object is a monomorphism. When instead this morphism is an isomorphism, we obtain a (finitely complete) pointed category, and as it is well known, the structure of zero morphisms in a pointed category determines an enrichment of the category in the category of pointed sets. In this note we examine quasi-pointed categories through the structure formed by the zero morphisms (i.e. the morphisms which factor through the initial object), with the aim to compare this structure with an enrichment in the category of pointed sets.
PubDate: 2017-12-01
DOI: 10.1007/s10485-016-9462-y
Issue No: Vol. 25, No. 6 (2017)

• Quantales, Generalised Premetrics and Free Locales
• Authors: J. Bruno; P. Szeptycki
Pages: 1045 - 1058
Abstract: Premetrics and premetrisable spaces have been long studied and their topological interrelationships are well-understood. Consider the category Pre of premetric spaces and ðœ– − δ continuous functions as morphisms. The absence of the triangle inequality implies that the faithful functor Pre→Top - where a premetric space is sent to the topological space it generates - is not full. Moreover, the sequential nature of topological spaces generated from objects in Pre indicates that this functor is not surjective on objects either. Developed from work by Flagg and Weiss, we illustrate an extension Pre↪P together with a faithful and surjective on objects left adjoint functor P→Top as an extension of Pre→Top. We show this represents an optimal scenario given that Pre→Top preserves coproducts only. The objects in P are metric-like objects valued on value distributive lattices whose limits and colimits we show to be generated by free locales on discrete sets.
PubDate: 2017-12-01
DOI: 10.1007/s10485-016-9465-8
Issue No: Vol. 25, No. 6 (2017)

• When Boole Commutes with Hewitt and Lindelöf
• Authors: Themba Dube
Pages: 1097 - 1111
Abstract: Let L be a completely regular frame, $$\mathfrak {B}L$$ be its Booleanization, υ L be its Hewitt realcompactification, and λ L its Lindelöf coreflection. We characterize those L for which $$\mathfrak {B}(\upsilon L)\cong \upsilon (\mathfrak {B}L)$$ , and those for which $$\mathfrak {B}(\lambda L)\cong \lambda (\mathfrak {B}L)$$ . In the first case they are precisely those in which every prime ideal of the cozero part with a dense join has a countable subset with a dense join. In the latter case, they are exactly those in which every subset of the frame with a dense join has a countable subset with a dense join.
PubDate: 2017-12-01
DOI: 10.1007/s10485-016-9479-2
Issue No: Vol. 25, No. 6 (2017)

• The Modular Envelope of the Cyclic Operad $$\mathcal {A} ss$$ A s s
• Authors: Martin Doubek
Pages: 1187 - 1198
Abstract: We give a direct combinatorial proof that the modular envelope of the cyclic operad $$\mathcal {A} ss$$ is the modular operad of (the homeomorphism classes of) 2D compact surfaces with boundary with marked points.
PubDate: 2017-12-01
DOI: 10.1007/s10485-017-9491-1
Issue No: Vol. 25, No. 6 (2017)

• Approximate Injectivity
• Authors: J. Rosický; W. Tholen
Abstract: In a locally $$\lambda$$ -presentable category, with $$\lambda$$ a regular cardinal, classes of objects that are injective with respect to a family of morphisms whose domains and codomains are $$\lambda$$ -presentable, are known to be characterized by their closure under products, $$\lambda$$ -directed colimits and $$\lambda$$ -pure subobjects. Replacing the strict commutativity of diagrams by “commutativity up to $$\mathcal {\varepsilon }$$ ”, this paper provides an “approximate version” of this characterization for categories enriched over metric spaces. It entails a detailed discussion of the needed $$\mathcal {\varepsilon }$$ -generalizations of the notion of $$\lambda$$ -purity. The categorical theory is being applied to the locally $$\aleph _1$$ -presentable category of Banach spaces and their linear operators of norm at most 1, culminating in a largely categorical proof for the existence of the so-called Gurarii Banach space.
PubDate: 2017-12-19
DOI: 10.1007/s10485-017-9510-2

JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
Fax: +00 44 (0)131 4513327

Home (Search)
Subjects A-Z
Publishers A-Z
Customise
APIs