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


Quelle  chap7_mj.html   Sprache: HTML

 
 products/sources/formale Sprachen/GAP/pkg/semigroups/doc/chap7_mj.html


<xml=". encoding=UTF-8">

html  "-//W3C//DTDXHTML10 //EN"
         "://www.w3.org/Rxhtml1/DTD/html1-strict.">

<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">
<head>
<script type="text/javascript"
  src="https://cdn.jsdelivr.net/npm/mathjax@2/MathJax.js?config=TeX-AMS-MML_HTMLorMML">
</script>
<title>GAP (Semigroups) - Chapter 7: 
    Standard examples
  </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="chap7"  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="chap11_mj.html">11</a>  <a href="chap12_mj.html">12</a>  <a href="chap13_mj.html">13</a>  <a href="chap14_mj.html">14</a>  <a href="chap15_mj.html">15<head

<">;ahref=chap0_mjhtml> ofBook]nbsp a =".#contents  ahrefhtml/;&< =chap8_mj[ ]/>  <div

<p id="mathjaxlink" class="pcenter"><a href="chap7.html">[MathJax off]</a></p>
<p>aid"X7C76D1DC7DAF03D3"name">


<div class="ChapSects"><a href="chap7_mj.html#X7C76D1DC7DAF03D3">7 <span class="Headingp>aid"" name"X7C76D1DC7DAF03D3<>/
    Standardexamples
  </span></a>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap7_mj.html#X7E42E8337A78B076">7.1    Standard
      Transformation
    </pan/a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">        Transformation semigroups
<span class="ContSS"><br /< class"ContSS">br/< class=nocss&; /span< ="chap7_mj.#X84C4C81380B0239D"711 CatalanMonoid<a<span
span=">br/>.3</a><>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap7_mj.html#X7894EE357D103806">7.1-4 SingularTransformationSemigroup</a></span>
< class"< /span "nocss>&s.#".5 =">  order-preserving>ajava.lang.StringIndexOutOfBoundsException: Index 193 out of bounds for length 193
>
<span class="ContSS/>


>java.lang.StringIndexOutOfBoundsException: Index 12 out of bounds for length 12
<div class="ContSect"spanclass=">
< class="
nocss&;nbsp>a =chap7_mjhtml">72-2 RookMonoid
      Semigroupsof  permutations
    </span></a>
</span>
<div="">
<span/ivdiv>
< classContSS /span="">nbspnbsp;/pan=".html#8D9619B7845CAEB">722</a</>
< =""><br> class"&;&;/>ahref".#>.- < class"> order-preserving permutations/pan/a>
</span>
</div></div/span
<div classclass"< >< class="">  >
span="ontSS>br >span ="">nbsp;&;.#X7E4B61FF7CCFD74A-/>/>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap7_mj.html#X79D33B2E7BA3073A">7.3-2 BrauerMonoid</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap7_mj.html#X8378FC8B840B9706">7.3-3 JonesMonoid</a></span>
<span class="ContSS"><br /><span class="nocss"> &bsp</panahrefchap7_mjhtmlX8375152F7AB52B7B7.-6MotzkinMonoida>/pan
< class"< /&;nbsp> ="html"7- <<span
<span class="ContSS"><br /><span class="nocss">  < class"ContSS>738UniformBlockBijectionMonoid
<span class=""><br>span="nocss"&; </span>< hrefchap7_mjX83C7587C81B985BA.- DualSymmetricInverseSemigroup/>/>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap7_mj.html#X8301C61384168D6F">7.3-8 UniformBlockBijectionMonoid</a></span>
s class="ContSS"><br/< class"nocss>nbsp&;< ="
chap7_mj#X8444092A7967A029739 PlanarPartitionMonoid>/span
<spanspan="">br /><span class="nocss">  </span<a href".htmlX7C82B25F8441928E".1 <a<span
span">s<="chap7_mj#">7.-1 ApsisMonoid
/>

</div></div>
 StandardPBR semigroups
       PBR
    </span/span
<span
<div class="ContSSBlock">
< class="ContSS"><br /><span="nocss">  <span<a ="chap7_mj.html#X7DBB30AA83663CE8">7.4-1 FullPBRMonoid</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap7_mj.html#X857DBF537A9A9976">7.5 <span class="Heading">
      Semigroups of matrices over a finite field
    <span<a>
</span<divclass="ContSect">span">spanclass""> />><br /><span class="nocss"<span/>
< classContSS /<span classnocss&bsp;&;</spanahref.#X785924807B60F187752SpecialLinearMonoid>/>
<span class="ContSS"><br /><span class="nocss">  </span><a href ="ContSS"><br /<pan="ocss>nbsp chap7_mj#X785924807B60F187"75-2 SpecialLinearMonoid

</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </      Semigroupsof boolean matrices
      Semigroups of  classContSS /<spanclassnocss&; </><a =".html#7">761FullBooleanMatMonoid/>/panjava.lang.StringIndexOutOfBoundsException: Index 145 out of bounds for length 145
    </span></a>
</span>
<div class="ContSSBlock">
<pan=""><br/> classnbspahrefhtml>6>
<span class="ContSS"><br /><span class="nocss"> =""><r /span=nocss;&;<spanhrefchap7_mj">764HallMonoid/a>/pan
<span</>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap7_mj.html#X79EF0EA68782CFCA">7.6-4 HallMonoid</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href><>
<class">br/< class"">&;  href".html"76-TriangularBooleanMatMonoid/>
</div></div>
<div class=" matrices over asemiring
      Semigroups of matrices over a semiring
    << class <nocss;;</pan =".html#X81E937B6852A9C69".- />/>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap7_mj.html#X81E937B6852A9C69">7.7-1 FullTropicalMaxPlusMonoid</a></span>
