Goto Chapter: Top 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Ind
 [Top of Book]  [Contents]   [Next Chapter] 

CAP

Categories, Algorithms, Programming

2022.12-11

16 December 2022

Sebastian Gutsche
Email: gutsche@mathematik.uni-siegen.de
Homepage: https://sebasguts.github.io/
Address:
Department Mathematik
Universität Siegen
Walter-Flex-Straße 3
57068 Siegen
Germany

Sebastian Posur
Email: sebastian.posur@uni-siegen.de
Homepage: https://sebastianpos.github.io
Address:
Department Mathematik
Universität Siegen
Walter-Flex-Straße 3
57068 Siegen
Germany

Øystein Skartsæterhagen
Email: oysteini@math.ntnu.no
Homepage: http://www.math.ntnu.no/~oysteini/
Address:
NTNU
Institutt for matematiske fag
7491 Trondheim
Norway

Contents

1 CAP Categories
2 Objects
3 Morphisms
4 Category 2-Cells
5 Category of Categories
6 Universal Objects
7 Add Functions
 7.6 Available Add functions

  7.6-1 AddAdditionForMorphisms

  7.6-2 AddAdditiveGenerators

  7.6-3 AddAdditiveInverseForMorphisms

  7.6-4 AddAstrictionToCoimage

  7.6-5 AddAstrictionToCoimageWithGivenCoimageObject

  7.6-6 AddBasisOfExternalHom

  7.6-7 AddCanonicalIdentificationFromCoimageToImageObject

  7.6-8 AddCanonicalIdentificationFromImageObjectToCoimage

  7.6-9 AddCoastrictionToImage

  7.6-10 AddCoastrictionToImageWithGivenImageObject

  7.6-11 AddCoefficientsOfMorphism

  7.6-12 AddCoequalizer

  7.6-13 AddCoequalizerFunctorial

  7.6-14 AddCoequalizerFunctorialWithGivenCoequalizers

  7.6-15 AddCoimageObject

  7.6-16 AddCoimageObjectFunctorial

  7.6-17 AddCoimageObjectFunctorialWithGivenCoimageObjects

  7.6-18 AddCoimageProjection

  7.6-19 AddCoimageProjectionWithGivenCoimageObject

  7.6-20 AddCokernelColift

  7.6-21 AddCokernelColiftWithGivenCokernelObject

  7.6-22 AddCokernelObject

  7.6-23 AddCokernelObjectFunctorial

  7.6-24 AddCokernelObjectFunctorialWithGivenCokernelObjects

  7.6-25 AddCokernelProjection

  7.6-26 AddCokernelProjectionWithGivenCokernelObject

  7.6-27 AddColift

  7.6-28 AddColiftAlongEpimorphism

  7.6-29 AddColiftOrFail

  7.6-30 AddComponentOfMorphismFromDirectSum

  7.6-31 AddComponentOfMorphismIntoDirectSum

  7.6-32 AddCoproduct

  7.6-33 AddCoproductFunctorial

  7.6-34 AddCoproductFunctorialWithGivenCoproducts

  7.6-35 AddDirectProduct

  7.6-36 AddDirectProductFunctorial

  7.6-37 AddDirectProductFunctorialWithGivenDirectProducts

  7.6-38 AddDirectSum

  7.6-39 AddDirectSumCodiagonalDifference

  7.6-40 AddDirectSumDiagonalDifference

  7.6-41 AddDirectSumFunctorial

  7.6-42 AddDirectSumFunctorialWithGivenDirectSums

  7.6-43 AddDirectSumProjectionInPushout

  7.6-44 AddDistinguishedObjectOfHomomorphismStructure

  7.6-45 AddEmbeddingOfEqualizer

  7.6-46 AddEmbeddingOfEqualizerWithGivenEqualizer

  7.6-47 AddEpimorphismFromProjectiveCoverObject

  7.6-48 AddEpimorphismFromProjectiveCoverObjectWithGivenProjectiveCoverObject

  7.6-49 AddEpimorphismFromSomeProjectiveObject

  7.6-50 AddEpimorphismFromSomeProjectiveObjectWithGivenSomeProjectiveObject

  7.6-51 AddEqualizer

  7.6-52 AddEqualizerFunctorial

  7.6-53 AddEqualizerFunctorialWithGivenEqualizers

  7.6-54 AddFiberProduct

  7.6-55 AddFiberProductEmbeddingInDirectSum

  7.6-56 AddFiberProductFunctorial

  7.6-57 AddFiberProductFunctorialWithGivenFiberProducts

  7.6-58 AddHomologyObject

  7.6-59 AddHomologyObjectFunctorialWithGivenHomologyObjects

  7.6-60 AddHomomorphismStructureOnMorphisms

  7.6-61 AddHomomorphismStructureOnMorphismsWithGivenObjects

  7.6-62 AddHomomorphismStructureOnObjects

  7.6-63 AddHorizontalPostCompose

  7.6-64 AddHorizontalPreCompose

  7.6-65 AddIdentityMorphism

  7.6-66 AddIdentityTwoCell

  7.6-67 AddImageEmbedding

  7.6-68 AddImageEmbeddingWithGivenImageObject

  7.6-69 AddImageObject

  7.6-70 AddImageObjectFunctorial

  7.6-71 AddImageObjectFunctorialWithGivenImageObjects

  7.6-72 AddIndecomposableInjectiveObjects

  7.6-73 AddIndecomposableProjectiveObjects

  7.6-74 AddInitialObject

  7.6-75 AddInitialObjectFunctorial

  7.6-76 AddInitialObjectFunctorialWithGivenInitialObjects

  7.6-77 AddInjectionOfCofactorOfCoproduct

  7.6-78 AddInjectionOfCofactorOfCoproductWithGivenCoproduct

  7.6-79 AddInjectionOfCofactorOfDirectSum

  7.6-80 AddInjectionOfCofactorOfDirectSumWithGivenDirectSum

  7.6-81 AddInjectionOfCofactorOfPushout

  7.6-82 AddInjectionOfCofactorOfPushoutWithGivenPushout

  7.6-83 AddInjectiveColift

  7.6-84 AddInjectiveDimension

  7.6-85 AddInjectiveEnvelopeObject

  7.6-86 AddInterpretMorphismAsMorphismFromDistinguishedObjectToHomomorphismStructure

  7.6-87 AddInterpretMorphismAsMorphismFromDistinguishedObjectToHomomorphismStructureWithGivenObjects

  7.6-88 AddInterpretMorphismFromDistinguishedObjectToHomomorphismStructureAsMorphism

  7.6-89 AddInverseForMorphisms

  7.6-90 AddInverseMorphismFromCoimageToImageWithGivenObjects

  7.6-91 AddIsAutomorphism

  7.6-92 AddIsBijectiveObject

  7.6-93 AddIsCodominating

  7.6-94 AddIsColiftable

  7.6-95 AddIsColiftableAlongEpimorphism

  7.6-96 AddIsCongruentForMorphisms

  7.6-97 AddIsDominating

  7.6-98 AddIsEndomorphism

  7.6-99 AddIsEpimorphism

  7.6-100 AddIsEqualAsFactorobjects

  7.6-101 AddIsEqualAsSubobjects

  7.6-102 AddIsEqualForCacheForMorphisms

  7.6-103 AddIsEqualForCacheForObjects

  7.6-104 AddIsEqualForMorphisms

  7.6-105 AddIsEqualForMorphismsOnMor

  7.6-106 AddIsEqualForObjects

  7.6-107 AddIsEqualToIdentityMorphism

  7.6-108 AddIsEqualToZeroMorphism

  7.6-109 AddIsHomSetInhabited

  7.6-110 AddIsIdempotent

  7.6-111 AddIsInitial

  7.6-112 AddIsInjective

  7.6-113 AddIsIsomorphism

  7.6-114 AddIsLiftable

  7.6-115 AddIsLiftableAlongMonomorphism

  7.6-116 AddIsMonomorphism

  7.6-117 AddIsOne

  7.6-118 AddIsProjective

  7.6-119 AddIsSplitEpimorphism

  7.6-120 AddIsSplitMonomorphism

  7.6-121 AddIsTerminal

  7.6-122 AddIsWellDefinedForMorphisms

  7.6-123 AddIsWellDefinedForObjects

  7.6-124 AddIsWellDefinedForTwoCells

  7.6-125 AddIsZeroForMorphisms

  7.6-126 AddIsZeroForObjects

  7.6-127 AddIsomorphismFromCoequalizerOfCoproductDiagramToPushout

  7.6-128 AddIsomorphismFromCoimageToCokernelOfKernel

  7.6-129 AddIsomorphismFromCokernelOfDiagonalDifferenceToPushout

  7.6-130 AddIsomorphismFromCokernelOfKernelToCoimage

  7.6-131 AddIsomorphismFromCoproductToDirectSum

  7.6-132 AddIsomorphismFromDirectProductToDirectSum

  7.6-133 AddIsomorphismFromDirectSumToCoproduct

  7.6-134 AddIsomorphismFromDirectSumToDirectProduct

  7.6-135 AddIsomorphismFromEqualizerOfDirectProductDiagramToFiberProduct

  7.6-136 AddIsomorphismFromFiberProductToEqualizerOfDirectProductDiagram

  7.6-137 AddIsomorphismFromFiberProductToKernelOfDiagonalDifference

  7.6-138 AddIsomorphismFromHomologyObjectToItsConstructionAsAnImageObject

  7.6-139 AddIsomorphismFromImageObjectToKernelOfCokernel

  7.6-140 AddIsomorphismFromInitialObjectToZeroObject

  7.6-141 AddIsomorphismFromItsConstructionAsAnImageObjectToHomologyObject

  7.6-142 AddIsomorphismFromKernelOfCokernelToImageObject

  7.6-143 AddIsomorphismFromKernelOfDiagonalDifferenceToFiberProduct

  7.6-144 AddIsomorphismFromPushoutToCoequalizerOfCoproductDiagram

  7.6-145 AddIsomorphismFromPushoutToCokernelOfDiagonalDifference

  7.6-146 AddIsomorphismFromTerminalObjectToZeroObject

  7.6-147 AddIsomorphismFromZeroObjectToInitialObject

  7.6-148 AddIsomorphismFromZeroObjectToTerminalObject

  7.6-149 AddKernelEmbedding

  7.6-150 AddKernelEmbeddingWithGivenKernelObject

  7.6-151 AddKernelLift

  7.6-152 AddKernelLiftWithGivenKernelObject

  7.6-153 AddKernelObject

  7.6-154 AddKernelObjectFunctorial

  7.6-155 AddKernelObjectFunctorialWithGivenKernelObjects

  7.6-156 AddLift

  7.6-157 AddLiftAlongMonomorphism

  7.6-158 AddLiftOrFail

  7.6-159 AddMereExistenceOfSolutionOfLinearSystemInAbCategory

  7.6-160 AddMonomorphismIntoInjectiveEnvelopeObject

  7.6-161 AddMonomorphismIntoInjectiveEnvelopeObjectWithGivenInjectiveEnvelopeObject

  7.6-162 AddMonomorphismIntoSomeInjectiveObject

  7.6-163 AddMonomorphismIntoSomeInjectiveObjectWithGivenSomeInjectiveObject

  7.6-164 AddMorphismBetweenDirectSums

  7.6-165 AddMorphismBetweenDirectSumsWithGivenDirectSums

  7.6-166 AddMorphismConstructor

  7.6-167 AddMorphismDatum

  7.6-168 AddMorphismFromCoimageToImageWithGivenObjects

  7.6-169 AddMorphismFromEqualizerToSink

  7.6-170 AddMorphismFromEqualizerToSinkWithGivenEqualizer

  7.6-171 AddMorphismFromFiberProductToSink

  7.6-172 AddMorphismFromFiberProductToSinkWithGivenFiberProduct

  7.6-173 AddMorphismFromKernelObjectToSink

  7.6-174 AddMorphismFromKernelObjectToSinkWithGivenKernelObject

  7.6-175 AddMorphismFromSourceToCoequalizer

  7.6-176 AddMorphismFromSourceToCoequalizerWithGivenCoequalizer

  7.6-177 AddMorphismFromSourceToCokernelObject

  7.6-178 AddMorphismFromSourceToCokernelObjectWithGivenCokernelObject

  7.6-179 AddMorphismFromSourceToPushout

  7.6-180 AddMorphismFromSourceToPushoutWithGivenPushout

  7.6-181 AddMultiplyWithElementOfCommutativeRingForMorphisms

  7.6-182 AddObjectConstructor

  7.6-183 AddObjectDatum

  7.6-184 AddPostCompose

  7.6-185 AddPostComposeList

  7.6-186 AddPostInverseForMorphisms

  7.6-187 AddPreCompose

  7.6-188 AddPreComposeList

  7.6-189 AddPreInverseForMorphisms

  7.6-190 AddProjectionInFactorOfDirectProduct

  7.6-191 AddProjectionInFactorOfDirectProductWithGivenDirectProduct

  7.6-192 AddProjectionInFactorOfDirectSum

  7.6-193 AddProjectionInFactorOfDirectSumWithGivenDirectSum

  7.6-194 AddProjectionInFactorOfFiberProduct

  7.6-195 AddProjectionInFactorOfFiberProductWithGivenFiberProduct

  7.6-196 AddProjectionOntoCoequalizer

  7.6-197 AddProjectionOntoCoequalizerWithGivenCoequalizer

  7.6-198 AddProjectiveCoverObject

  7.6-199 AddProjectiveDimension

  7.6-200 AddProjectiveLift

  7.6-201 AddPushout

  7.6-202 AddPushoutFunctorial

  7.6-203 AddPushoutFunctorialWithGivenPushouts

  7.6-204 AddRandomMorphismByInteger

  7.6-205 AddRandomMorphismByList

  7.6-206 AddRandomMorphismWithFixedRangeByInteger

  7.6-207 AddRandomMorphismWithFixedRangeByList

  7.6-208 AddRandomMorphismWithFixedSourceAndRangeByInteger

  7.6-209 AddRandomMorphismWithFixedSourceAndRangeByList

  7.6-210 AddRandomMorphismWithFixedSourceByInteger

  7.6-211 AddRandomMorphismWithFixedSourceByList

  7.6-212 AddRandomObjectByInteger

  7.6-213 AddRandomObjectByList

  7.6-214 AddSimplifyEndo

  7.6-215 AddSimplifyEndo_IsoFromInputObject

  7.6-216 AddSimplifyEndo_IsoToInputObject

  7.6-217 AddSimplifyMorphism

  7.6-218 AddSimplifyObject

  7.6-219 AddSimplifyObject_IsoFromInputObject

  7.6-220 AddSimplifyObject_IsoToInputObject

  7.6-221 AddSimplifyRange

  7.6-222 AddSimplifyRange_IsoFromInputObject

  7.6-223 AddSimplifyRange_IsoToInputObject

  7.6-224 AddSimplifySource

  7.6-225 AddSimplifySourceAndRange

  7.6-226 AddSimplifySourceAndRange_IsoFromInputRange

  7.6-227 AddSimplifySourceAndRange_IsoFromInputSource

  7.6-228 AddSimplifySourceAndRange_IsoToInputRange

  7.6-229 AddSimplifySourceAndRange_IsoToInputSource

  7.6-230 AddSimplifySource_IsoFromInputObject

  7.6-231 AddSimplifySource_IsoToInputObject

  7.6-232 AddSolveLinearSystemInAbCategory

  7.6-233 AddSolveLinearSystemInAbCategoryOrFail

  7.6-234 AddSomeInjectiveObject

  7.6-235 AddSomeProjectiveObject

  7.6-236 AddSomeReductionBySplitEpiSummand

  7.6-237 AddSomeReductionBySplitEpiSummand_MorphismFromInputRange

  7.6-238 AddSomeReductionBySplitEpiSummand_MorphismToInputRange

  7.6-239 AddSubtractionForMorphisms

  7.6-240 AddSumOfMorphisms

  7.6-241 AddTerminalObject

  7.6-242 AddTerminalObjectFunctorial

  7.6-243 AddTerminalObjectFunctorialWithGivenTerminalObjects

  7.6-244 AddUniversalMorphismFromCoequalizer

  7.6-245 AddUniversalMorphismFromCoequalizerWithGivenCoequalizer

  7.6-246 AddUniversalMorphismFromCoproduct

  7.6-247 AddUniversalMorphismFromCoproductWithGivenCoproduct

  7.6-248 AddUniversalMorphismFromDirectSum

  7.6-249 AddUniversalMorphismFromDirectSumWithGivenDirectSum

  7.6-250 AddUniversalMorphismFromImage

  7.6-251 AddUniversalMorphismFromImageWithGivenImageObject

  7.6-252 AddUniversalMorphismFromInitialObject

  7.6-253 AddUniversalMorphismFromInitialObjectWithGivenInitialObject

  7.6-254 AddUniversalMorphismFromPushout

  7.6-255 AddUniversalMorphismFromPushoutWithGivenPushout

  7.6-256 AddUniversalMorphismFromZeroObject

  7.6-257 AddUniversalMorphismFromZeroObjectWithGivenZeroObject

  7.6-258 AddUniversalMorphismIntoCoimage

  7.6-259 AddUniversalMorphismIntoCoimageWithGivenCoimageObject

  7.6-260 AddUniversalMorphismIntoDirectProduct

  7.6-261 AddUniversalMorphismIntoDirectProductWithGivenDirectProduct

  7.6-262 AddUniversalMorphismIntoDirectSum

  7.6-263 AddUniversalMorphismIntoDirectSumWithGivenDirectSum

  7.6-264 AddUniversalMorphismIntoEqualizer

  7.6-265 AddUniversalMorphismIntoEqualizerWithGivenEqualizer

  7.6-266 AddUniversalMorphismIntoFiberProduct

  7.6-267 AddUniversalMorphismIntoFiberProductWithGivenFiberProduct

  7.6-268 AddUniversalMorphismIntoTerminalObject

  7.6-269 AddUniversalMorphismIntoTerminalObjectWithGivenTerminalObject

  7.6-270 AddUniversalMorphismIntoZeroObject

  7.6-271 AddUniversalMorphismIntoZeroObjectWithGivenZeroObject

  7.6-272 AddVerticalPostCompose

  7.6-273 AddVerticalPreCompose

  7.6-274 AddZeroMorphism

  7.6-275 AddZeroObject

  7.6-276 AddZeroObjectFunctorial

  7.6-277 AddZeroObjectFunctorialWithGivenZeroObjects
