Object-Free Definition of Categories

Category theory was formalized in Mizar with two different approaches [7], [18] that correspond to those most commonly used [16], [5]. Since there is a one-to-one correspondence between objects and identity morphisms, some authors have used an approach that does not refer to objects as elements of the theory, and are usually indicated as object-free category [1] or as arrowsonly category [16]. In this article is proposed a new definition of an object-free category, introducing the two properties: left composable and right composable, and a simplification of the notation through a symbol, a binary relation between morphisms, that indicates whether the composition is defined. In the final part we define two functions that allow to switch from the two definitions, with and without objects, and it is shown that their composition produces isomorphic categories.Via del Pero 102 54038 Montignoso ItalyJiri Adamek, Horst Herrlich, and George E. Strecker. Abstract and Concrete Categories: The Joy of Cats. Dover Publication, New York, 2009.Grzegorz Bancerek. Cardinal numbers. Formalized Mathematics, 1(2):377-382, 1990.Grzegorz Bancerek. The ordinal numbers. Formalized Mathematics, 1(1):91-96, 1990.Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107-114, 1990.Francis Borceaux. Handbook of Categorical Algebra I. Basic Category Theory, volume 50 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, 1994.Czesław Bylinski. Binary operations. Formalized Mathematics, 1(1):175-180, 1990.Czesław Bylinski. Introduction to categories and functors. Formalized Mathematics, 1 (2):409-420, 1990.Czesław Bylinski. Subcategories and products of categories. Formalized Mathematics, 1 (4):725-732, 1990.Czesław Bylinski. Functions and their basic properties. Formalized Mathematics, 1(1): 55-65, 1990.Czesław Bylinski. Functions from a set to a set. Formalized Mathematics, 1(1):153-164, 1990.Czesław Bylinski. The modification of a function by a function and the iteration of the composition of a function. Formalized Mathematics, 1(3):521-527, 1990.Czesław Bylinski. Partial functions. Formalized Mathematics, 1(2):357-367, 1990.Czesław Bylinski. Some basic properties of sets. Formalized Mathematics, 1(1):47-53, 1990.Agata Darmochwał. Finite sets. Formalized Mathematics, 1(1):165-167, 1990.Krzysztof Hryniewiecki. Graphs. Formalized Mathematics, 2(3):365-370, 1991.Saunders Mac Lane. Categories for the Working Mathematician, volume 5 of Graduate Texts in Mathematics. Springer Verlag, New York, Heidelberg, Berlin, 1971.Beata Padlewska. Families of sets. Formalized Mathematics, 1(1):147-152, 1990.Andrzej Trybulec. Categories without uniqueness of cod and dom. Formalized Mathematics, 5(2):259-267, 1996.Andrzej Trybulec. Isomorphisms of categories. Formalized Mathematics, 2(5):629-634, 1991.Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990.Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1 (1):73-83, 1990.Edmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181-186, 1990

Higher-dimensional Algebra and Topological Quantum Field Theory

The study of topological quantum field theories increasingly relies upon concepts from higher-dimensional algebra such as n-categories and n-vector spaces. We review progress towards a definition of n-category suited for this purpose, and outline a program in which n-dimensional TQFTs are to be described as n-category representations. First we describe a "suspension" operation on n-categories, and hypothesize that the k-fold suspension of a weak n-category stabilizes for k >= n+2. We give evidence for this hypothesis and describe its relation to stable homotopy theory. We then propose a description of n-dimensional unitary extended TQFTs as weak n-functors from the "free stable weak n-category with duals on one object" to the n-category of "n-Hilbert spaces". We conclude by describing n-categorical generalizations of deformation quantization and the quantum double construction.Comment: 36 pages, LaTeX; this version includes all 36 figure

Exponential Objects

In the first part of this article we formalize the concepts of terminal and initial object, categorical product [4] and natural transformation within a free-object category [1]. In particular, we show that this definition of natural transformation is equivalent to the standard definition [13]. Then we introduce the exponential object using its universal property and we show the isomorphism between the exponential object of categories and the functor category [12].Via del Pero 102, 54038 Montignoso, ItalyJiri Adamek, Horst Herrlich, and George E. Strecker. Abstract and Concrete Categories: The Joy of Cats. Dover Publication, New York, 2009.Grzegorz Bancerek. Cardinal numbers. Formalized Mathematics, 1(2):377–382, 1990.Grzegorz Bancerek. The ordinal numbers. Formalized Mathematics, 1(1):91–96, 1990.Francis Borceaux. Handbook of Categorical Algebra I. Basic Category Theory, volume 50 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, 1994.Czesław Byliński. Introduction to categories and functors. Formalized Mathematics, 1 (2):409–420, 1990.Czesław Byliński. Functions and their basic properties. Formalized Mathematics, 1(1): 55–65, 1990.Czesław Byliński. Functions from a set to a set. Formalized Mathematics, 1(1):153–164, 1990.Czesław Byliński. Partial functions. Formalized Mathematics, 1(2):357–367, 1990.Czesław Byliński. Some basic properties of sets. Formalized Mathematics, 1(1):47–53, 1990.Agata Darmochwał. Finite sets. Formalized Mathematics, 1(1):165–167, 1990.Krzysztof Hryniewiecki. Graphs. Formalized Mathematics, 2(3):365–370, 1991.F. William Lawvere. Functorial semantics of algebraic theories and some algebraic problems in the context of functorial semantics of algebraic theories. Reprints in Theory and Applications of Categories, 5:1–121, 2004.Saunders Mac Lane. Categories for the Working Mathematician, volume 5 of Graduate Texts in Mathematics. Springer Verlag, New York, Heidelberg, Berlin, 1971.Beata Padlewska. Families of sets. Formalized Mathematics, 1(1):147–152, 1990.Marco Riccardi. Object-free definition of categories. Formalized Mathematics, 21(3): 193–205, 2013. doi:10.2478/forma-2013-0021. [Crossref]Marco Riccardi. Categorical pullbacks. Formalized Mathematics, 23(1):1–14, 2015. doi:10.2478/forma-2015-0001. [Crossref]Andrzej Trybulec. Enumerated sets. Formalized Mathematics, 1(1):25–34, 1990.Andrzej Trybulec. Isomorphisms of categories. Formalized Mathematics, 2(5):629–634, 1991.Andrzej Trybulec. Natural transformations. Discrete categories. Formalized Mathematics, 2(4):467–474, 1991.Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67–71, 1990.Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1 (1):73–83, 1990.Edmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181–186, 1990