<span class="ContSS"><br /><span <spanclass"ContSS"<br/>spanclassnocss n;/span< hrefchap7_mjhtmlX85EDC03180768931772 FullTropicalMinPlusMonoida</>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap7_mj.html#X7ED2F2577CD6B578">7.8 <span class="Heading">
      Examplesdiv class="ContSect"><span ="tocline"><spanclass""> /span>a href"hap7_mjhtml#X7ED2F2577CD6B578"">. java.lang.StringIndexOutOfBoundsException: Index 145 out of bounds for length 145
    <span/>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href => >spannocss;nbspjava.lang.StringIndexOutOfBoundsException: Range [84, 83) out of bounds for length 140
=< > =nocss </spanahrefchap7_mj#>.- </a</pan
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap7_mj.html#X7E4DFDE27BF8B8F7">7.8-3 RectangularBand</<span class"ContSS">br/>spanclass"nocss"  /span<ahref"chap7_mj.html#8672CFA47CA620B2"7.-6LeftZeroSemigroup/a>/span>
span>> ="">;&;<>< =".html#">.- </>span
<span class="ContSS"><br /><span class="nocss">  </span<iv="ContSect"< class"> =nocss;</spanhrefhtml
div="java.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
<span classhead
</div>/>< classC> < =""&;&;</spanhref#X7B1CD5FC7E034B887.9-3 IsFreeBand</a>/span>
<div class="ContSect"><span class="tocline"><span class="nocss"> <spanclass"ContSS">br /><spanclass"nocss">&bsp;</span<ahrefchap7_mjhtmlX7DECF69087BB3B16>.9-4IsFreeBandElement/a>/span>
      Free:/dn.net//mathjax2MathJax.?config">
    </></a>
</span>
<div<spanclass"ContSS< /span class=nocss>&bsp;&;;/>ahref=chap7_mj.html#".6</a/>
<span="ContSS"< ><span==nocss>bsp;spanahrefhtmlX808CAEC17BF271D17-ContentOfFreeBandElementspan
<span class=""><br /<spanclass="nocss>nbsp; 
.- IsFreeBandCategory/>

<spanclass=ContSS> =">&<>ahref>9<>
<span"" <pannbsp&;spanhref.#>99GreensDClassOfElement>/span
<span ="ContSS>">&; 79- span=Heading">
span ="ContSS>< /nocss&;/>a =chap7_mj< typetext/"overwriteStyle(;/>
S"
span class"
nocss&; </pana =".html#X808CAEC17BF271D1">97ContentOfFreeBandElement>/pan
< /iv<iv
<span=ContSectspanocline =">nbsp;<>ahref=chap7_mjhtml#50D783053100.0span =ading>
ids<a
<span
</divclass>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap7_mj.html#X850B10D783053100">7.10 <span class="Heading">
       inverse
    <     examples/>/>
</span<span class"ContSS>< /&; /panhref.#X7DEE927C83D4DFDD.0- IsVertex<  ""> class">=nocss>bsphref=X7E42E8337A78B076" =>
 >
<span =">
< class="
"&;&
.#7>.05</a><span
<span class> > ="">nbsp;<span ="chap7_mjhtmlX870128E4845D6ABD">7.1- IsGraphInverseSemigroupElementCollection
<span=""><r/< class""> <span hrefchap7_mjjava.lang.StringIndexOutOfBoundsException: Range [107, 106) out of bounds for length 134
</>/a>
< class>span""> </span><a href="chap7_mj.html#X7BE287A385A058BC">.-5 GraphOfGraphInverseSemigroupa>/span
<span classdiv="ContSSBlock">
< ="">br /<pan=""&;&;<span>a href=chap7_mjX7BC6D5107ED09DBA7</a></span
<span class="ContSS"><br<span class=ContSS>br/<spanclassnocss>nbsp <>a href="chap7_mj.html#X7CE4CFD886220179">7.11-2 IsFreeInverseSemigroupCategory</a></span>
<span class="ContSS"><br /><span class="nocss">  html>.- IsFreeInverseSemigroupElementspan
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap7_mj.html#X7E51292C8755DCF2">7.11 <span class="Heading">
      Free inverse semigroups
    </span></a>
>
<div class="ContSSBlock">
<><a href="chap7_mjhtmlX7F3F9DED8003CBD0">71- </>/pan>
<spanspanjava.lang.StringIndexOutOfBoundsException: Index 7 out of bounds for length 7
 ""> >class>nbsp;<>< ="chap7_mjhtml#">.13IsFreeInverseSemigroupa><span
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap7_mj.html#X7999FE0286283CC2">7.11-4 IsFreeInverseSemigroupElement</a></span>
<span class="ContSS"><br/><span="nocss">  </span< href="chap7_mj.html#813A291779726739">7.15IsFreeInverseSemigroupElementCollection<span
<span="ContSS"><r/<span="nocss>&bsp;nbsp<>
<spanTransformation
<span/><h4
</span>
<< classContSSBlock
      >>
</span>
</div></div>
<divjava.lang.StringIndexOutOfBoundsException: Index 6 out of bounds for length 6

<h3>7 <span class="Heading">
    Standard examples
  </span></h3>

<p>In this chapter we describe some standard families

<

<.span="pan>
      ransformation
    ><java.lang.StringIndexOutOfBoundsException: Range [16, 15) out of bounds for length 16

<pIn  sectionw describe thejava.lang.StringIndexOutOfBoundsException: Index 7 out of bounds for length 7

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

<h5<span=ContSSbr /span="nocss"&;nbsp;/a=          left

< =" =10%>tr"d & \\
<eturns transformation.<>

<p>\end{array), qquad

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

<p ="&;< class=">=(6
          (
          \begin2/></>
          1&<p>< idX85C1D4307D0F5FF7name"
          1&amp&;\cdots& i ampi    &i+2& \cdotsamp;n
          \end{array}\right), \qquad
        \]</p>

<p>where <span class="SimpleMath">\(i = 1, \ldots, n - 1\)</span> and has size equal to the <span class="SimpleMath">\(n\)</span>th Catalan number.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">S := CatalanMonoid(6);</span>
<transformation monoidp>Returns A  monoid</>
<span="GAPprompt">&;/pan=GAPinputS<>
132</pre></div>

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

<<pIf< classf/> is a transformation of <codeclass  c>  is=""endomorphism/i )codein="code"></ode thatcodeclass">i^f, j ^ f) is in P.

