FiniteCategories-0.1.0.0: Finite categories and usual categorical constructions on them.
CopyrightGuillaume Sabbagh 2021
LicenseGPL-3
Maintainerguillaumesabbagh@protonmail.com
Stabilityexperimental
Portabilityportable
Safe HaskellSafe-Inferred
LanguageHaskell2010

Subcategories.Subcategory

Description

A subcategory is the image of a faithful functor.

Synopsis

Documentation

data Subcategory c1 m1 o1 c2 m2 o2 Source #

The type to view a faithful diagram as a subcategory.

It is your responsability to check that the diagram is faithful.

Constructors

Subcategory (Diagram c1 m1 o1 c2 m2 o2) 

Instances

Instances details
(GeneratedFiniteCategory c1 m1 o1, Morphism m1 o1, Eq m1, Eq o1, GeneratedFiniteCategory c2 m2 o2, Morphism m2 o2, Eq m2, Eq o2) => GeneratedFiniteCategory (Subcategory c1 m1 o1 c2 m2 o2) m2 o2 Source # 
Instance details

Defined in Subcategories.Subcategory

Methods

genAr :: Subcategory c1 m1 o1 c2 m2 o2 -> o2 -> o2 -> [m2] Source #

decompose :: Subcategory c1 m1 o1 c2 m2 o2 -> m2 -> [m2] Source #

genArrows :: Subcategory c1 m1 o1 c2 m2 o2 -> [m2] Source #

(FiniteCategory c1 m1 o1, Morphism m1 o1, Eq m1, Eq o1, FiniteCategory c2 m2 o2, Morphism m2 o2, Eq m2, Eq o2) => FiniteCategory (Subcategory c1 m1 o1 c2 m2 o2) m2 o2 Source # 
Instance details

Defined in Subcategories.Subcategory

Methods

ob :: Subcategory c1 m1 o1 c2 m2 o2 -> [o2] Source #

identity :: Subcategory c1 m1 o1 c2 m2 o2 -> o2 -> m2 Source #

ar :: Subcategory c1 m1 o1 c2 m2 o2 -> o2 -> o2 -> [m2] Source #

arrows :: Subcategory c1 m1 o1 c2 m2 o2 -> [m2] Source #

fullDiagram :: (FiniteCategory c1 m1 o1, Morphism m1 o1, Eq m1, Eq o1, FiniteCategory c2 m2 o2, Morphism m2 o2, Eq m2, Eq o2) => Diagram c1 m1 o1 c2 m2 o2 -> Diagram c1 m1 o1 (Subcategory c1 m1 o1 c2 m2 o2) m2 o2 Source #

Extracts a full and faithful diagram out of a faithful diagram.

stripDiagram :: (FiniteCategory c1 m1 o1, Morphism m1 o1, Eq m1, Eq o1, FiniteCategory c2 m2 o2, Morphism m2 o2, Eq m2, Eq o2) => Diagram c1 m1 o1 c2 m2 o2 -> [o2] -> Diagram c1 m1 o1 (FullSubcategory c2 m2 o2) m2 o2 Source #

Strips the target of a diagram so that only given objects remain.