Anforderungen  |   Konzepte  |   Entwurf  |   Entwicklung  |   Qualitätssicherung  |   Lebenszyklus  |   Steuerung
 
 
 
 


Quelle  chap8_mj.html   Sprache: HTML

 
 products/sources/formale Sprachen/GAP/pkg/groupoids/doc/chap8_mj.html


<xml version=10 encoding"UTF-8">

<DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1 "-///DTD 1.0 Strict"
         "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">

<tml xmlns="ttp:/w3org19/"xml">
<head>
<  src="https://.jsdelivr.net/pmmathjax2/athJax.s?=TeX-AMS-MML_HTMLorMML">
  src="https://cdn.jsdelivr.net/npm/mathjax@2/MathJax.js?config=TeX-AMS-MML_HTMLorMML">
</script>
<title>GAP (groupoids) - Chapter 8: Double Groupoids</title>
<meta http-equiv="content-type" content="text/html; charset=UTF-8" />
<meta name="generator" content="GAPDoc2HTML" />
<link rel="stylesheet" type="text/css" href="manual.css" />
<script src="manual.js" type="text/javascript"></script>
<script type="text/javascript">overwriteStyle();</script>
</head>
<body class="chap8"  onload="jscontent()">


<div class="chlinktop"><span class="chlink1">Goto Chapter: </span><a href="chap0_mj.html">Top</a>  <a href="chap1_mj.html">1</a>  <a href="chap2_mj.html">2</a>  <a href="chap3_mj.html">3</a>  <a href="chap4_mj.html">4</a>  <a href="chap5_mj.html">5</a>  <a href="chap6_mj.html">6</a>  <a href="chap7_mj.html">7</a>  <a href="chap8_mj.html">8</a>  <a href="chap9_mj.html">9</a>  <a href="chap10_mj.html">10</a>  <a href="chapBib_mj.html">Bib</a>  <a href="chapInd_mj.html">Ind</a>  </div>

<div class="chlinkprevnexttop"> <a href="chap0_mj.html">[Top of Book]</a>   <a href="chap0_mj.html#contents">[Contents]</a>    <a href="chap7_mj.html">[Previous Chapter]</a>    <a href="chap9_mj.html">[Next Chapter]</a>   </div>

<p id="mathjaxlink" class="pcenter"><a href="chap8.html">[MathJax off]</a></p>
<p><a id="X83B7E8A287C9284A" name="X83B7E8A287C9284A"></a></p>
<div class="ChapSects"><a href="chap8_mj.html#X83B7E8A287C9284A">8 <span class="Heading">Double Groupoids</span></a>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap8_mj.html#X780DA94780938851">8.1 <span class="Heading">Single piece double groupoids</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap8_mj.html#X7F5D722C83CB9139">8.1-1 SinglePieceBasicDoubleGroupoid</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap8_mj.html#X823A3A7481B90EB7">8.1-2 SquareOfArrows</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap8_mj.html#X83DF8EEE7BA72AA3">8.1-3 IsCommutingSquare</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap8_mj.html#X7F99A468819D7759">8.1-4 TransposedSquare</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap8_mj.html#X7D3737FA7E9E3ECA">8.1-5 HorizontalProduct</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap8_mj.html#X873F01287A2DC41F">8.1-6 VerticalProduct</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap8_mj.html#X79E6E4E97A23C257">8.1-7 HorizontalIdentities</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap8_mj.html#X7B8DEF5A7B5AEC46">8.1-8 <span class="Heading">Horizontal and vertical groupoids in <span class="SimpleMath">\(\Box(G)\)</span></span></a>
</span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap8_mj.html#X7F319AA17ED13024">8.2 <span class="Heading">Double groupoids with more than one piece</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap8_mj.html#X8589EFAE7935BEA6">8.2-1 UnionOfPieces</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap8_mj.html#X78E24657817C4D30">8.3 <span class="Heading">Generators of a double groupoid</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap8_mj.html#X80009143808725D5">8.3-1 DoubleGroupoidWithTrivialGroup</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap8_mj.html#X7D135AFB83995A32">8.3-2 DoubleGroupoidWithSingleObject</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap8_mj.html#X85A6C1A685357E66">8.3-3 <span class="Heading">What is the double groupoid generated by a set of squares?</span></a>
</span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap8_mj.html#X80E0318F78D2AD28">8.4 <span class="Heading">Starting with two groupoids</span></a>
</span>
</div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap8_mj.html#X83F6AFC185148621">8.5 <span class="Heading">Double groupoid homomorphisms</span></a>
</span>
<div class="ContSSBlock">
</script>
</div></div>
</div>

<h3>8 <span class="Heading">Double Groupoids</span></h3>

<p>A <em>double groupoid</em> is a <em>double category</em> in which all the category structures are groupoids. For the most general type of double<title>GAP (groupoids) - Chapter 8: Double Groupoids</title

<pIndouble, aswell objects arrows, needa set of <em>squares</em>. A square bounded four, two and vertical and is <emhorizontal> groupoid andem</>  structure these.<p>

<p>Double groupoids can src"manual.js" type"textjavascript">>

  to package very,  will extended as time permits.</p>

<p><a id="X780DA94780938851" =X780DA94780938851<<>

<h4>8.1 <span class="Heading">Single piece double groupoids</span></java.lang.StringIndexOutOfBoundsException: Index 70 out of bounds for length 42