<div class="func"><table class<span=<br /><span class="nocss">  </>a=chap7_mjhtmlX79D33B2E7BA3073A>.- </a<spanjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
<lt  degree  >

341/></iv

<Ifcode=""f</code> isa transformation of <codeclass1..n<code, itisan class"/ < =""P/>on< class=code>1. n>i )/ode <code classcode><code implies < class>i ,j^)/>  incode="code"P</ode<>

<p><code class="code">EndomorphismsPartition</code> returns a monoid with a minimal size generating set, as described in <a href="chapBib_mj.html#biBAraujo2015aa">[ABMS15]</a>.</p>


<div class="
<pan="GAPprompt">><span class="GAPinput> :=[,3 ];spanjava.lang.StringIndexOutOfBoundsException: Index 108 out of bounds for length 108
java.lang.StringIndexOutOfBoundsException: Index 114 out of bounds for length 62
<span class="GAPprompt">gap></span> < ="
"&;nbsp.<Returnsmonoid>
31pre>

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

<< =">> ">: PartialTransformationMonoid(5);

<java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 0
<p>Returns: A transformation monoid.</p>

<p>If <var class="Arg">n</var> is a positive integer, then this function returns a semigroup of transformations on << class> class ="0><func<code =Arg><>td"">n;operation;)/><tr><<pan=ContSS >span"nocss>&;/an>=html#7DualSymmetricInverseSemigroup<


<<>Ifvar="< /span=nocssnbsp </> href"chap7_mj#X7C82B25F8441928E">73-11 ApsisMonoid</>/pan>
<span class="GAPprompt">gap>
&;regular transformationmonoid of degree6withgenerators;
<span class="GAPprompt">gap></span<span class="GAPprompt">></span> <spanclass="
7776</pre></div>

<p><a id="X7894EE357D103806" name="X7894EE357D103806"></a>32</pre></div>

<h5>7.1-4 SingularTransformationSemigroup

<div class="func"><table class>7.1-5 span="Heading"Semigroups<panh5
<div class class=functableclassfunc=10"
>n</ar )/td>< class"">( operation;)</td><tr/table></div
>:The of .<pjava.lang.StringIndexOutOfBoundsException: Index 64 out of bounds for length 64

<p>If <var class="Arg">n</var> is a integer greater than 1, then this function returns the semigroup of non-invertible transformations, which is generated by the <code class="code"><var class="iv class=">table=""width0"<>tdleft ="&82;PartialOrderEndomorphisms/> var =A">n<var )tdtd="tdright">( operation )</td></tr></tableStandardPBR semigroups<span/>


<div class class> classcodeOrderEndomorphismsvar">)>
<spanclassdd>> class""OrderEndomorphisms<varar"rg"/var>)/dereturns the of  that the order <span class=SimpleMath\\1 ,\, n\\<span where classArg/>  a positive. code="code"OrderEndomorphisms classArg<varcode  generated thespan="SimpleMath">(\{n + 1\)/pantransformations/>
<regular transformation semigroup ideal of degree 4 with
<spanclass"GAPprompt">gap>/span <span class="GAPinput"Size)<span
22</re/>

<p><a id=&;2amp&&&\

              amp&;2;cdotsampn-2ampn-1

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ OrderEndomorphisms</code>( <var class="Arg">n</var> )</td><td class="tdright">( operation )</td></tr>   matrices
 ="827;SingularOrderEndomorphisms/code>( Argn< /d>td"">&;&;<td<tr<tablediv>
<div ="func>&; <><href"chap7_mj.htmlX78DF50747A28098C">7..6-ReflexiveBooleanMatMonoida>/pan
<1&2&\&;ampi+i+&mpi&;cdots
<div class="func"><table classspan=ContSS>br/=nocss>;<a href">
<


