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

5 The elementary topos of finite quivers
 5.1 Constructors
 5.2 Attributes
 5.3 Operations
 5.4 Global variables
 5.5 GAP Categories
 5.6 Example

5 The elementary topos of finite quivers

5.1 Constructors

5.1-1 CategoryOfQuiversEnrichedOver
‣ CategoryOfQuiversEnrichedOver( B, C )( operation )

Returns: a CAP category

Construct the category of quivers.

5.1-2 CreateQuiver
‣ CreateQuiver( arg1, arg2, arg3 )( operation )

5.1-3 CreateQuiver
‣ CreateQuiver( arg1, arg2 )( operation )

5.1-4 CreateQuiverMorphism
‣ CreateQuiverMorphism( arg1, arg2, arg3, arg4 )( operation )

5.1-5 Subobject
‣ Subobject( arg1, arg2, arg3 )( operation )

5.1-6 Subobject
‣ Subobject( arg1, arg2 )( operation )

5.2 Attributes

5.2-1 UnderlyingCategory
‣ UnderlyingCategory( fin_quivers )( attribute )

5.2-2 YonedaEmbeddingOfUnderlyingCategory
‣ YonedaEmbeddingOfUnderlyingCategory( fin_quivers )( attribute )

5.2-3 Arrows
‣ Arrows( quiver )( attribute )

5.2-4 SvgString
‣ SvgString( cell )( attribute )

5.2-5 DotVertexLabelledDigraph
‣ DotVertexLabelledDigraph( cell )( operation )

5.3 Operations

5.4 Global variables

The quiver generating the category of quivers

5.4-1 QuiverOfCategoryOfQuivers
‣ QuiverOfCategoryOfQuivers( global variable )

The category of quivers as a category of presheaves with values in SkeletalFinSets.

5.4-2 FinQuivers
‣ FinQuivers( global variable )

5.5 GAP Categories

5.5-1 IsCategoryOfQuivers
‣ IsCategoryOfQuivers( category )( filter )

Returns: true or false

The GAP category of the category of quivers.

5.5-2 IsCellInCategoryOfQuivers
‣ IsCellInCategoryOfQuivers( cell )( filter )

Returns: true or false

The GAP category of cells in the category of quivers.

5.5-3 IsObjectInCategoryOfQuivers
‣ IsObjectInCategoryOfQuivers( obj )( filter )

Returns: true or false

The GAP category of objects in the category of quivers.

5.5-4 IsMorphismInCategoryOfQuivers
‣ IsMorphismInCategoryOfQuivers( mor )( filter )

Returns: true or false

The GAP category of morphisms in the category of quivers.

5.6 Example

In the following we construct the category of finite quivers:

gap> FinQuivers;
CategoryOfQuiversEnrichedOver( SkeletalFinSets )
gap> V := FinQuivers.V;
<A projective object in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>
gap> Display( V );
( { 0 }, { } )
gap> A := FinQuivers.A;
<A projective object in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>
gap> Display( A );
( { 0, 1 }, { 0 := [ 0, 1 ] } )
gap> T := TerminalObject( FinQuivers );
<An object in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>
gap> Display( T );
( { 0 }, { 0 := [ 0, 0 ] } )
gap> T = V;
false
gap> G := CreateQuiver( 3, [ 0,1, 0,1, 1,2, 2,1, 2,2 ] );
<An object in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>
gap> Display( G );
( { 0, 1, 2 },
  { 0 := [ 0, 1 ], 1 := [ 0, 1 ], 2 := [ 1, 2 ],
    3 := [ 2, 1 ], 4 := [ 2, 2 ] } )
gap> global_G := HomStructure( T, G );
|1|
gap> Display( global_G );
{ 0 }
gap> discrete := DirectProduct( G, V );
<An object in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>
gap> Display( discrete );
( { 0, 1, 2 }, { } )
gap> global_discrete := HomStructure( T, discrete );
|0|
gap> Display( global_discrete );gap> complete := Exponential( V, G );
<An object in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>
gap> Display( complete );
( { 0, 1, 2 },
  { 0 := [ 0, 0 ], 1 := [ 1, 0 ], 2 := [ 2, 0 ], 3 := [ 0, 1 ], 4 := [ 1, 1 ],
    5 := [ 2, 1 ], 6 := [ 0, 2 ], 7 := [ 1, 2 ], 8 := [ 2, 2 ] } )
gap> global_complete := HomStructure( T, complete );
|3|
gap> Display( global_complete );
{ 0, 1, 2 }
gap> GA := DirectProduct( G, A );
<An object in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>
gap> Display( GA );
( { 0,..., 5 },
  { 0 := [ 0, 4 ], 1 := [ 0, 4 ], 2 := [ 1, 5 ],
    3 := [ 2, 4 ], 4 := [ 2, 5 ] } )
gap> homAG := HomStructure( A, G );
|5|
gap> Display( homAG );
{ 0,..., 4 }
gap> arrows := Exponential( A, G );
<An object in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>
gap> Display( arrows );
( { 0,..., 8 },
  { 0 := [ 0, 3 ], 1 := [ 0, 4 ], 2 := [ 0, 5 ], 3 := [ 3, 3 ], 4 := [ 3, 4 ],
    5 := [ 3, 5 ], 6 := [ 6, 3 ], 7 := [ 6, 4 ], 8 := [ 6, 5 ], 9 := [ 0, 3 ],
    10 := [ 0, 4 ], 11 := [ 0, 5 ], 12 := [ 3, 3 ], 13 := [ 3, 4 ],
    14 := [ 3, 5 ], 15 := [ 6, 3 ], 16 := [ 6, 4 ], 17 := [ 6, 5 ],
    18 := [ 2, 3 ], 19 := [ 2, 4 ], 20 := [ 2, 5 ], 21 := [ 5, 3 ],
    22 := [ 5, 4 ], 23 := [ 5, 5 ], 24 := [ 8, 3 ], 25 := [ 8, 4 ],
    26 := [ 8, 5 ], 27 := [ 1, 6 ], 28 := [ 1, 7 ], 29 := [ 1, 8 ],
    30 := [ 4, 6 ], 31 := [ 4, 7 ], 32 := [ 4, 8 ], 33 := [ 7, 6 ],
    34 := [ 7, 7 ], 35 := [ 7, 8 ], 36 := [ 2, 6 ], 37 := [ 2, 7 ],
    38 := [ 2, 8 ], 39 := [ 5, 6 ], 40 := [ 5, 7 ], 41 := [ 5, 8 ],
    42 := [ 8, 6 ], 43 := [ 8, 7 ], 44 := [ 8, 8 ] } )