<p><a id="X7F5D722C83CB9139" name="X7F5D722C83CB9139"></a></p>

<h5>8.1-1 SinglePieceBasicDoubleGroupoid</h5>

<div class="func"><table class="func" =""&;a=".[ java.lang.StringIndexOutOfBoundsException: Range [74, 70) out of bounds for length 263
<div class="func"><tableclass"span class=">span="/a>
<divdiv="
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ IsBasicDoubleGroupoid</code>( <var class="Arg">dgpd</var> )</td><td class<pan=""><br/< class"nbsp&;/pan.#X823A3A7481B90EB712SquareOfArrows/>/>
<\)</span>  a connected with spanclass"(\Omega\). The double groupoid SimpleMath(Box<spanspan=">\(G\ is constructed by theoperation code"SinglePieceBasicDoubleGroupoidG)/>.



<p>The global function <code class="code">DoubleGroupoid</code> may be used instead of this operation, and will work with various other input parameters.</p>


<div class=" class="ContSS>< /spannocss>nbsp<spanhref.htmlX873F01287A2DC41F.-VerticalProduct<>

<span< classContSS >span="">nbsp;</><a href.X7B8DEF5A7B5AEC4618< class"eading"HorizontalgroupoidsspanSimpleMath\())span<a
<span>
Gd8
<span class="GAPprompt">gap></span> <span class="GAPinput">DGd8!.objects;</span>
[ 9,8 - 
span="">gap&t/> <span="GAPinput"SetName DGd8/>
<span class="GAPprompt">gap></span> <span class="GAPinput">[ IsDoubleGroupoid(/><d>
[, true

</pre></div>

<p><a id="X823A3A7481B90EB7" name="X823A3A7481B90EB7"></a></p>

<h51- SquareOfArrows</h5>

<div ="func>tableclass=func =10%>tr< class=tdleft"code=func2 /> var">gpd, ">up,Arg><var/>tdtdrightnbsp;td>table>
<div class="func"><table class="func" < class".#X85A6C1A685357E66>.-3 Whatdoublebyof/span>
<div class="func" class">8. < class="">Starting ithtwogroupoids/>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ RightArrow</code>( <var class="Arg">sq>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ DownArrow</code>( <var class="Arg">sq</var> )</td><td class="tdright">( attribute )</td></tr<span
<<A<>double</>the general of groupoid isalso associated module this we only<> double</em whichdo involve modules more case be in < class=pkgXMod> packagep>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ DoubleGroupoidOfSquare</code>( <var class="Arg">sq</var> )</td><td class="tdright">( operation )</td></tr></table
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ IsDoubleGroupoidElement</code>( <var class="Arg">arrow</var> )</td><td class="tdright">( category )</td></tr></table></div>
<p>Let <span class="SimpleMath">\(\Box(G)\)</span> be the set of <em>squares</em> with objects from <span class="SimpleMath">\(\Omega\)</span> at each corner

<p class="centerjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0


\vcenter{\xymatrix
   u_1 \[^a_1ard]_{}  
     h5>11 SinglePieceBasicDoubleGroupoid/>
   w_1 \<iv class""><table="func"width%>>< class> class>#822;SinglePieceBasicDoubleGroupoid> var="">gpdvartd class"&;>/>


     & x_1 
}} 

\]</p>

<p>We name four < class"UpArrows()/> codeclass=code"RightArrow<codeand="code"DownArrow/>./>

<p>We class>tableclass"" width0%>tr class>code="func"&82;IsBasicDoubleGroupoid> < classArg</var<><td="tdright"(nbsp;category&;)</tdt>t></div

<p>The <em>boundary <span="SimpleMath">\G)/> beconnected with setspan="SimpleMath">\\Omega\<span>. The groupoidspan="">\\(G)\)/> on class">(\inglePieceBasicDoubleGroupoid(


<div,-,- java.lang.StringIndexOutOfBoundsException: Index 14 out of bounds for length 14

<span class="GAPprompt">gap class>gap;<span class"[IsDoubleGroupoid(DGd8 ,IsBasicDoubleGroupoid )]
[ 317 376]
<span>
<span <>aid name"X823A3A7481B90EB7"<>/
<span>8.12SquareOfArrows/h5>
<span class"tr
">̻ ">gpdlt, >rt>, <var class=Arg><var/< =tdrightnbsp;/d<>/>d>
< classGAPprompt>/> <span="GAPinput"bdy1^-1 *b1  * c1span>
[(6,8) : -9 -> -9]
<span class="GAPprompt">gap></span> <span class="GAPinput">sq1 := SquareOfArrows( DGd8, a1, b1, c1, d1 class>table=""width0">tr< =tdleft>code =func>#22;LeftArrow/>( var ="Arg<var>tdtdright;&)n style='color:red'>td
>/<div
[-]--- 5, ----gt-]
  |                          |
(6,8)        (6,8)        (5,6)(7,8)
  V                          V