<dl
<dtstrong"ark>>< ="code"> Argvar> or  order< ="\,2 ldots, n\)pan,where ar">var  code="(< class""n/ar> generatedbythe bijective transformation that the orderon< class=SimpleMath>\(\1 , \, n\\ The monoid>var"n/ar)/code>has < class"">(2\choose n-1} - n\)/span> elements.

<p class="center">\[
              \left(
              \begin{array}{ccccccccc}
              1&2&3&\<dd
              1&&;2&\cdotsamp&
              \end{array}\right), \qquad
              \(
              \begin{array}{ccccccccc}
              1&2&dtstrong="Mark"code=code>PartialOrderAntiEndomorphisms ="Arg>/>/>/t
              ;
              1&2&\cdots&
              &>
              \end{array}\right)
            \]</p>

<p> <span""\(i=0,ldotsn-1\)</span  hasspanclass=SimpleMath\{n-1choose})/> elements/>

</dd>
<dt><strong class="Mark"><code class="code">SingularOrderEndomorphisms(<var class="Arg">n</var>)</code></strong></dt>
<dd><p><code class="code">SingularOrderEndomorphisms(<var<spanclass="ContSS"><br />span="nocss"><regulartransformationmonoid degree5with 5generatorsgt;

</dd>
<dt><strong class="Mark"><code class="code">OrderAntiEndomorphisms(<var class="Arg">n</var>)</code></strong></dt>
<><<odeclassjava.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 4

</dd>
<dt><strong class="Mark"><code class="code"[IdentityTransformation
(c"rg>nturns amonoid of on >< =">/> + 1/ode> that isi to the consisting of all partial that preserve usual order on \\{1 2, ldots \\

</dd class;regulartransformationmonoid ofdegree  5 generators;
<dtstrong=Mark<code="code"PartialOrderAntiEndomorphisms ="Arg class="br/span="ocss">bsp;nbsp/pan>a href"chap7_mj.X8411EBD97A220921">7.8-2 MonogenicSemigroup</a></span>
<><p><odeclass="code">PartialAntiOrderEndomorphisms(<arclass="rg">n</>/code returnsamonoidof  java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 4

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

<div class>7.16 EndomorphismMonoid/h5
span="">ap;/pan span=""S: (5)<>
<regular transformation monoid of degree 5 with 5 generators>
spanclass>>>< class(S);</span
true
<span class="GAPprompt">gap></span> <span class="GAPinput">Size(S) = Binomial(2 * 5 - 1, 5 - 1);</span>
true
<span class="GAPprompt">gap></span> <span of < class"">digraphvaris homomorphism <codeclass="func">igraphHomomorphism</code> (<a href=httpsgap-packages.io/io/doc.html#X85E9B019877AD7FE">Digraphs DigraphHomomorphism/span>/a>) from digraph/var> back toitself.



<span class="GAPprompt">gap></span> <span class="GAPinput">SingularOrderEndomorphisms
&t;egular semigroupideal degree 1 with 1 generator;
<span class="GAPprompt">gap></span> <span
<regularul>
<span class="GAPprompt">gap&<li<pA list positive integersof size number ofvertices of <var="Arg">digraph/var, wherevarclass="Arg">colorsvar< classcode>i]</code>is colourof  < =code><code./>

<span java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
;regular  &
<span class="GAPprompt">gap></span> <span class="GAPinput">V := PartialOrderAntiEndomorphisms(6);</span>
<regular transformation monoid of degree 7 with 13 generators>
<span
true</pre></div>

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

<h5>7.1-6 EndomorphismMonoid</h5>

<div class="func"><table class="<transformation monoid of degree 3 with 3 generators>
< class=""><tableclass=func="0%>tr>
/tr>/table>
<p>Returns: An inverse monoid of partial><trong=""><code="">PORI<var="rg"><>)<code><strong/dtjava.lang.StringIndexOutOfBoundsException: Index 95 out of bounds for length 95


<dl>
<dt><strong class="Mark"><code class="code">POI(<var class="Arg">n</var>)</code></strong></dt>
<dd><p><code class="code">POI(<var class="Arg">n</var>)</code> returns the inverse monoid of partial permutations that preserve the usual order on <span class="SimpleMath">\(\{1, 2, \ldots, n\}\)</span>, where <var class="Arg">n</var> is a positive integer. <code class="code">POI(<var class="Arg">n</var>)</code> is generated by the <span class="SimpleMath">\(\textit{n}\)</span> partial permutations:</p>

<p class="center">\[
        \left(
cc}
        1&2&3&\cdots&n\\
        -&1amp2amp;\&;
        \end{array}\right), \qquad
        \left(
        \begin{array}{ccccccccc}
        1&2&\cdots&i-1& i& i+1&i+2&\cdots
        &n\\
        1&2&\cdots&i-1& i+1&-&i+2&\cdots&n\\
        \end{array}\right)
      \]</p>

<p>here <span class="SimpleMath">\i = , ldots, n -1\)</>, and has < class=">({n\choose n}span>> elements.

</dd>
<dt><strong class="Mark"><code class="code">PODI(<var class="Arg">n</var>)</code></strong></dt>
dd<class>ODI<ar=Arg">n)
returns the inverse monoid of partial permutations preserve or reverse the usual order onon SimpleMath">(\{, , \ldots,n\}\), where n is a positive integer. PODI(n) is generated by the generators of POI(n), along with the permutation that reverses the)

</dd>
<dttrue>/>
<dd><p><code class="code">POPI(<var class="Arg">n</var>)</code> returns the inverse monoid of partial permutations that preserve the orientation of <span class="SimpleMath">\(\{1,2,\ldots, n\}\)</span>, where <span class="SimpleMath">\(n\)</span> is a positive integer. <code class="code">POPI(<var class="Arg">n</var>)</code> is generated by the partial permutations:</p>

<p class="center">\[
      \left(
      \begin{array}{ccccc}
1&2&\cdots&n-1&n\\
2&3&\cdots&n&1
\end{array}\right),\qquad
\eft
\begin{array
1&;amp\
1&2&\cdots&n-2&n&-
\end{array}\right),
      \]</p>

<p>and has

</dd>
<dt><strong class="Mark"><code<iv class="func"><table class="func" width=10%><tr>< =tdleft">PartitionMonoidArgn<var <td>tdclass=";operation )
td class=tdleft>func </code> <varclass"">n</ar )</d<d class="tdright">(&;operationnbsp/d>/r<table<divjava.lang.StringIndexOutOfBoundsException: Index 226 out of bounds for length 226
<>Returns:A ipartition.</p>

<> <var="">n<varis a non-negative, then< ="code>artialJonesMonoid/>returnsthe partial Jones degree< ="Arg">n<> em>artial Jonesmonoidis ofthepartialBrauer monoid.Anelementofthe partialBrauer is ontained thepartialJones monoid if the partition itdefinesis defined bysome monoid ,anelementofthe canbeformedfrom some codeclass""x/>of the Jonesmonoidbyreplacing someblocks< =code>[a, b]
of code class=code"<code> by < =code>a],[b<code./>

<p>Note that, in general, the partial Jones monoid<p>eturnsA  monoid/p>

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


<div class="example"><pre>
<span class="GAPprompt">gap
<< class""<>
<span class="GAPprompt">gap> class="APprompt">gap;/pan<pan =GAPinputS =MotzkinMonoid4;/>
*monoid ofdegree with  >
<spanclass=GAPprompt>ap>/pan<pan=GAPinput> : PartialJonesMonoid);</pan
<regular bipartition<regular bipartition-onoid of  4 with 7 generators>
<spanclass="GAPprompt"gapgt;</pan spanclass=GAPinput>sSubsemigroup )<span
true
< class=">&;/> <spanclass=GAPinput"IsSubsemigroup(,T)
true
<span class="GAPprompt">gap></span> <span="">&;<s>< ="">()<span>
323
<span class="< name"X83C7587C81B985BA>/>/java.lang.StringIndexOutOfBoundsException: Index 62 out of bounds for length 62
3
<span class="GAPprompt">gap></span<divclass""><ableclassfuncwidth10"d class=dleft">code class="func>#827 (varclass="">td class=">&;operation;<td/r<table/iv
1/>/>

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

