Skip to content

Representations and cohomology of finite categories

License

Notifications You must be signed in to change notification settings

Tschitschibor/CatReps

 
 

Repository files navigation

CatReps View code

Representations and cohomology of finite categories

Documentation Latest Release Build Status Code Coverage
HTML stable documentation PDF stable documentation version date Build Status Code Coverage

The package CatReps provides a constructor for finite concrete categories (i.e., finite subcategories of the category of finite sets) by generating morphisms:

gap> LoadPackage( "CatReps" );
true
gap> c3c3 := ConcreteCategoryForCAP( [ [2,3,1], [4,5,6], [,,,5,6,4] ] );
A finite concrete category
gap> mors := SetOfGeneratingMorphisms( c3c3 );
[ A morphism in subcategory given by: <A morphism in FinSets>,
  A morphism in subcategory given by: <A morphism in FinSets>,
  A morphism in subcategory given by: <A morphism in FinSets> ]
gap> Perform( mors, Display );
A morphism in subcategory given by: [ [ 1, 2, 3 ], [ [ 1, 2 ], [ 2, 3 ], [ 3, 1 ] ], [ 1, 2, 3 ] ]
A morphism in subcategory given by: [ [ 1, 2, 3 ], [ [ 1, 4 ], [ 2, 5 ], [ 3, 6 ] ], [ 4, 5, 6 ] ]
A morphism in subcategory given by: [ [ 4, 5, 6 ], [ [ 4, 5 ], [ 5, 6 ], [ 6, 4 ] ], [ 4, 5, 6 ] ]

Using the procedure Algebroid one can then construct a finite presentation of the k-linear closure of the given concrete category. The current preliminary implementation only works when the endomorphism monoids of the concrete category are explicitly cyclic:

gap> Q := HomalgFieldOfRationals( );
GF(3)
gap> A := Algebroid( Q, c3c3 );
Algebroid generated by the right quiver q(2)[a:1->1,b:1->2,c:2->2]
gap> UnderlyingQuiverAlgebra( A );
(Q * q) / [ 1*(a*a*a) - 1*(1), 1*(c*c*c) - 1*(2), -1*(b*c) + 1*(a*b) ]
gap> IsLinearClosureOfACategory( A );
true

Finally, using the constructor Hom from the package FunctorCategories one can construct the category of finite dimensional k-linear representations of the finite concrete category:

gap> CatReps := FunctorCategory( A, Q );
FunctorCategory( Algebroid generated by the right quiver
q(2)[a:1->1,b:1->2,c:2->2] -> Category of matrices over Q )

The supported categorical doctrine of the category of representations is

  • k-linear,
  • symmetric monoidal,
  • Abelian category
  • with enough projectives, and
  • (possibly incomplete) direct sum decomposition.
gap> InfoOfInstalledOperationsOfCategory( CatReps );
93 primitive operations were used to derive 289 operations for this category which
* IsEquippedWithHomomorphismStructure
* IsLinearCategoryOverCommutativeRing
* IsSymmetricMonoidalCategory
* IsAbelianCategory
gap> CommutativeRingOfLinearCategory( CatReps );
Q

FunctorCategories

CatReps heavily relies on the package FunctorCategories, which itself depends on various other packages.

History of this package

CatReps was originally meant to wrap Peter Webb's pre-package catreps into the categorical framework offered by CAP. The only dependency left can be found in the file gap/catreps.g. The entire functionality of catreps is now available through FunctorCategories.

In March 2020 Peter Webb' and his coauthors made a major new release of the former packages reps and catreps in which they are combined as one. The code of these former packages is still available at groupreps (tutorial) (the new name for the former reps) and catreps (tutorial), but it will no longer be supported. The new package reps combines the functionality of both former packages.


Dependencies

To obtain current versions of all dependencies, git clone (or git pull to update) the following repositories:

Repository git URL
1. homalg_project https://github.com/homalg-project/homalg_project.git
2. CAP_project https://github.com/homalg-project/CAP_project.git
3. CategoryConstructor https://github.com/homalg-project/CategoryConstructor.git
4. HigherHomologicalAlgebra https://github.com/homalg-project/HigherHomologicalAlgebra.git
5. QPA2 https://github.com/homalg-project/QPA2.git
6. Algebroids https://github.com/homalg-project/Algebroids.git
7. FunctorCategories https://github.com/homalg-project/FunctorCategories.git
8. Toposes https://github.com/homalg-project/Toposes.git
9. FinSetsForCAP https://github.com/homalg-project/FinSetsForCAP.git
10. SubcategoriesForCAP https://github.com/homalg-project/SubcategoriesForCAP.git

About

Representations and cohomology of finite categories

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • GAP 49.0%
  • Shell 40.0%
  • Python 5.8%
  • Makefile 5.2%