gap> global_arrows := HomStructure( T, arrows );
|5|
gap> Display( global_arrows );
{ 0,..., 4 }
gap> prjG := ProjectionInFactorOfDirectProduct( [ G, V ], 1 );
<A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>
gap> Display( prjG );
Image of <(V)>:
{ 0, 1, 2 } ⱶ[ 0, 1, 2 ]→ { 0, 1, 2 }

Image of <(A)>:
∅ ⱶ[  ]→ { 0,..., 4 }

A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )
given by the above data
gap> IsEpimorphism( prjG );
false
gap> prj_discrete := ProjectionInFactorOfDirectProduct( [ discrete, V ], 1 );
<A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>
gap> Display( prj_discrete );
Image of <(V)>:
{ 0, 1, 2 } ⱶ[ 0, 1, 2 ]→ { 0, 1, 2 }

Image of <(A)>:
∅ ⱶ[  ]→ ∅

A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )
given by the above data
gap> IsEpimorphism( prj_discrete );
true
gap> Display( Exponential( T, G ) );
( { 0, 1, 2 },
  { 0 := [ 0, 1 ], 1 := [ 0, 1 ], 2 := [ 2, 1 ],
    3 := [ 1, 2 ], 4 := [ 2, 2 ] } )
gap> t := UniversalMorphismIntoTerminalObject( V );
<A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>
gap> Display( t );
Image of <(V)>:
{ 0 } ⱶ[ 0 ]→ { 0 }

Image of <(A)>:
∅ ⱶ[  ]→ { 0 }

A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )
given by the above data
gap> embG := Exponential( t, G );
<A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>
gap> Display( embG );
Image of <(V)>:
{ 0, 1, 2 } ⱶ[ 0, 1, 2 ]→ { 0, 1, 2 }

Image of <(A)>:
{ 0,..., 4 } ⱶ[ 3, 3, 5, 7, 8 ]→ { 0,..., 8 }

A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )
given by the above data
gap> IsEpimorphism( embG );
false
gap> emb_complete := Exponential( t, complete );
<A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>
gap> Display( emb_complete );
Image of <(V)>:
{ 0, 1, 2 } ⱶ[ 0, 1, 2 ]→ { 0, 1, 2 }

Image of <(A)>:
{ 0,..., 8 } ⱶ[ 0, 1, 2, 3, 4, 5, 6, 7, 8 ]→ { 0,..., 8 }

A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )
given by the above data
gap> IsEpimorphism( emb_complete );
true
gap> s := FinQuivers.s;
<A monomorphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>
gap> Display( s );
Image of <(V)>:
{ 0 } ⱶ[ 0 ]→ { 0, 1 }

Image of <(A)>:
∅ ⱶ[  ]→ { 0 }

A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )
given by the above data
gap> t := FinQuivers.t;
<A monomorphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>
gap> Display( t );
Image of <(V)>:
{ 0 } ⱶ[ 1 ]→ { 0, 1 }

Image of <(A)>:
∅ ⱶ[  ]→ { 0 }

A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )
given by the above data
gap> omega := SubobjectClassifier( FinQuivers );
<An object in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>
gap> Display( omega );
( { 0, 1 },
  { 0 := [ 0, 0 ], 1 := [ 1, 0 ], 2 := [ 0, 1 ],
    3 := [ 1, 1 ], 4 := [ 1, 1 ] } )
gap> HomStructure( A, omega );
|5|
gap> subsA := ListOfSubobjects( A );
[ <A monomorphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>,
  <A monomorphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>,
  <A monomorphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>,
  <A monomorphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )>,
  <A monomorphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )> ]
gap> Perform( subsA, Display );
Image of <(V)>:
∅ ⱶ[  ]→ { 0, 1 }

Image of <(A)>:
∅ ⱶ[  ]→ { 0 }

A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )
given by the above data
Image of <(V)>:
{ 0 } ⱶ[ 0 ]→ { 0, 1 }

Image of <(A)>:
∅ ⱶ[  ]→ { 0 }

A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )
given by the above data
Image of <(V)>:
{ 0 } ⱶ[ 1 ]→ { 0, 1 }

Image of <(A)>:
∅ ⱶ[  ]→ { 0 }

A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )
given by the above data
Image of <(V)>:
{ 0, 1 } ⱶ[ 0, 1 ]→ { 0, 1 }

Image of <(A)>:
∅ ⱶ[  ]→ { 0 }

A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )
given by the above data
Image of <(V)>:
{ 0, 1 } ⱶ[ 0, 1 ]→ { 0, 1 }

Image of <(A)>:
{ 0 } ⱶ[ 0 ]→ { 0 }

A morphism in CategoryOfQuiversEnrichedOver( SkeletalFinSets )
given by the above data
 [Top of Book]  [Contents]   [Previous Chapter]   [Next Chapter] 
Goto Chapter: Top 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Ind

generated by GAPDoc2HTML