<h5>7.3-5 AnnularJonesMonoid</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ AnnularJonesMonoid</code>( <var class="Arg">n</var> )</td><td class="tdright">( operation )</td><ivclass"unc>tableclass="func" width"0%>tr class"tdleft>codeclass=""&827 PartialDualSymmetricInverseMonoid
Arg"n/ar > operation&;<tdtr>/>/>
<p>Returns: A bipartition monoid.</p>

<p>If <var class="Arg">n<


<div class="example"><pre
<span class"GAPprompt">&;/spanspan"">S  ()<span>
< classIsBlockBijection/ode=chap3_mjX829494DF7FD6CFEC=RefLink3-<span<p>

<p><a id

<h5>7.3-6 MotzkinMonoid</h5>

<div class
<>ReturnsA .pjava.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 37

<If< =Arg/var> is non-negative integerthen  returns Motzkin  degree =""nvar > />   theBrauerofbipartitionsare planararein< "hap3_mj.X7C18DB427C9C0917"< =RefLink>s/./java.lang.StringIndexOutOfBoundsException: Index 393 out of bounds for length 393

<p>Note=81C61384168D6F =X8301C61384168D6F>/>


<div class="example">
< =GAPpromptgap/>< =GAPinputS: (;<span
<regular bipartition *-monoid of degree 4 with 8 generators>
<span class="GAPprompt">gap></span> <span class="GAPinput">T := PartialJonesMonoid(4);</span>
<regular bipartition *-monoid of degree 4 with 7 generators>
<span class="GAPprompt">gap></span> <span class="GAPinput">IsSubsemigroup(S, T);</span>
true
<span class="GAPprompt">gap></span> <span class="GAPinput">Size(S);</span>
323
<span class="GAPpromptdiv =func"><able""="0%"tr>tdclasstdleft class>22;SingularUniformBlockBijectionMonoidvarclass"">var><td>td =""(nbsp; </>/<table>/>
143</pre></div>

<p><a id="X83C7587C81B985BA" name="div class="" =" width0%">>tclass="code="&827;SingularFactorisableDualSymmetricInverseMonoid < ="</ar<td<=tdrightnbsp&)/d/>table/>

<h5> classfunc =func width0%<tr=tdleftcode =func>82 SingularPlanarUniformBlockBijectionMonoid class"n/>)/>< class="tdright"( operation )<>
>code"unc>#827 EndomorphismMonoid/code>( digraph var class=Arg> tdright&;operation)/>/>tablediv
<p>Returns: A span="">><spanspan="GAPinput">(gr;/span>

<p>An endomorphism class="">>/> s class""S:=gr1 ,2];<span

<p><code classcodeEndomorphismMonoidcode> called a single, returns monoid allendomorphisms <varclassArgdigraphvar>.</p>

<p>If java.lang.StringIndexOutOfBoundsException: Range [0, 9) out of bounds for length 4


<ul>
<li><p>A list of positive integers of size the number of vertices of <var class="java.lang.StringIndexOutOfBoundsException: Index 83 out of bounds for length 0

</li>
<li><p>A list of lists, such that <var class="Arg">colors</var><code class="code">[i]</code> is a list of all vertices with colour <code class="code">i</code>.</p>

</li>
</ul>
<p>See also <code class="func">GeneratorsOfEndomorphismMonoid</code> (<a href<>Returns:The semigroup  a semilattice.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">gr := Digraph(List([1 .. 3], x -> [1 .. 3]));;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">EndomorphismMonoid(gr);</span>
<transformation monoid of degree 3 with 3 generators>
<span class="GAPprompt">gap></span> <span class="GAPinput">gr := CompleteDigraph(3);;<>If <arclassArg></>isa < class></>  the semigroup of partial permutations of isomorphisms of principal ideals of <var class="Arg">S</var>; called the <em>Munn semigroup</em> of <var class="Arg">S</var>.</p>
<span class="GAPprompt">gap></java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
lt;  of  6  3withgenerators;
<span class="GAPprompt">gap></span> <span class<span classGAPprompt>><span< class"GAPinput> =InverseSemigroup([/spanjava.lang.StringIndexOutOfBoundsException: Index 92 out of bounds for length 92
<span classltpartial semigroup rank0 with2gt
true
<span class="GAPprompt">gapspan="GAPprompt"gap;</span span="GAPinput"> =MunnSemigroupT)<span>
2
<span class class"GAPprompt"g&;/> span"GAPinput"NrIdempotentsM);/span
<span class60
<span class="GAPprompt">gap>spanclassGAPpromptgapgt<span<span class">);span>
true</pre></div>

<p><a 

<h4
      Semigroupsofpartial
    </span>Returns:  inversemonoid partialpermutations/>

<pIn section we describetheoperationsin < class="pkg"></trong thatcanbe tocreatesemigroups of partialpermutationsto several classesexample Seehref=/./.docref/hap54_mj.">RefLinkReference permutations/  moreinformationpartial<pjava.lang.StringIndexOutOfBoundsException: Index 383 out of bounds for length 383

<p>span="GAPprompt">gap></span> <span class="GAPinput">S = SymmetricInverseMonoid(4);</span>

<h5>7.2-1 MunnSemigroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ MunnSemigroup</code>( <var class="Arg">S</var> )</td><td class="tdright">( attribute )</td></tr></tabletrue/pre></iv>
<p>Returns: Munn of .</p>