8 Managing Derived Methods
9 Technical Details
 9.2 Tools

  9.2-1 DeclareFamilyProperty

  9.2-2 CAP_INTERNAL_REPLACE_STRING_WITH_FILTER

  9.2-3 CAP_INTERNAL_REPLACE_STRINGS_WITH_FILTERS

  9.2-4 CAP_INTERNAL_MERGE_FILTER_LISTS

  9.2-5 CAP_INTERNAL_RETURN_OPTION_OR_DEFAULT

  9.2-6 CAP_INTERNAL_FIND_APPEARANCE_OF_SYMBOL_IN_FUNCTION

  9.2-7 CAP_INTERNAL_MERGE_PRECONDITIONS_LIST

  9.2-8 CAP_INTERNAL_ASSERT_IS_CELL_OF_CATEGORY

  9.2-9 CAP_INTERNAL_ASSERT_IS_OBJECT_OF_CATEGORY

  9.2-10 CAP_INTERNAL_ASSERT_IS_MORPHISM_OF_CATEGORY

  9.2-11 CAP_INTERNAL_ASSERT_IS_TWO_CELL_OF_CATEGORY

  9.2-12 CAP_INTERNAL_ASSERT_IS_LIST_OF_OBJECTS_OF_CATEGORY

  9.2-13 CAP_INTERNAL_ASSERT_IS_LIST_OF_MORPHISMS_OF_CATEGORY

  9.2-14 CAP_INTERNAL_ASSERT_IS_LIST_OF_TWO_CELLS_OF_CATEGORY

  9.2-15 CAP_INTERNAL_ASSERT_IS_NON_NEGATIVE_INTEGER_OR_INFINITY

  9.2-16 CachingStatistic

  9.2-17 BrowseCachingStatistic

  9.2-18 InstallDeprecatedAlias

  9.2-19 IsSpecializationOfFilter

  9.2-20 IsSpecializationOfFilterList

  9.2-21 InstallMethodForCompilerForCAP

  9.2-22 InstallOtherMethodForCompilerForCAP

  9.2-23 CapJitAddKnownMethod

  9.2-24 CapJitAddTypeSignature

  9.2-25 CapJitAddTypeSignatureDeferred

  9.2-26 CapJitDataTypeOfCategory

  9.2-27 CapFixpoint

  9.2-28 Iterated

  9.2-29 TransitivelyNeededOtherPackages

  9.2-30 PackageOfCAPOperation

  9.2-31 SafePosition

  9.2-32 SafeUniquePosition

  9.2-33 SafePositionProperty

  9.2-34 SafeUniquePositionProperty

  9.2-35 SafeFirst

  9.2-36 SafeUniqueEntry

  9.2-37 NTuple

  9.2-38 Pair

  9.2-39 Triple

  9.2-40 HandlePrecompiledTowers

  9.2-41 CAP_JIT_INCOMPLETE_LOGIC

  9.2-42 ListWithKeys

  9.2-43 SumWithKeys

  9.2-44 ProductWithKeys

  9.2-45 ForAllWithKeys

  9.2-46 ForAnyWithKeys

  9.2-47 NumberWithKeys

  9.2-48 FilteredWithKeys

  9.2-49 FirstWithKeys

  9.2-50 LastWithKeys
10 Limits and Colimits
11 The Category Constructor
12 Create wrapper hulls of a category
13 Dummy categories
14 Examples and Tests
15 Terminal category
Index

 [Top of Book]  [Contents]   [Next Chapter] 
Goto Chapter: Top 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Ind

generated by GAPDoc2HTML