[-7] ----- (5,6,7,8) ----> [-9]
<span class="GAPprompt">gap></span> <span class="GAPinput">sq1 < classfunctable="" width100">trtdclass""< =func>&82; (Arg<>)td""(attribute<td>/>/iv
true
<span class="GAPprompt">gap></span> <span class="GAPinput">UpArrow( sq1 );</span>
[57 :- -&t;8java.lang.StringIndexOutOfBoundsException: Index 21 out of bounds for length 21
< classGAPprompt>/> <span="GAPinput"LeftArrow )<span
[(6,8) : -7 -> -7]
<span class="GAPprompt">gap></span> <span class="GAPinput">RightArrow( sq1 );</span>
[,)78  - -gt
<span class="GAPprompt"
[(5,6,7,8) : -7java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
<span class"">gap;<span class"BoundaryOfSquare(sq1 ;/>
[(& \ar{} \\ 
< w_1 \[r]_d_1
DGd8
<span class/>
true

<java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

<p><a id="X83DF8EEE7BA72AA3" name="X83DF8EEE7BA72AA3"></a></p>

<h51- </h5>

<div class>pre
<p>The square class>><span classGAPinputSize ), (*8^4] <span


<div class="example"><pre>

<span class">>a1Arrow(Gd8) -,- );/>
<span class class>>/span> <span class=GAPinput := Arrow(Gd8,) 7 - ;<span
<span="GAPprompt"gap;</> <span="GAPinput">d2Arrow, (5678,-,- ; />
<span < class"">gap;</> <span="GAPinput> = Arrow(Gd8,(678,-, -9);/pan>
[8 ---- 68 ---&t;[9
  |                            8 :--gt9]
(5,)78()(,)(,)
  V                            V
[-9] ------ (5,6,7,8) -----> [-8]
<span class="GAPprompt">gap></span>7 ----(7)---gt]
[() : -8     68        567,java.lang.StringIndexOutOfBoundsException: Index 36 out of bounds for length 36
span="">gap&t;/pan>< classGAPinput IsCommutingSquare(), IsCommutingSquare) ]; /span>
[ false, true ]

</pre></div>

<>aid=" name=X7F99A468819D7759>



h54TransposedSquare</>

<div class="func"><table class="func" width=[68 :- -> -]
<div ="func">table="func width=10"<>tdtdleft class">IsClosedUnderTransposition

<span class="GAPprompt">gap>(,,,) --gt;-java.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
[-]---- 6,)----> [-7]
  |                         |
(,        68        ,,,8)
  V                         V
[-8] ---- (5,6)(7,8) ---&
<span class="GAPprompt">gap></span> <span class="java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 4
false

</pre></div>

<>< ="X7D3737FA7E9E3ECA name"X7D3737FA7E9E3ECA/a>/>

<<iv class=func">tr< class=""><codeclass=func82;IsCommutingSquare<>(<arc="Arg"></var/><td=""&;&;<td<table>

<div class="func"><table class="func" width=< square classSimpleMath">\(\) commuting/> if>RightArrow</code><span class="SimpleMath">\((s_1)\)</span> = <code class="code">LeftArrowspan ="GAPprompt">gapgt/span span class"GAPinput">c2= Arrow, (5,7)68, 9 8;</>

<p class="center">\[ 


\vcenter{\xymatrix @=4pc{/spanspanclass"GAPinput"sq2=SquareOfArrows, a2 , , d2;/>
   u_1 \ar8]] ----(,)----gt-9]
     & v_1 \ar[r]^{a_2} \ar[d]^{c_1} 
       & v_2)7)(        57(,8
         &9] --- 5,7,)--gt[-]
           & v_2 \ar[d]^{c_2span="GAPprompt">gapgt</span> <span class="GAPinput">bdy2 : BoundaryOfSquare sq2 );</span
   w_1 \ar[r]_{d_1 
     &span=""gap;<spanspan ="">[IsCommutingSquare(), IsCommutingSquare() ] /span
       java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
         &;  \ar_{_d_2
           & x_2 
}} 

\]</p>

<p>Notice that the boundary of the composite satisfies the identity:</p>