<p>If <var class="Arg">S</var> is a semilattice, then <code class="code">MunnSemigroup</code> returns the inverse semigroup of partial permutations of isomorphisms of principal ideals of <vardivclass"func"><able class="func" ="10%">trtd classtdleft><ode=""&82;PODIcode(<class"> tdclass=tdright">  <td</r><table><>

<p>This function was written jointly by J. D. Mitchell, Yann Péresse (St Andrews), Yanhui Wang (York).</p>


<divclass="example"><pre>
<span class="GAPprompt">gap></span> <<>: An inversemonoidof partialpermutations related to  order/p>
<java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
<span class="GAPprompt">></span> <span class="GAPinput">PartialPerm([1, 2, 7, 9], [5, 6, 4, 3])]);</span>
<inverse partial perm semigroup of rank 10 with 2 generators>
<span class="GAPprompt">gap></span> <span class
<span class="GAPprompt">gap&\(
<inverse partial perm semigroup of rank 60 with 7 generators\beginarray{ccccc}
<span class="GAPprompt">gap></span> <span class="GAPinput">NrIdempotents(M);</span>
60
<span class="GAPprompt">gap></span> <span class="GAPinput">NrIdempotents(S);</span>
60</pre></div>

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

<h5>7.2-2 RookMonoid</h5>

<div class="func"><tableendarray\) qquad
<p>Returns: An inverse monoid of java.lang.StringIndexOutOfBoundsException: Range [13, 9) out of bounds for length 14

<p><code class


