CAP Categories

Categories are the main GAP objects in CAP. They are used to associate GAP objects which represent objects and morphisms with their category. By associating a GAP object to the category, one of two filters belonging to the category (ObjectFilter/MorphismFilter) are set to true. Via Add methods, functions for specific existential quantifiers can be associated to the category and after that can be applied to GAP objects in the category. A GAP category object also knows which constructions are currently possible in this category.

Classically, a category consists of a class of objects, a set of morphisms, identity morphisms, and a composition function satisfying some simple axioms. In CAP, we use a slightly different notion of a category.

A CAP category \mathbf{C} consists of the following data: A set \mathrm{Obj}_{\mathbf{C}} of objects. For every pair a,b \in \mathrm{Obj}_{\mathbf{C}}, a set \mathrm{Hom}_{\mathbf{C}}( a, b ) of morphisms. For every pair a,b \in \mathrm{Obj}_{\mathbf{C}}, an equivalence relation \sim_{a,b} on \mathrm{Hom}_{\mathbf{C}}( a, b ) called congruence for morphisms. For every a \in \mathrm{Obj}_{\mathbf{C}}, an identity morphism \mathrm{id}_a \in \mathrm{Hom}_{\mathbf{C}}( a, a ). For every triple a, b, c \in \mathrm{Obj}_{\mathbf{C}}, a composition function \circ: \mathrm{Hom}_{\mathbf{C}}( b, c ) \times \mathrm{Hom}_{\mathbf{C}}( a, b ) \rightarrow \mathrm{Hom}_{\mathbf{C}}( a, c ) compatible with the congruence, i.e., if \alpha, \alpha' \in \mathrm{Hom}_{\mathbf{C}}( a, b ), \beta, \beta' \in \mathrm{Hom}_{\mathbf{C}}( b, c ), \alpha \sim_{a,b} \alpha' and \beta \sim_{b,c} \beta', then \beta \circ \alpha \sim_{a,c} \beta' \circ \alpha'. For all a, b \in \mathrm{Obj}_{\mathbf{C}}, \alpha \in \mathrm{Hom}_{\mathbf{C}}( a, b ), we have \left( \mathrm{id}_{b} \circ \alpha \right) \sim_{a,b} \alpha and \alpha \sim_{a,b} \left( \alpha \circ \mathrm{id}_{a} \right). For all a,b,c,d \in \mathrm{Obj}_{\mathbf{C}}, \alpha \in \mathrm{Hom}_{\mathbf{C}}( a, b ), \beta \in \mathrm{Hom}_{\mathbf{C}}( b, c ), \gamma \in \mathrm{Hom}_{\mathbf{C}}( c, d ), we have \left(( \gamma \circ \beta ) \circ \alpha \right) \sim_{a,d} \left( \gamma \circ ( \beta \circ \alpha ) \right)
Categories true or false The GAP category of CAP categories. Objects of this type handle the CAP category information, the caching, and filters for objects in the CAP category. Please note that the object itself is not related to methods, you only need it as a handler and a presentation of the CAP category. true or false The GAP category of CAP category cells. Every object, morphism, and 2-cell of a CAP category lies in this GAP category. true or false The GAP category of CAP category objects. Every object of a CAP category lies in this GAP category. true or false The GAP category of CAP category morphisms. Every morphism of a CAP category lies in this GAP category. true or false The GAP category of CAP category 2-cells. Every 2-cell of a CAP category lies in this GAP category.
Categorical properties Adds a categorical property to the list of CAP categorical properties. list must be a list containing one entry, if the property is self dual, or two, if the dual property has a different name. If the first entry of the list is empty and the second is a property name, the property is assumed to have no dual. true or false The property of the category C being equipped with a homomorphism structure. true or false The property of the category C having decidable lifts. true or false The property of the category C having decidable colifts. true or false The property of the category C being enriched over a commutative regular semigroup. true or false The property of the category C being skeletal. true or false The property of the category C being preadditive. true or false The property of the category C being linear over a commutative ring. true or false The property of the category C being additive. true or false The property of the category C being preabelian. true or false The property of the category C being abelian. true or false The property of the category C being abelian with enough projectives. true or false The property of the category C being abelian with enough injectives. true or false The property of the category C being locally of finite projective dimension. true or false The property of the category C being locally of finite injective dimension.
Constructor a category Creates a new CAP category from scratch. It gets a generic name. a category The argument is a string s. This operation creates a new CAP category from scratch. Its name is set to s. a category The argument is a string s. This operation creates a new CAP category from scratch. Its name is set to s. The category, its objects, its morphisms, and its two cells will lie in the corresponding given filters. a category The argument is a string s. This operation creates a new CAP category from scratch. Its name is set to s. The category, its objects, its morphisms, and its two cells will lie in the corresponding given filters. The data types of the object/morphism/two cell datum can be given as described in . As a convenience, simply a filter can be given if this suffices to fully determine the data type. If a data type is not specified, pass `fail` instead.
Internal Attributes a string The argument is a category C. The output is its name. Each category C stores various filters. They are used to apply the right functions in the method selection. a filter The argument is a category C. The output is a filter in which C lies. a filter The argument is a category C. The output is a filter in which all objects of C shall lie. a filter The argument is a category C. The output is a filter in which all morphisms of C shall lie. a filter The argument is a category C. The output is a filter in which all 2-cells of C shall lie. a data type or `fail` The argument is a category C. The output is the data type (see ) of object data of C (or `fail` if this data type is not specified). a data type or `fail` The argument is a category C. The output is the data type (see ) of morphism data of C (or `fail` if this data type is not specified). a data type or `fail` The argument is a category C. The output is the data type (see ) of two cell data of C (or `fail` if this data type is not specified). a ring The argument is a category C which is expected to lie in the filter IsLinearCategoryOverCommutativeRing. The output is a commutative ring over which the category is linear. a category The argument is a category C which is expected to lie in the filter IsEquippedWithHomomorphismStructure. The output is the range category D of the defining functor H: C^{\mathrm{op}} \times C \rightarrow D of the homomorphism structure. a list of objects The argument is an additive category C. The output is a list L of objects in C such that every object in C is a finite direct sum of objects in L. a list of objects The argument is an Abelian category C with enough projectives. The output is the set of indecomposable projective objects in C up to isomorphism. That is every projective object in C is isomorphic to a finite direct sum over these objects. a list of objects The argument is an Abelian category C with enough injectives. The output is the set of indecomposable injective objects in C up to isomorphism. That is every injective object in C is isomorphic to a finite direct sum over these objects.
Logic switcher Activates the predicate logic propagation between equal objects for the category C. Deactivates the predicate logic propagation between equal objects for the category C. Activates the predicate logic propagation between equal morphisms for the category C. Deactivates the predicate logic propagation between equal morphisms for the category C. Activates the predicate logic propagation between equal cells for the category C. Deactivates the predicate logic propagation between equal cells for the category C. Activates the predicate implication logic for the category C. Deactivates the predicate implication logic for the category C.
Tool functions true or false The argument is a category C and a string string, which should be the name of a CAP operation, e.g., PreCompose. If applying this method is possible in C, the method returns true, false otherwise. If the string is not the name of a CAP operation, an error is raised. For debugging purposes one can also pass the CAP operation instead of its name.