<p class="center">\[
\delta(s_1 (\rightarrow) s_2) ~=~ (d_1d_2)^{-1}b_1^{-1}(a_1a_2)c_2 transposethesquarespanclass>(_\<span as   transposition   interchanging ""\\)spanspanclass"\b_1)/> and spanclass"">(\) with < class="
SimpleMath>d_1/>  boundarythe of of ""\s_1<span>/>
  ~=~ d_2^{-1}
  ~ (delta)^{2 \delta s_2.
\]</p>

<p>(This operation-]----(,)----&;[7java.lang.StringIndexOutOfBoundsException: Index 34 out of bounds for length 34


<div class="example"><pre>

< class>gapgt/spanspanclass"">(sq2 RightArrowsq1/>
true
<span 
[7 ---java.lang.StringIndexOutOfBoundsException: Range [13, 12) out of bounds for length 35
  |                          
(68        (,)        (5,)68java.lang.StringIndexOutOfBoundsException: Index 36 out of bounds for length 36
  VV
[-7] ----- (5,7)(6,8) ----> [-8]
<span class="GAPprompt">gap></span> <span class="GAPinput">bdy12 := BoundaryOfSquare( sq12 );</span>
[(5,7) : -
<span[d]^{c_1} 
true

</pre></div>

<p><a id="X873F01287A2DC41F" name"X873F01287A2DC41Fjava.lang.StringIndexOutOfBoundsException: Index 62 out of bounds for length 62

 &; u_1arr]]{} \ar]_b_1

<div class           & v_2 \ar[d]{c_2} \ 
<p>When <code class="code">DownArrow</code><span class="SimpleMath">\((s_1)\)</span> = <code class="code">UpArrow</code><span class="SimpleMath">\((s_3)\)</span> we may java.lang.StringIndexOutOfBoundsException: Index 175 out of bounds for length 20

<p class="center">\[ 


\vcenter{\xymatrix @=2pc{  
   u_1 \ar[rr]^{a_1}  \ar[dd]_{b_1}  
     && v_1 \ar[dd]^{c_1} 
         & &  &&  \\ 
     &&;  &ampu_1\arrr^a_1\ar[]_{{b_1b_3
              && v_1 \ar[dd]^{c_1c_3} \\ 
   w_1\ar[r]]_d_1  \ar[dd{}   
     &= d_21(^{1b_1)(d_2-1}c_1^12c_2
         ;&&;  \java.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 37
     ampamp  &; &w_3\ar[rr{d_3 
              &&  x_3 \\ 
   w_3 \ar[rr]_{d_3} 
     && x_3
}} 

\]</p>

<p>This time java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

<p class="center">\[ 
\delta(s_1
  ~=~ (d_3^{-<panclass"GAPprompt">></span> <span ="GAPinput">eftArrow( sq2= ightArrow ); <span
  ~=~ (\delta s_3)(\delta s_1<spanclass"GAPprompt"">gap> >UpDownProduct</code> in versions up to 1.76.)</p>


<div class="example"><pre>

<span class="GAPprompt">gap></span> <span class-7] ----(57)6,8)---gt; []
<span class"GAPprompt"">gap> c3 : Arrow(Gd8,, (,8
<span class="GAPprompt">gap></span(5,7): - -gt-]
<span class="GAPprompt">gap></span> <span class="GAPinput">sq3 := SquareOfArrows( DGd8, d1 class"">gap;<span< lassGAPinput>bdy1) * bdy2bdy12span
[-7] ---- (5,6,7,8) ---&
  |                        
(5,7)       
  V                        V
[-9] ---- (5
<span"">>/>< ="GAPinput>bdy3 : oundaryOfSquare );

[(6<pWhencode class="code"DownArrow/ode<spanclassSimpleMath"\())/> code class=code"><code<classSimpleMath"\(()\)\(s_1\) and \(s_3/span<em>erticallyem form"">( \)s_3<span < class"code">VerticalProductclassSimpleMath>((s_1s_3)/span> illustratedby<p>
<span class="GAPprompt">gap></span> <span class
true
<span
[-7] -------- (5,7) ------->    u_1java.lang.StringIndexOutOfBoundsException: Range [8, 7) out of bounds for length 37
  |                           ar]b_1b_3  
(,)68))(5,,,)
  V                           V
[-9] ----- (5,8)(6,7) ----> [w1\ar[rr{}  \ar]_{_}java.lang.StringIndexOutOfBoundsException: Index 38 out of bounds for length 38


</></div

<p>Vertical and horizontal compositions              &&;  x_3 \\ 

<p class="center">\[ 


\vcenter{\xymatrix}} 
   u_1 \ar[rr]^{a_1} java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
     &
         &&; v_2 \[dd^c_}java.lang.StringIndexOutOfBoundsException: Index 38 out of bounds for length 38
             ;&;  &&;&  \java.lang.StringIndexOutOfBoundsException: Index 46 out of bounds for length 46
     amp&  &amp& &;  u_1arrrr]^{a_1a_2 \[dd{}  
                  &~= (deltas_3(\deltas_1c_3
   w_1 \ar
     amp; \[]|d_2ar[]|{c_3
         &&  x_2 
             &=example>
     &&  &&span class" class=GAPinput"b3:=Arrow Gd8(,), -7, -9 );;/span
                  &;&ampx_4\ 
   w_3ar[]_{} 
     && x_3 class"GAPprompt"gapgt<span s class"GAPinput> := SquareOfArrows DGd8, d1, b3,c3,d3 )spanjava.lang.StringIndexOutOfBoundsException: Range [115, 116) out of bounds for length 115
         &&                        


\]</p>

<p>In our example, after adding <span class="SimpleMath">\(c_4\)</span> and <span[(,8) : -- -gt --]

<p class="center">\[ 


\vcenter{\\xymatrix @=2pc{  
   -7 \ar[rr]^{(5,7)} \ar[dd]_{(java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 4
     amp;& -8 \ar[rr]^{68}\ar[]{(5,)7,8)   
         && -9 \ar[dd]^{(5,7)(6,8)} 
             & &  &&&  \\ 
     &&  &&  & &  -7 \ar[rrr]^{(5-7] ----57 ----&; [-8]
                  &&& -9 \ar[dd]_{(5,8,7,6)} \\ 
   -7 \ar[rr]|{(5,6,7,8)} \ar[dd]_{(5,7)}   
     && -9 \ar[rr]|{(5,6,7,8)} \ar[dd]|{(9 ------ 58)67 --&; [-]
         &&  -8 \ar[dd]^{(5,6,7,8)} 
             &=&  &&&  \\ 
     &&  &
                  &&;& - \\ 
   -9 \ar[rr]_{(5,8)(6,7)} 
     && -8 \ar[rr]_{(5,6)(7,8)} 
         &&  -7
}} 

\]</p>


<div class="example"><pre>

<span class="GAPprompt>gap> GAPinput"
>c4=ArrowGd85,78), -,7;;/>
<span class="GAPprompt">gap></span> <span class="GAPinput">
< class"GAPprompt">gap></span> <span class="GAPinput">sq4 := SquareOfArrows( DGd8, d2, c3, c4, d4 );</span>
[-9] ------- (5,6,7,8) -----& &  &&&  \ 
  |                             |
(6,8)        (5,6,7,8)        (5,6,7,8)
  V                             
[-8] ------ (5&amp&;  \ardd]{} \java.lang.StringIndexOutOfBoundsException: Index 58 out of bounds for length 58
<span class="GAPprompt">gapdd]c_4 
true
<spanamp;amp  amp&  &; &w_3arrrr_d_3d_4
rue

<span class="GAPprompt"   w_3 \ar[rr]__{} 
[-7] && x_3 \ar[rr]_{d_4} 
  |                              |
(5,7)        (5,8)6,7)        (5(5,6,7,8)
  V                              V
[-9] -java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

<class&;</> span=">sq1234 := VerticalProduct( sq12, sq34 );

[-7] --------- (5,7)(6,8) --------> [-9]
  |                                  |
(5,7)(68)        (5,,78)        5,,7,)
  V                                  V
[-9] --------- (5,7)(6,8) --------> [-7]

<span class="GAPprompt">gap></span> <span&; &;  &&&mp  \ 
[-8]-------- (8)-------gt -]
  |                                 |
(5,8,7,6)        (5,6,                  &&;-9 ar](,,,6)  
                                 
[-8] --------     &;& -- \arrr|(55,,,8) \[dd{68)  

<span class="GAPprompt">gap></span             &=;  &amp;  \java.lang.StringIndexOutOfBoundsException: Index 46 out of bounds for length 46
<span class="GAPprompt">gap&                  &&;&7 \ 
true

</pre></div>

<p><a id="X79E6E4E97A23C257" name="X79E6E4E97A23C257"></a></p>

<h5>8.1-7 HorizontalIdentities</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ HorizontalIdentities</code>( <var class=         &&  -java.lang.StringIndexOutOfBoundsException: Index 23 out of bounds for length 23
<div class="func"><tablejava.lang.StringIndexOutOfBoundsException: Index 24 out of bounds for length 0
<lass">code ="func HorizontalInverses<> < class""></>)/tdtdclasstdright>(nbspoperationnbsp)</><tr/table/>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ VerticalInverses</code>( <var class="Arg">sq</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<pThere no for operationscodeclass"code"></> and<odeclass"code">VerticalProduct/> but there,  eachsquare a <em> identity</em>,a<emrightidentity</> an<em>up identity/em> and aem>down identity<em. Thecompositeofthethreesquares shownbelowis equal tothecentral square <span classSimpleMath>(s)/>,andthe other two squares theleft identity< class"SimpleMath">\(_(s))</> andthe rightidentity <span classSimpleMath\(1R())<span  <span ="SimpleMath">\(s\)</span.</p>

<p class="center">\[ 


\vcenter{\xymatrix @=4pc{  
   u \ar[r]^{1}  \ar[d]_{b}  
     & u \ar[r]^{a}  \ar[d]^{b} 
       & v \ar[r]^{1}  \ar[d]_{c} 
         & v \ar[d]^{c} \\ 
   w arr]_{1} 
     & w \ar[r]_{d}
       & x \ar[r]_{1} 
         & x
}} 

\]</p>


<div>

<span class="GAPprompt">gap></span> <span class="GAPinput">
<span class="GAPprompt">gap></span> <span class="GAPinput">hid-8]  ---- 5,6(78)-----gt [7]
[-8] ----------() -----gt -8]
  |                          |
(5,8,7,6)        ()        (5,8,7,6)
  V                          
[-8] --------- () --------&true

[-9] --------- () --------&
  |                          |
(5,8,7,6)        ()        (5,8,7,6)
  V                          
[-7] --------- () -------->-] ------- (5)(6,8) ------> [-]
<|                              
true
<span class="GAPprompt">gap></V                              V
true

</pre></div>

<p>Similarly, here are the up identity <span class="SimpleMath">\(1_U(s)\)</span> and the down identity <span class="SimpleMath">\(1_D(s)\)</span> of <span class="SimpleMath">\(s\)</span>:</p>

<p class="center">\[ 


\vcenter{\xymatrix @=4pc{  
    \rr]{}ar[]{}
     amp\r[]{}
      ampar{  ar_{1} 
         
   u \ar{}
     ampjava.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 13
[] -----(5)(, -->[7
         & x
}}

\<pjava.lang.StringIndexOutOfBoundsException: Index 6 out of bounds for length 6


<div>8.- HorizontalIdentities<h5

<span="">gap;<span class> := VerticalIdentities sq24); <span>
<span class="GAPprompt< class="">">̻ >sq )
">( operation )/>

[-8] ---- (6,8) <iv=""><table="func =10"<><td="tdleft"code=">27HorizontalInverses Arg/><tdclass">(&bsp;operation )

  |                   
()         ()         ()
  V                   V
[-8] ---- (6,8) ---> [-9]

[-8] ---- (5,6)(7,< class=">\
  |                        |
()            ()            ()
  V                        
[-]---5,(78 --; [-7]
<span class="GAPprompt">gap></span> <span class="GAPinput">VerticalProduct( vid[1], sq24 ) = sq24ampar{}\ 
trueamp \[_{}
<span="GAPprompt>gap&;/span>"VerticalProduct [])=sq24
    &; x

</pre></div>

<p>div="example>


<pspan="GAPprompt">gap;<span>s classGAPinput :=HorizontalIdentities( );</span>
s (rightarrow{1_}=~1(s  
s-]-----( ----gt8


<p> boundary <span="">\(^-}H\<s> isspan class>(^{-1}^{1b =(delta(){}^d{1}\)/>.  arethe products>

<p class="center">\[ 


\vcenter|
   u \ar[58,)()       ,,,)
     & v \ar[r]^{a^{-1}} \ar[d]^{c}
       &; u \[d]^b}
         & v \ar[r]^{a^{-1}} \ar[d]_{c} 
           & u \ar[r]^{a} \ar[d]^{b} 
             & v \ar[d]^{c}  \\ 
   w \[r]_d 
     &
       & w < class class>HorizontalProduct , hid2   ;      </>
         & x \ar
           & w \ar[r]_{d}/></div
             amp
}} 

\]</p>


v class=example">pre>

<pan="GAPprompt"gap/>< class">hinv = orizontalInverse );
[-9] ------         amp
  |                                 |
(5,8,7,6)java.lang.StringIndexOutOfBoundsException: Index 16 out of bounds for length 0
  V                                 V
[-7] ---- (,)78 ----gt8java.lang.StringIndexOutOfBoundsException: Index 41 out of bounds for length 41
span=GAPprompt>/pan classGAPinput( hinv ) = [2];/>
true
<span- --6,)--&;[]
true

</pre></div>

<p>Similarly, <span classSimpleMaths)/> has<mvertical</em< classSimpleMaths^1}V\<span product <span="SimpleMath>(\\s(downarrow^-1_{} =1U())/> and class="SimpleMath>(s^-}{}(downarrow) =1D)\a-}^{-1}=\(s)^{1}^c{1\/>.</>

<="center>\[


\vcenter{\xymatrix @=4pc{  
   w arr]{}  \ard]{b{-}  
     & x \ar[d]^{c^{-1}} \\ 
   u \ar[r]_{a} 
     & v 
}} 

\]</p>


<div class="example"><pre>

<span class="GAPprompt">gap></span> <span class="GAPinput">vinv := VerticalInverse
[-8] ------(5,6(,8-----gt [7]
  |                                 |
(,67,)(87,)(,67,,8)
  V                                 V
[-8] ----------- (6,8) ----------> [-9]
<span class="GAPprompt">gap></span> <span class=
true\) ^{-}_{} =~~  _L(),\qquad
<spanclass"GAPprompt">gapgt;/span <spanclass="APinput"VerticalProduct( sq24 vinv )) = vid[1]   <span>
true

</pre></div>

<p><a id="X7B8DEF5A7B5AEC46" name="X7B8DEF5A7B5AEC46"></a></p>

<h5java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

<{\ @=pc

<p class="center">\[ 


\vcenter{\xymatrix     & v \ar[r]amp;v\ar[]^{a^1d]{cjava.lang.StringIndexOutOfBoundsException: Index 39 out of bounds for length 39
    \ar[r^{}\ar[d_{}
     & v \ar[d]^{c} \\ 
   w \r[r_{d} 
     & x 
}} 

\]</p>

<p>as an arrow from <span class             & v\[d]^c  \\ 

<>Similarlythe<>vertical groupoid</em  <span="SimpleMath>(\Box_{V(G\)/>on \(\Box(G)\) has the horizontal arrows as objects and pairs of vertical arrows as arrows. The identity arrow at \(a\) is SimpleMath>\(1Us\<s>,  arrowof < class"SimpleMath"\(s\\<spanis <span="SimpleMath"\(^{-1}_{V}\)</span>.</>

<p> groupoid structures have beenimplemented this.</>

p>a d=" ="X7F319AA17ED13024>a>/>

<h4>8.2 <span class="Heading">Double groupoids with more than one piece</span></h4>

pAswith groupoids double may a union single piece double with object./>

<p><a id="X8589EFAE7935BEA6" name="X8589EFAE7935BEA6"></a></p>

<h5>8.2-1 UnionOfPieces</h5>

<ivclass">width"10">trtd class"tdleft">code "func">82;UnionOfPiecescode(<var"Arg"pieces>)<td<td=tdright>nbspoperationnbsp;)<td<//tr/abledivjava.lang.StringIndexOutOfBoundsException: Index 226 out of bounds for length 226
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code java.lang.StringIndexOutOfBoundsException: Index 82 out of bounds for length 42
<pThe <codeclass=code></code>  theattributecodeclasscode></code> introduced in <a=".htmlX7C7007207FD91BB0"><span class="RefLink">2.5</span></a>, are also used for double groupoids. The pieces are sorted by the least object in their object lists. The <code class="code">ObjectList</code> is the sorted concatenation of the objects in the pieces.</p>

<p>The example shows that, as well as taking the union of two double groupoids, thejava.lang.StringIndexOutOfBoundsException: Range [4, 5) out of bounds for length 4


<div class="example"><pre>

<span class="GAPprompt">gap></span> <span class=/pre<div>
span=GAPpromptgt/> span"GAPinput">DGa4( Ga4);<span>
<span class="GAPprompt">
doublehaving pieces-
1: single piece double groupoid with:
 groupoid = Ga4
    group = a4
  objects = [ -15 .. -11 ]
2: single piece double groupoid with
 groupoid = Gc6
    group = c6
  objects = [ -10 ]

<span class="GAPprompt">gap>w \arr^d  \[d]_{b{-}  
<spanclass="GAPprompt>gap> span class=GAPinput>Pieces DGa4c6);/spanjava.lang.StringIndexOutOfBoundsException: Index 86 out of bounds for length 86
[ single piece double groupoid\]<<p>
     groupoid = Ga4
        groupdivclassexample>
      objects =<span="GAPprompt"gap&t<s> <spanclass="">vinv= ( sq24)</span>
     groupoid java.lang.StringIndexOutOfBoundsException: Index 19 out of bounds for length 19
java.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 18
       = [ -0 java.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25

</pre></div>

<p><a id="X78E24657817C4D30" name="X78E24657817C4D30"></a></p>

<h4>8.3 <span class="Heading">Generators of a double groupoid</span></h4>

<p>Before considering the/></divjava.lang.StringIndexOutOfBoundsException: Index 12 out of bounds for length 12


<l
<li><p>a basic double groupoid with identity group;</p>

</li>
<li><p>a basic double groupoid with a single object.</p>

</li>
</ul>
<p><a id="X80009143808725D5" name="X80009143808725D5"></a></p>

<h5>8.3-1 java.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 0

<iv=""><table=func="10"<><td="tdleft"< class">‣ DoubleGroupoidWithTrivialGroup
( >gap>
single double with
 groupoid
    group ( [ ) ] java.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27
  objects = [ -19 .. -17 ]

<span
81

<>he operation code=""UnionOfPiecescodeand the < class"< classRefLink5<></a> also for groupoids  pieces sorted the object their lists <code="code"ObjectList> is  sorted of objects the.</>

<p><a id="X7D135AFB83995A32" name="X7D135AFB83995A32"></a></p>

<h5>8.3-2 DoubleGroupoidWithSingleObject</h5>

<div ="func>table =func"width0><>td"tdleft"< ="&82; DoubleGroupoidWithSingleObject/>(< =Arg>obj<> )/d>td=tdright>&;operationnbsp)
/>/>
<p>Given a group <span class="SimpleMath">\(G\)</span> we can form the corresponding groupoid with a single object, and from that a double groupoid on that object. The number of squares is <span class="SimpleMath">\


<div class class"">gap;</pan><spanclass> := ( [ Gc6 ] );/pan

<1  piece groupoid:
  = Ga4
 groupoidsingle groupoid&; Group12,3,)  ) [0 ]&
    group = Group( ;/span< class"">Pieces( DGa4c6;</span>
  objects = [ 0 ]

<span class="GAPprompt">gap></span     groupoidGa4
256

</><div>

<p><a id="X85A6C1A685357E66" name="X85A6C1A685357E66"></a></p>

<h5>8.3-3 <span class="Heading">What isthe double groupoid generated by a set  squares</span></h5>

<p>This is a very experimental section. Let us<p><a  id"X78E24657817C4D30 name="X78E24657817C4D30">



<p classclass="center">\[ 


\vcenter{\xymatrix @=4pc{  
    u \ar[r]^^a  \[d]_1}java.lang.StringIndexOutOfBoundsException: Index 30 out of bounds for length 30
      & v \ar[d]^{1} 
        & v \ar[r]^{1} \ar[d]_{1}
          & u \ar[d]lia asic groupoidwith a singleobject./pjava.lang.StringIndexOutOfBoundsException: Index 56 out of bounds for length 56
            & u \ar[rp<aidX80009143808725D5="">/>/>
              & u \ar[d]_{1}  \\
    u \ar[r]_{1} 
      & v
        & v \ar[
          &mp uu
            & u \ar[r]_{1}
              & u


\]</p>

<p>The first square does not

<p><a \{\xymatrix@=4{  

<h4>8.4 <span class="Heading">Starting with two groupoids</span>java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

<p>In the literature on double groupoids the construction often starts with two groupoids <span class="SimpleMath">\(single piece groupoidwith

<p class="center">\[ 


\vcenter{\xymatrix@=pc{  
   [u_1,u_2] \ar[r]^{[a,1]}java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
     & [v_1,v_2] \ar[d]^{[1,c]} \\ 
   w_1]ar_[,]}java.lang.StringIndexOutOfBoundsException: Index 28 out of bounds for length 28
     & [x_1,x_2] 
}} 

\]</p>


< class"example>pre>

<span class="GAPprompt">gap></span> <span class="GAPinput">Gd8c6 := DirectProduct( Gd8, Gc6 );</span>
single piece groupoid: < Group( [ (1,2,3,4), (1,3), (5,6,7)(8,9) ] ), 
[ [ -9, -10 ], [ -8, -10 ], [ -7, -10 ] ] >
<span class="GAPprompt">gap><java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
<span class="GAPprompt">gap
single doublegroupoidwith
 groupoid = Gd8c6
    group = Group( [ (1,2,3,4), (1,3), (5,6,7single piecedoublegroupoid with:
  objects  [ [ -9, -10 ], [ -8, -10 ], [ -7, -10 ] ]

<span class="GAPprompt">gap></span> <span class="GAPinput">emb1 := Embedding( Gd8c6, 1 );;</span>
<span=""gap;</span span class""> :=Embedding Gd8c6 );/>
<span class="GAPprompt">gap></span> <span class="GAPinput">a5 := Arrow( Gd8, (5,7), -9, -7 );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">a6 := ImageElm(
[1,)  [ -, 1 ]-gt;  [ 7,-0 ]java.lang.StringIndexOutOfBoundsException: Index 39 out of bounds for length 39
<span classjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
<span class="GAPprompt">gap></span> <span class="GAPinput">d6 := ImageElm( emb1, d5 );</span>
[(2,) : [-9, -0 ] >[-, 1 ]java.lang.StringIndexOutOfBoundsException: Index 39 out of bounds for length 39
< class">gap> ">b5 = ( Gc6 11,2,13) -0,-1 );
<span class="GAPprompt">gap></span> <span class="GAPinput">b6 := ImageElm( emb2, b5 );</span>
java.lang.StringIndexOutOfBoundsException: Index 47 out of bounds for length 41
<span class="GAPprompt">gap></spanp ="center"\[ 
<span class="GAPprompt">gap></spanjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
[[ -9, -10 ]] ----- (1,3) ----&u arr^{}  ar_1  
  |                                        |
(5,6,7)        (1,3)(2,4)(5,        amp \arr]{1 \[d_{}
  V                                        V
[[ -9,1 ] --- (24) --> [[ -, -1 ]java.lang.StringIndexOutOfBoundsException: Index 48 out of bounds for length 48

</pre></div>

<p><a id="X83F6AFC185148621" name="X83F6AFC185148621"></a></p>

<h48.5 <span class"Heading">>Doublegroupoidhomomorphisms<span</h4>

<p><a id"87524378B199D" name">

<h5>8.5-1 DoubleGroupoidHomomorphism</h5>

<div class="func"><table&; v \ar[r]_{}
<div class="func"><table class="func" width="100%"><tr><<div class="func"><table class="func" width="100%"><tr><td
<p>A homomorphism of double groupoids is determined by a homomorphism

<p>In the example we take


<div class="example"><pre>

<span class="GAPprompt">gap></span
<span class="GAPprompt">></span> <span class="GAPinput">              [ (5,6,7,8), (5,7) ], [ (5,8,7,6), (6,8) ] );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">md8 := GroupoidHomomorphism( Gd8, Gd8, ad8, </span>
<span class="GAPprompt">></span> <span class="GAPinput">              [-7,-9,-8], [(),(5,7),(6,8)] );;<
< class"gap>;/span> >:=DoubleGroupoidHomomorphism, , );<span
<span class="GAPprompt">gap></span> <span class="GAPinput">Display( endDGd8 );            </span>
double groupoid homomorphism: [ DGd8 ] -> [ p class="center">[ 
with underlying groupoid homomorphism:
homomorphism {\xymatrix @=4pc{  
root group homomorphism:
(56,7,,) > (,8,,6java.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
(5,7) -> (6,8)
object map: [ -9, -8, -7 ]    w_1w_2] \ar[r]{[1] 
rayimages[(, 5,7, 68 ]
<span class="GAPprompt">gap></span> <span class="GAPinput">IsDoubleGroupoidHomomorphism( endDGd8 );</span>
true
<pan="GAPprompt"gap;/> < class"sq1;
-7] ------java.lang.StringIndexOutOfBoundsException: Range [33, 14) out of bounds for length 34
  |                          |
(,8)(68        (,6(78java.lang.StringIndexOutOfBoundsException: Index 36 out of bounds for length 36
  V                          V
[-]----(567,)---gt
<span class piece double with
[-8] ------- (5,7) ------> [-9]
  |                         |
(57 (5,)(,8,7,
  V                         V
[-8] ---- (5,8)(6,7) --->spanclass="GAPprompt>gap>/span GAPinput">emb1 := Embedding( Gd8c6, );

</pre></div>


<div class="chlinkprevnextbot"> <a href<span="">gapgt;</span> <spanclass=""a5= ( Gd8(,) - -7 ));;/span>


<div class="chlinkbot">span class"chlink1">oto Chapter<span><a href="chap0_mj.html>
chap1_mj.html>/a  ahref".html">2</a>  <a href"chap3_mj.html><chap4_mj.html">4/a> chap5_mj">5chap6_mj">tml>Bib></a> />

<hr / classgap;span < class"d6 : ImageElm emb1 );
<p class="foot">generated by <a href="https://www.math.rwth-aachen class="GAPprompt">>/span> APinput">b5 : Arrow( Gc6, (11,1) -1 -0 ;;
</body>
</html>

100%


¤ Dauer der Verarbeitung: 0.20 Sekunden  ¤

*© Formatika GbR, Deutschland






Wurzel

Suchen

Beweissystem der NASA

Beweissystem Isabelle

NIST Cobol Testsuite

Cephes Mathematical Library

Wiener Entwicklungsmethode

Haftungshinweis

Die Informationen auf dieser Webseite wurden nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit, noch Qualität der bereit gestellten Informationen zugesichert.

Bemerkung:

Die farbliche Syntaxdarstellung ist noch experimentell.






                                                                                                                                                                                                                                                                                                                                                                                                     


Neuigkeiten

     Aktuelles
     Motto des Tages

Software

     Produkte
     Quellcodebibliothek

Aktivitäten

     Artikel über Sicherheit
     Anleitung zur Aktivierung von SSL

Muße

     Gedichte
     Musik
     Bilder

Jenseits des Üblichen ....

Besucherstatistik

Besucherstatistik

Monitoring

Montastic status badge
 




Impressum  | Ethik und Gesetz  | Haftungsausschluß  | Kontakt  | Seitenstruktur  | © 2026 JDD |