<div class="example">dt< class="Mark">< ="code">PODI(< class"Arg">n/>)/>/></>
span=GAPpromptgap;/pan=>:(;span
<symmetric inverse monoid of degree 4>
<spandd
true</pre></div><t><trong="Mark"> =codePOPI(< class<>/>>/dt

<p><a id="X85D841AE83DF101C" name

<h5>\(

<div=func class" width"0%>tr classtdleft< classfuncW </> var=><var</td< classtdright(nbspoperation&;)</d>/tr>table>div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ PODI</code>( <var class="Arg">n</var> )</td><td class="tdright">( operation )</td></tr></table&2∓\cdots;n-1∓\java.lang.StringIndexOutOfBoundsException: Index 34 out of bounds for length 34
<
< class>table=""="0%>tdclass=tdleft>(nbsp;operation 
<>
<>><codeclass"code>ORI(/var>({,2 ldots,n})span,where>(\</>is  integer<ode =code"PORIArg><var)<code   bythegeneratorsof < ""POPI< =""></var)</ode, along  the    the usualorderon< class"">\({1, , ldots \\<span.<code =code>PORI< classArg"n)SimpleMath"\(fracn{}2nchoose n}-n(n+1\elements

</dd>
</dl>

<div class
<()<span
<inverse partial perm monoid of rank 10 with 3 generators>
<class"">gap><spanspanclass">: 1;/span
<inverse partial perm
<ap;<panspan classGAPinput()   5 *Binomial 1)<span
true
< ="gap&;/pan < class="> :=PODI(0;/pan>
<inverse partial perm monoid;  *-  size40  4with java.lang.StringIndexOutOfBoundsException: Index 62 out of bounds for length 62
<=GAPprompt&;/> span"">S ::= POI1);<span
&;  permmonoid  rank1  0generators;
<span class="GAPprompt">gap></span> <span class="GAPinput">Size(S) = Binomial(20, 10);</span>
true
<span class="GAPprompt">gap></span> <span class="GAPinput">IsSubsemigroup(PORI(10), PODI(10))</span>
< =GAPprompt>gt;</<span class="APinput>nd IsSubsemigroupIsSubsemigroup(1), 10)
<span class="GAPprompt">></span> <span class="GAPinput">and IsSubsemigroup(PODI(10), POI(10))</span>
<lt  *onoidofdegree 5generatorsjava.lang.StringIndexOutOfBoundsException: Index 66 out of bounds for length 66
true</pre></div>

<p><<ivclass="func"<tableclassfuncwidth0">tr< class=""BrauerMonoidn/var> )>nbsp&;<tdtr/></>

<h4>7.3 <span="< =""10"trclass"#2;<>< class"/><>

      Semigroups of bipartitions
    </span></h4>

<p>In this section, we describe the operations in <strong class="pkg">Semigroups</strong> that can be used to create bipartition semigroups belonging to several standard classes of java.lang.StringIndexOutOfBoundsException: Range [0, 188) out of bounds for length 0

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

<h5>7.3-1 PartitionMonoid</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ PartitionMonoid</code>( <var class="Arg">n</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<divclassfunc< class=unc =00"
(nbsp&bsp/n style='color:red'>td>/table><iv
<div class="func"><table
<p>Returns: A bipartition monoid.</p>

<p>If <var class="Arg">n</var> is<span class="GAPprompt">gapgt<span <span class="GAPinput">S := BrauerMonoid(4);</span>

<p><code class="code">SingularPartitionMonoid</code> returns the ideal of the partition monoid consisting of the non-invertible elements (i.e. those not in <regularbipartition- ofdegree  with 3 generators;

<p>If <var class="Arg">n</var> is positive, then <code class="code">RookPartitionMonoid</code> returns submonoid of the


<5
<span class="GAPprompt">gap></span> <span class="GAPinput">S := PartitionMonoid(4);</span>
<regular bipartition *-monoid of size 4140, degree 4 with 4
 generatorsgt;
<span class="GAPprompt">gap>lt;regular *semigroup of degree  1 generator;
410
<span class="GAPprompt">gap></span> <span class;regular bipartition -monoidofdegree with8generatorsgt
<regular bipartition*semigroupideal degree4with1generator&t;
<span class="GAPprompt">gap></span> <span class="GAPinput">Size(S) - Size(T) = Factorial(4);</span>
true
<span class="GAPprompt">gap></span> <span class="GAPinput">S := RookPartitionMonoid(4);</span>
<regular bipartition *-monoid of degreetrue
<span class="GAPprompt">gap></span> <span class="GAPinput">Size(S);</span>
2117</pre</iv>

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

<h5>7.3-2 BrauerMonoid</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ BrauerMonoid</code>( <var class="Arg">n</var> )</td><td class="tdright">( operation )</td7</pre/iv>
<div class="func"><table class classfunc>< class"func ="10">
>codeclassfunc>#27 </code(< class=""<java.lang.StringIndexOutOfBoundsException: Range [145, 144) out of bounds for length 219
< class""><tableclass=func ="10%">tr>td class"dleft>func">&827 SingularBrauerMonoid( n/r>
<p>Returns: A bipartition monoid.</p>

<p>If <var class="Arg">n</var> is a non-negative integer, then this operation returns the Brauer < class=func< ="width="10"<"< class=func>#27 SingularJonesMonoidArg/> <tdtd=tdright&;nbsp/d>trtable<div

<>code=codePartialBrauerMonoid>returns partialBrauer,whichis the ofthe monoid   bipartitions the ofeveryblock <>at</em .The Brauer   Brauer as submonoid.p>

<p><


<div class="example"><pre>
<span class= class"
&;regular *-onoid degree with3generators&;
<span class=
rue
<span class="GAPprompt">gap<regular bipartition *-semigroupideal degree 8with 1generator>&lt;p></>
105
<span class="GAPprompt">gap></"X8458B0F7874484CE">/a>/pjava.lang.StringIndexOutOfBoundsException: Range [62, 63) out of bounds for length 62
<regular bipartition *-semigroup
<span class="GAPprompt">gap></span> <span<iv class=">< class=func"width="00%"><tr "">< class"&82;PartialJonesMonoid < class"><)/<td"(nbspoperation&;/>
<regular bipartition *-monoid of degree 3 with 8 generators>
<span class="GAPprompt">gap></span> <span class="GAPinput">IsSubsemigroup(S, BrauerMonoid(3));</span>
true
<span class="GAPprompt">gap></span> <span class="<>Returns A bipartition monoid.
76</pre></div>

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

<h5>7.3-3 JonesMonoid</h5>

<div class="func"><table class="func" width="100%"><trp>If classArg</>  anon-negative integer,then class"PartialJonesMonoid><var  <>partialJones</>is  of partialBrauer . An of partial monoid containedin thepartial monoid the that defines finerthan the defined some of Jones.In wordsan  ofthe  Jones can formed some < =""x/>ofthe     code class=code>a,b<code  <codeclass"ode"x/>byblocks class"[] b]/./java.lang.StringIndexOutOfBoundsException: Index 729 out of bounds for length 729

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ SingularJonesMonoid</code>( <var class="Arg">n</var> )</td><td class="tdrightjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
p:bipartition.</>

<>f < class"">n</ar is a non-negative , thenoperationreturns Jonesmonoidof <var=""><var.TheemJonesmonoidem>is subsemigroupthemonoidof  are; codeclassfuncPlanarPartitionMonoid(a =.#"< =">.-<span/>.The  is  to   class"button>Temperley-Lieb monoid.

<p><code class="code">SingularJonesMonoid</code> returns the ideal &;regularbipartition -monoid  degree 3generators>


< ="">pre
<span="&t;< ">: (4;span
<regular
< class>ap;</panspan=" TemperleyLiebMonoid()/java.lang.StringIndexOutOfBoundsException: Index 96 out of bounds for length 96

<span class="java.lang.StringIndexOutOfBoundsException: Index 15 out of bounds for length 3
<regular bipartition *-semigroup ideal of degree 8

<p><a id="java.lang.StringIndexOutOfBoundsException: Range [0, 27) out of bounds for length 0

<h5>7.3-4 PartialJonesMonoidp>: Abipartition.<p

<divclass"func>table ="func width=100%"
/div>

<div class="
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ DualSymmetricInverseMonoid</code>( <var class="Arg">n</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<class<table=func width=0%><tr< =tdleft><odeclass""̻SingularDualSymmetricInverseMonoid> <var="rg"n/>)<td""(nbspoperation;<td<tr<tabledivjava.lang.StringIndexOutOfBoundsException: Index 242 out of bounds for length 242
< class"> class"func width"00">tr>< class="dleft"><codeclass="func">827PartialDualSymmetricInverseMonoid/> <varclass=>n<var><td><tdclass="tdright">(&;operationnbsp;<t>/><><div>
<p>ReturnsAn inversebipartitionmonoid.<p>

<p>If <var class="Arg">n</var> is a positive integer, then the operations <code class="code">DualSymmetricInverseSemigroup</code> and <code class="code">DualSymmetricInverseMonoid</code> return the dual symmetric inverse monoid of degree <var class="Arg">n</var>, which is the subsemigroup of the partition monoid consisting of the block bijections of degree <var class="Arg">n</var>.</p>

<p><code class="code">SingularDualSymmetricInverseMonoid</code> returns the ideal of the dual symmetric inverse monoidjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

<p><code class="code">PartialDualSymmetricInverseMonoid</code> returns the submonoid of the dual symmetric inverse monoid of degree <code class="code"><var class="Arg">n</var> + 1</code> consisting of those block bijections with <code class="code"><var class="Arg">n</var> + 1</code> and <code class="code">-<var class="Arg">n</var> - 1</code> in the same block; see <a href="chapBib_mj.html#biBKudryavtseva2011aa">[KM11]</a> and <a href="chapBib_mj.html#biBKudryavtseva2015aa">[KMU15]</a>.</p>

<p>See <code class="func">IsBlockBijection</code> (<a href="chap3_mj.html#X829494DF7FD6CFEC"><span class="RefLink">3.5-16</span></a>).</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">Number(PartitionMonoid(3), IsBlockBijection);</span>
25
<span class="GAPprompt">gap></span> <span class="GAPinput">S := DualSymmetricInverseSemigroup(3);</span>
<inverse block bijection monoid of degree 3 with 3 generators>
<span class="GAPprompt">gap></span> <span class="GAPinput">Size(S);</span>
25
<span class="GAPprompt">gap></span> <span class="GAPinput">S := PartialDualSymmetricInverseMonoid(5);</span>
<inverse block bijection monoid of degree 6 with 4 generators>
<span class="GAPprompt">gap></span> <span class="GAPinput">Size(S);</span>
29072</pre></div>

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

<h5>7.3-8 UniformBlockBijectionMonoid</h5>

<div class=<inverse blockbijectionmonoid degree4with3generators;
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣< block bijection of  4with generators>
<ivclassfunc< class=funcwidth10%>tr class""><codeclass="func"> SingularUniformBlockBijectionMonoid>( <ar classArg/> )</td< class="tdright">( operationnbsp</d</r</></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ PartialUniformBlockBijectionMonoid
<div classfunc< class"unc"width10%>trtd="tdleft">codeclass="func"̻ SingularFactorisableDualSymmetricInverseMonoid> var="Arg"n<var</d>td="tdright> operationnbsp)/td>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ PlanarUniformBlockBijectionMonoid</code>( <var class="Arg">n</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ SingularPlanarUniformBlockBijectionMonoid</code>( <var class="Arg">n</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>Returns: An inverse bipartition monoid.</p>

<p>If <var class="Arg">n</var> is a positive integer, then this operation returns the uniform block bijection monoid of degree <var class="Arg">n</<panclass"APprompt">gtspanspan=>                    SymmetricInverseMonoid(5);<span

<p><code class="code">SingularUniformBlockBijectionMonoid

<p&tinverse bijection ofdegreewith 4generators;

<p><odeclass"ode>SingularPlanarUniformBlockBijectionMonoid"n/ar least ./p>

<p><code class="code">PartialUniformBlockBijectionMonoid</code> returns the submonoid of the uniform block bijection monoid of degree <code class="code"><var class="Arg">n</var> + 1</code> consisting of those uniform block bijection with <code class="code"><var class="Arg">n</var> + 1</code> and <code class="code">-<var class="Arg">n</var> - 1</code> in the same block.</p>

<See<ode="func">IsUniformBlockBijectioncode> (< href="chap3_mjhtml#"><panclassRefLink>.-7/><a)<pjava.lang.StringIndexOutOfBoundsException: Index 145 out of bounds for length 145


< classexample<re
<span class="
< class=""< =func"&82;SingularPlanarPartitionMonoid>(var=Arg><var)/d> classtdright(nbsp <td<tr<table<divjava.lang.StringIndexOutOfBoundsException: Index 237 out of bounds for length 237
&; block monoid degree  3 generatorsgt
<span class="GAPprompt">gap></span> <span class="GAPinput">Size(PlanarUniformBlockBijectionMonoid(8));</span>
128
<span class="GAPprompt">gap
<inverse bijection monoid degree  3 >
<span class
false
<span class="GAPprompt">gapdivclass="example"<pre>
& blockwith;
<span class="GAPprompt">gap></span> <span&;regular monoid degree 5generatorsgt;
true
<span class="GAPprompt">gap></span> <spanspan=GAPprompt">&;span> ="GAPinput:()</>
<SymmetricInverseMonoid5))<span
<inverse bipartition monoid of degree 5 with span="">apgt;/span> <spanclass="GAPinput">ize<span
<span class="GAPprompt">gap></span> <span class<span class="GAPprompt">gap><span spanclassGAPinputDifference(java.lang.StringIndexOutOfBoundsException: Range [75, 74) out of bounds for length 86
true
<span class="GAPprompt">gap>java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
lt  bijection of 6 with  >
<span class="GAPprompt">gap></span> <span class="GAPinput">NrIdempotents(S);</span>
203
<span class="GAPprompt">gap></span><div class=""><table ="" width="100"<>< classtdleft<odeclass=func&82;SingularModularPartitionMonoidcode> <ar=""m<var,<arclass"Arg"><var <td<td="tdright> operationnbsp;)
/>/iv>
true>>

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

<>.3-</>

<div class="func"><table class
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ SingularPlanarPartitionMonoid</code>( <var class="Arg">n</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>Returns: A bipartition monoid.</p>

<p>If <var class="Arg">n</var> is a positive integer, then this operation returns the planar partition monoid of degree <var class="Arg">n</var> which is the monoid consisting of all the planar bipartitions of degree <var class="Arg">n</var> (planar bipartitions are defined in Chapter <a href="chap3_mj.html#X7C18DB427C9C0917"><span class="RefLink">3</span></a>).</p>

<p><code class="code">SingularPlanarPartitionMonoid</code> returns the ideal of the planar partition monoid consisting of the non-invertible elements (i.e. those not in the group of units).</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">S := PlanarPartitionMonoid(3);</span>
<regular bipartition *-monoid of degree 3 with 5 generators>
<span class="GAPprompt">gap></span> <span class="GAPinput">Size(S);</span>
132
<span class="GAPprompt">gap></span> <span class="GAPinput">T := SingularPlanarPartitionMonoid(3);</span>
<regular bipartition *-semigroup ideal of degree 3 with 1 generator>
<span class="GAPprompt">gap></span> <span class="GAPinput">Size(T);</span>
131
<span class="GAPprompt">gap></span> <span class="GAPinput">Difference(S, T);</span>
[ <block bijection: [ 1, -1 ], [ 2, -2 ], [ 3, -3 ]> ]
</pre></div>

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

<h5>7.3-10 ModularPartitionMonoid</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ ModularPartitionMonoid</code>( <var class="Arg">m</var>, <var class="Arg">n</var> )</td><td class="tdright">( operation )</td></tr></table></div>
< ="func">table="" ="0%>
var class="><var/d> classtdright(;operationnbsp/d<tr/></>
<div class="func"><iv =C"java.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ SingularPlanarModularPartitionMonoid</code>( <var class="Arg">m</var>, <var class="Arg">n</var> )</td<span class="ContSS"><br /><span class="nocss">  </span><a href="chap7_mj.html#X7B1CD5FC7E034B88">7.9-3 IsFreeBand</a></span>
<p>Returns: A bipartition monoid.</p>

--> --------------------

--> maximum size reached

--> --------------------

Messung V0.5
C=100 H=100 G=100

¤ 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.0.25Bemerkung:  ¤

*Bot Zugriff






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 und die Messung sind noch experimentell.