a list The arguments are a category C and a string s. If s is a categorical property (e.g. "IsAbelianCategory"), the output is a list of strings with CAP operations which are missing in C to have the categorical property constructively. If s is not a categorical property, an error is raised.
Well-Definedness of Cells a boolean The argument is a cell c. The output is true if c is well-defined, otherwise the output is false.
Unpacking data structures a GAP object The argument is a GAP object x. If x is an object in a CAP category, the output consists of data which are needed to reconstruct x (e.g., by passing them to an appropriate constructor). If x is a morphism in a CAP category, the output consists of a triple whose first entry is the source of x, the third entry is the range of x, and the second entry consists of data which are needed to reconstruct x (e.g., by passing them to an appropriate constructor, possibly together with the source and range of x). a GAP object The argument is a morphism in a CAP category, the output consists of data which are needed to reconstruct x (e.g., by passing it to an appropriate constructor, possibly together with its source and range). a GAP object The argument is a GAP object x. This function iteratively calls Down until it becomes stable.
Caching Sets the caching of category to type. Sets the caching of category to weak, crisp or none, respectively.

Sets the default caching behaviour, all new categories will have their caching set to either weak, crisp, or none. The default at startup is weak.

Sanity checks Most operations can perform optional sanity checks on their arguments and results. The checks can either be partial (set by default), full, or disabled. With the following commands you can either enable the full checks, the partial checks or, for performance, disable the checks altogether. You can do this for input checks, output checks or for both at once.

Timing statistics Enable, disable, reset, display, or browse timing statistics of the primitive operations of category. Caution: If a primitive operation calls another primitive operation, the runtime of the later (including sanity checks etc.) is also included in the runtime of the former.

Enable automatic calls of Add Enables/disables the automatic call of Add for the output of primitively added functions for the category C. If the automatic call of Add is disabled (default), the output of primitively added functions must belong to the correct category. If the automatic call of Add is enabled, the output of primitively added functions only has to be a GAP object lying in IsAttributeStoringRep (with suitable attributes Source and Range if the output should be a morphism or a twocell).

Performance tweaks For finding performance issues in primitive operations, you can collect timing statistics, see . Additionally, CAP has several settings which can improve the performance. In the following some of these are listed. DeactivateCachingOfCategory or DeactivateDefaultCaching: see . This can either improve or degrade the performance depending on the concrete example. CapCategorySwitchLogicOff (on by default) or CapCategorySwitchLogicPropagationOff (off by default): see . This can either improve or degrade the performance depending on the concrete example. DisableSanityChecks: see . DisableAddForCategoricalOperations: see . DeactivateToDoList: see the package ToolsForHomalg. Use CreateCapCategoryObjectWithAttributes () instead of AddObject and CreateCapCategoryMorphismWithAttributes () instead of AddMorphism. Add all attribute testers (Has...) of your objects resp. morphisms to the filters passed to AddObjectRepresentation () resp. AddMorphismRepresentation (). Pass the option overhead := false to CreateCapCategory. Note: this may have unintended effects. Use with care!
LaTeX a string The argument is a cell c. The output is a LaTeX string s (without enclosing dollar signs) that may be used to print out c nicely. a string The argument is a category C. The output is a LaTeX string s (without enclosing dollar signs) that may be used to print out C nicely.