Internally Calabi-Yau algebras and cluster-tilting objects

We describe what it means for an algebra to be internally d-Calabi-Yau with respect to an idempotent. This definition abstracts properties of endomorphism algebras of (d-1)-cluster-tilting objects in certain stably (d-1)-Calabi-Yau Frobenius categories, as observed by Keller-Reiten. We show that an internally d-Calabi-Yau algebra satisfying mild additional assumptions can be realised as the endomorphism algebra of a (d-1)-cluster-tilting object in a Frobenius category. Moreover, if the algebra satisfies a stronger 'bimodule' internally d-Calabi-Yau condition, this Frobenius category is stably (d-1)-Calabi-Yau. We pay special attention to frozen Jacobian algebras; in particular, we define a candidate bimodule resolution for such an algebra, and show that if this complex is indeed a resolution, then the frozen Jacobian algebra is bimodule internally 3-Calabi-Yau with respect to its frozen idempotent. These results suggest a new method for constructing Frobenius categories modelling cluster algebras with frozen variables, by first constructing a suitable candidate for the endomorphism algebra of a cluster-tilting object in such a category, analogous to Amiot's construction in the coefficient-free case.Comment: 35 pages, comments welcome. v3: final version, to appear in Math. Zeitschrif

Category Free Category Theory and Its Philosophical Implications

There exists a dispute in philosophy, going back at least to Leibniz, whether is it possible to view the world as a network of relations and relations between relations with the role of objects, between which these relations hold, entirely eliminated. Category theory seems to be the correct mathematical theory for clarifying conceptual possibilities in this respect. In this theory, objects acquire their identity either by definition, when in defining category we postulate the existence of objects, or formally by the existence of identity morphisms. We show that it is perfectly possible to get rid of the identity of objects by definition, but the formal identity of objects remains as an essential element of the theory. This can be achieved by defining category exclusively in terms of morphisms and identity morphisms (objectless, or object free, category) and, analogously, by defining category theory entirely in terms of functors and identity functors (categoryless, or category free, category theory). With objects and categories eliminated, we focus on the “philosophy of arrows” and the roles various identities play in it (identities as such, identities up to isomorphism, identities up to natural isomorphism ...). This perspective elucidates a contrast between “set ontology” and “categorical ontology”

Categorical Pullbacks

The main purpose of this article is to introduce the categorical concept of pullback in Mizar. In the first part of this article we redefine homsets, monomorphisms, epimorpshisms and isomorphisms [7] within a free-object category [1] and it is shown there that ordinal numbers can be considered as categories. Then the pullback is introduced in terms of its universal property and the Pullback Lemma is formalized [15]. In the last part of the article we formalize the pullback of functors [14] and it is also shown that it is not possible to write an equivalent definition in the context of the previous Mizar formalization of category theory [8].Via del Pero 102, 54038 Montignoso, ItalyJiri Adamek, Horst Herrlich, and George E. Strecker. Abstract and Concrete Categories: The Joy of Cats. Dover Publication, New York, 2009.Grzegorz Bancerek. Cardinal numbers. Formalized Mathematics, 1(2):377–382, 1990.Grzegorz Bancerek. The ordinal numbers. Formalized Mathematics, 1(1):91–96, 1990.Grzegorz Bancerek. The well ordering relations. Formalized Mathematics, 1(1):123–129, 1990.Grzegorz Bancerek. Zermelo theorem and axiom of choice. Formalized Mathematics, 1 (2):265–267, 1990.Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107–114, 1990.Francis Borceaux. Handbook of Categorical Algebra I. Basic Category Theory, volume 50 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, 1994.Czesław Byliński. Introduction to categories and functors. Formalized Mathematics, 1 (2):409–420, 1990.Czesław Byliński. Functions and their basic properties. Formalized Mathematics, 1(1): 55–65, 1990.Czesław Byliński. Functions from a set to a set. Formalized Mathematics, 1(1):153–164, 1990.Czesław Byliński. Partial functions. Formalized Mathematics, 1(2):357–367, 1990.Czesław Byliński. Some basic properties of sets. Formalized Mathematics, 1(1):47–53, 1990.Agata Darmochwał. Finite sets. Formalized Mathematics, 1(1):165–167, 1990.F. William Lawvere. Functorial semantics of algebraic theories and some algebraic problems in the context of functorial semantics of algebraic theories. Reprints in Theory and Applications of Categories, 5:1–121, 2004.Saunders Mac Lane. Categories for the Working Mathematician, volume 5 of Graduate Texts in Mathematics. Springer Verlag, New York, Heidelberg, Berlin, 1971.Beata Padlewska. Families of sets. Formalized Mathematics, 1(1):147–152, 1990.Marco Riccardi. Object-free definition of categories. Formalized Mathematics, 21(3): 193–205, 2013. doi:10.2478/forma-2013-0021.Andrzej Trybulec. Enumerated sets. Formalized Mathematics, 1(1):25–34, 1990.Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67–71, 1990.Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1 (1):73–83, 1990.Edmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181–186, 1990