Quelle chap0_mj.html
Sprache: HTML
products/Sources/formale Sprachen/GAP/pkg/fr/doc/chap0_mj.html
<?xml version=
"1.0" encoding=
"UTF-8" ?>
<!
DOCTYPE html PUBLIC
"-//W3C//DTD XHTML 1.0 Strict//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd " >
<
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 (FR) - Contents</
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=
"chap0" 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="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="chap1_mj.html" >[Next Chapter]</a> </div >
<p id="mathjaxlink" class="pcenter" ><a href="chap0.html" >[MathJax off]</a></p>
<p><a id="X7D2C85EC87DD46E5" name="X7D2C85EC87DD46E5" ></a></p>
<div class="pcenter" >
<h1 >Functionally recursive groups</h1 >
<h2>Self-similar groups</h2>
<p>Version 2 .4 .13 </p>
<p>11 /01 /2024 </p>
</div >
<p>
Groups generated by automata or satisfying functional recursions
</p>
<p><b>Laurent Bartholdi
</b>
<br />Email: <span class="URL" ><a href="mailto:laurent dot bartholdi at gmail dot com " >laurent dot bartholdi at gmail dot com </a></span >
<br />Homepage: <span class="URL" ><a href="https://www.math.uni-sb.de/ag/bartholdi/ " >https://www.math.uni-sb.de/ag/bartholdi/</a></span >
</p>
<p><b>Address :</b><br />
Mathematisches Institut<br /> Bunsenstraße 3 -5 <br /> D-37073 Göttingen<br /> Germany</p>
<p><a id="X7AA6C5737B711C89" name="X7AA6C5737B711C89" ></a></p>
<h3>Abstract</h3>
<p>This document describes the package <strong class="pkg" >FR</strong >, which implements in <strong class="pkg" >GAP</strong > the basic objects of Mealy machines and functional recursions; and handles groups that they generate.</p>
<p>The computer algebra system <strong class="pkg" >GAP</strong > is available at <span class="URL" ><a href="https://www.gap-system.org " >https://www.gap-system.org</a></span >.</p>
<p>This documentation for <strong class="pkg" >FR</strong > is available at <span class="URL" ><a href="https://docs.gap-system.org/pkg/fr/doc/manual.pdf " >https://docs.gap-system.org/pkg/fr/doc/manual.pdf</a></span > in PDF format, and may be accessed online at <span class="URL" ><a href="https://gap-packages.github.io/fr/" >https://gap-packages.github.io/fr/</a></span >.</p>
<p>The latest release of the package may be downloaded as <span class="URL" ><a href="https://github.com/gap-packages/fr/archive/2.4.13.tar.gz " >https://github.com/gap-packages/fr/archive/2 .4 .13 .tar.gz</a></span > (tar, gzipped). The latest repository version (possibly unstable) may be downloaded as <span class="URL" ><a href="https://github.com/gap-packages/fr/tarball/master" >https://github.com/gap-packages/fr/tarball/master</a></span > (tar, gzipped), <span class="URL" ><a href="https://github.com/gap-packages/fr.git" >https://github.com/gap-packages/fr.git</a></span > (git repository), or explored at <span class="URL" ><a href="https://github.com/gap-packages/fr/tree/master/" >https://github.com/gap-packages/fr/tree/master/</a></span >.</p>
<p>Groups defined by a recursive action on a rooted tree can be defined in <strong class="pkg" >GAP</strong > via their recursion. Various algorithms are implemented to manipulate these groups and their elements.</p>
<p>For comments or questions on <strong class="pkg" >FR</strong > please contact the author; this package is still under development.</p>
<p><a id="X81488B807F2A1CF1" name="X81488B807F2A1CF1" ></a></p>
<h3>Copyright</h3>
<p>© 2006 -2012 by Laurent Bartholdi</p>
<p><a id="X82A988D47DFAFCFA" name="X82A988D47DFAFCFA" ></a></p>
<h3>Acknowledgements</h3>
<p>Part of this work is/was supported by the "Swiss National Fund for Scientific Research" and the "German Science Foundation" .</p>
<p><a id="X7982162280BC7A61" name="X7982162280BC7A61" ></a></p>
<h3>Colophon</h3>
<p>This project started in the mid-1990 s, when, as a PhD student I did many calculations with groups generated by automata, and realized the similarities between all calculations; it quickly became clear that these calculations could be done much better by a computer than by a human.</p>
<p>The first routines I wrote constructed finite representations of the groups considered, so as to get insight from fast calculations within <strong class="pkg" >GAP</strong >. The results then had to be proved correct within the infinite group under consideration, and this often involved guessing appropriate words in the infinite group with a given image in the finite quotient.</p>
<p>Around 2000 , I had developed quite a few routines, which I assembled in a <strong class="pkg" >GAP</strong > package, that dealt directly with infinite groups. This package was primitive at its core, but was extended with various routines as they became useful.</p>
<p>I decided in late 2005 to start a new package from scratch, that would encorporate as much functionality as possible in a uniform manner; that would handle semigroups as well as groups; that could be easily extended; and with a complete, understandable documentation. I hope I am not too far from these objectives.</p>
<p><a id="X8537FEB07AF2BEC8" name="X8537FEB07AF2BEC8" ></a></p>
<div class="contents" >
<h3>Contents<a id="contents" name="contents" ></a></h3>
<div class="ContChap" ><a href="chap1_mj.html#X86DB23CC834ABD71" >1 <span class="Heading" >Licensing</span ></a>
</div >
<div class="ContChap" ><a href="chap2_mj.html#X7ADCE68284FB4ACF" >2 <span class="Heading" >FR package</span ></a>
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap2_mj.html#X80C332C686212786" >2 .1 <span class="Heading" >A brief mathematical introduction</span ></a>
</span >
</div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap2_mj.html#X78DF4DE18260BD80" >2 .2 <span class="Heading" >An example session</span ></a>
</span >
</div >
</div >
<div class="ContChap" ><a href="chap3_mj.html#X7D65CA8B876E514C" >3 <span class="Heading" >Functionally recursive machines</span ></a>
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap3_mj.html#X7D52F7ED83E2D153" >3 .1 <span class="Heading" >Types of machines</span ></a>
</span >
</div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap3_mj.html#X7EB36FBB78F4F26A" >3 .2 <span class="Heading" >Products of machines</span ></a>
</span >
</div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap3_mj.html#X828640667D2E5280" >3 .3 <span class="Heading" >Creators for <code class="code" >FRMachine</code >s</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X80D310EF7FD5EA44" >3 .3 -1 FRMachineNC</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X808F3BD97EDA8CE8" >3 .3 -2 FRMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X7C383F4383D22BFC" >3 .3 -3 UnderlyingFRMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X7BF186227C0ABE8D" >3 .3 -4 AsGroupFRMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X78130FC97C58AFC4" >3 .3 -5 AsGroupFRMachine</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap3_mj.html#X8753FA157B2AD6DC" >3 .4 <span class="Heading" >Attributes for <code class="code" >FRMachine</code >s</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X8000470D7DA7FFBD" >3 .4 -1 StateSet</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X7F77F5DD789FA2F4" >3 .4 -2 GeneratorsOfFRMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X7DBC41D4808979BC" >3 .4 -3 Output </a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X7AEE87BC8393FA54" >3 .4 -4 Transition</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X82B3A8AB80B5E181" >3 .4 -5 Transitions</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X7D95D1498586E5D0" >3 .4 -6 WreathRecursion</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap3_mj.html#X8158A8307CA98A3D" >3 .5 <span class="Heading" >Operations for <code class="code" >FRMachine</code >s</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X8289C2F77D67EDC3" >3 .5 -1 StructuralGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X7F2703417F270341" ><code >3 .5 -2 \+</code ></a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X7857704878577048" ><code >3 .5 -3 \*</code ></a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X7C0677148107F7FE" >3 .5 -4 TensorSumOp</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X8077C8A47E22FCB5" >3 .5 -5 TensorProductOp</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X7D248C737D29A7CC" >3 .5 -6 DirectSumOp</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X81456F10820CAC87" >3 .5 -7 DirectProductOp</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X7A0858097AA3FBDA" >3 .5 -8 TreeWreathProduct</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X811B5BF17A3FE577" >3 .5 -9 SubFRMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X814F53B97C3F43F5" >3 .5 -10 ChangeFRMachineBasis</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X81B382BD81B2BD34" >3 .5 -11 Minimized</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap3_mj.html#X7C107A42815F91DA" >3 .5 -12 Correspondence</a></span >
</div ></div >
</div >
<div class="ContChap" ><a href="chap4_mj.html#X863D82207A1320F1" >4 <span class="Heading" >Functionally recursive elements</span ></a>
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap4_mj.html#X79DE08CD7EE57360" >4 .1 <span class="Heading" >Creators for <code class="code" >FRElement</code >s</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X7839813183881054" >4 .1 -1 FRElementNC</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X7CF5EDEB874BF9E3" >4 .1 -2 FRElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X86181654827919EE" >4 .1 -3 FRElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X80D518E2804ABF70" >4 .1 -4 ComposeElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X7CE388057DAB4802" >4 .1 -5 VertexElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X848EB430831097E6" >4 .1 -6 DiagonalElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X7EB5DE3978840CDF" >4 .1 -7 AsGroupFRElement</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap4_mj.html#X812C932C7E2F2885" >4 .2 <span class="Heading" >Operations and Attributes for <code class="code" >FRElement</code >s</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X78F819CF7DDBF310" >4 .2 -1 Output </a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X8732D01C82999F32" >4 .2 -2 Activity</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X7CE58B2D837B2845" >4 .2 -3 Transition</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X7D4248467B1B097A" >4 .2 -4 Transitions</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X84A193C67CDBDA35" >4 .2 -5 Portrait</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X850EB66E7804BA3B" >4 .2 -6 DecompositionOfFRElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X85441F1683E9D820" >4 .2 -7 StateSet</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X819E3E3080297347" >4 .2 -8 State</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X7B0C97BC7C3BA20D" >4 .2 -9 States</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X804B2E0F7E37F5B8" >4 .2 -10 FixedStates</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X8303B36C83371FB3" >4 .2 -11 LimitStates</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X7C4076707CBBE945" >4 .2 -12 IsFiniteStateFRElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X829A87E087F15194" >4 .2 -13 NucleusOfFRMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X79E65E818690B4EB" >4 .2 -14 InitialState</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X823B6E3D819432D6" ><code >4 .2 -15 \^</code ></a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X7C3CF6AF86336EDC" ><code >4 .2 -16 \*</code ></a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap4_mj.html#X78C19ACA78F9F067" ><code >4 .2 -17 <span >\</span >[<span >\</span >]</code ></a></span >
</div ></div >
</div >
<div class="ContChap" ><a href="chap5_mj.html#X7C77EBC17DEF4CF6" >5 <span class="Heading" >Mealy machines and elements</span ></a>
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap5_mj.html#X846B89F686B50AE1" >5 .1 <span class="Heading" >Creators for <code class="code" >MealyMachine</code >s and <code class="code" >MealyElement</code >s</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X7EF3E00080624B70" >5 .1 -1 MealyMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X875B8FED7FD20FA1" >5 .1 -2 MealyMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X8578657C7F4B6254" >5 .1 -3 MealyMachineNC</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X83BBE01884D6E315" >5 .1 -4 AllMealyMachines</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap5_mj.html#X7F673D877B205708" >5 .2 <span class="Heading" >Operations and Attributes for <code class="code" >MealyMachine</code >s and <code class="code" >MealyElement</code >s</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X7DF9F3AD86602DFC" >5 .2 -1 Draw</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X8395542D846FA2B9" >5 .2 -2 Minimized</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X809F069B798ED985" >5 .2 -3 DualMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X7D5D480C782FCC0B" >5 .2 -4 IsReversible</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X8310A1C08158793C" >5 .2 -5 IsMinimized</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X7CCB79B981912CCC" >5 .2 -6 AlphabetInvolution</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X80D2545D7D0990A2" >5 .2 -7 IsBireversible</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X83364DAB825D7A0D" >5 .2 -8 StateGrowth</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X84BE780A81CAC69C" >5 .2 -9 Degree</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X793C427084F830CE" >5 .2 -10 IsFinitaryFRElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X7E5E8B2C79688DC0" >5 .2 -11 Depth</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X82F4410E85C54C7E" >5 .2 -12 IsBoundedFRElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X81D4A3F27C5FAD96" >5 .2 -13 IsPolynomialGrowthFRElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X7ECE17387910C023" >5 .2 -14 Signatures</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X83DFDC3384EA4634" >5 .2 -15 VertexTransformationsFRMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X7E0CB3767CE08692" >5 .2 -16 FixedRay</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X7A519D4C86CC4786" >5 .2 -17 IsLevelTransitiveFRElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X79EFE2C97D2CCEEC" >5 .2 -18 AsMealyMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X80F9A18483F98442" >5 .2 -19 AsMealyMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X7FB3F0A2878DD2CF" >5 .2 -20 AsMealyElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X7FBBBD9A839011C8" >5 .2 -21 AsIntMealyMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X8191456B7E586785" >5 .2 -22 TopElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X7A87ED9D789245E4" >5 .2 -23 ConfinalityClasses</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X81592E3D79745A40" >5 .2 -24 Germs</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X7F76AF2D7C0279F9" >5 .2 -25 HasOpenSetConditionFRElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X795017598575FCA3" >5 .2 -26 LimitFRMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X7F8163B5816969C8" >5 .2 -27 NucleusMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap5_mj.html#X7B29565784A591EC" >5 .2 -28 GuessMealyElement</a></span >
</div ></div >
</div >
<div class="ContChap" ><a href="chap6_mj.html#X84AD415C872BFB91" >6 <span class="Heading" >Linear machines and elements</span ></a>
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap6_mj.html#X812C0F7B7A31FCEF" >6 .1 <span class="Heading" >Methods and operations for <code class="code" >LinearFRMachine</code >s and <code class="code" >LinearFRElement</code >s</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X7F1EB8CB87229764" >6 .1 -1 VectorMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X825CA46481197C7A" >6 .1 -2 AssociativeObject</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X7F65118683209DC5" >6 .1 -3 AlgebraMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X7A19036B828BBA0C" >6 .1 -4 Transition</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X846683198081BA82" >6 .1 -5 Transitions</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X80F694298399E78D" >6 .1 -6 NestedMatrixState</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X7FCEE3BF86B02CC6" >6 .1 -7 ActivitySparse</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X8436BEA67F1C3C27" >6 .1 -8 Activities</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X7EF5B7417AE6B3F8" >6 .1 -9 IsConvergent</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X8136C21885019A4A" >6 .1 -10 TransposedFRElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X796B736286CACF85" >6 .1 -11 LDUDecompositionFRElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X783E8F427A23EAD1" >6 .1 -12 GuessVectorElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X865EE2E887ECC079" >6 .1 -13 AsLinearMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X82586DFB8458EF05" >6 .1 -14 AsVectorMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X7818245A7DABB311" >6 .1 -15 AsAlgebraMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X7BDD40B27F7541B2" >6 .1 -16 AsVectorMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap6_mj.html#X8120605981DDE434" >6 .1 -17 AsAlgebraMachine</a></span >
</div ></div >
</div >
<div class="ContChap" ><a href="chap7_mj.html#X86C0E6F083DCCDC8" >7 <span class="Heading" >Self-similar groups, monoids and semigroups</span ></a>
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap7_mj.html#X80A26BAA7B53C1BD" >7 .1 <span class="Heading" >Creators for FR semigroups</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7AE8F92383272329" >7 .1 -1 FRGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7D4A6996874A3DF3" >7 .1 -2 NewSemigroupFRMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X853E3F0680C76F56" >7 .1 -3 SCGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7F15D57A7959FEF6" >7 .1 -4 Correspondence</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7D0B8334786E2802" >7 .1 -5 FullSCGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7DB92C34827D513F" >7 .1 -6 FRMachineFRGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7BF4AC9F830A8E1A" >7 .1 -7 IsomorphismFRGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7DE1CAE981F2825B" >7 .1 -8 IsomorphismMealyGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7BB8DDEA83946C73" >7 .1 -9 FRGroupByVirtualEndomorphism</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X79D75A7D80DD9AD1" >7 .1 -10 TreeWreathProduct</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X85840A047C04BFC6" >7 .1 -11 WeaklyBranchedEmbedding</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap7_mj.html#X84E20571841DE1E4" >7 .2 <span class="Heading" >Operations for FR semigroups</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7C6D7BA0818A3A3D" >7 .2 -1 PermGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X8620BEAF7957FA4D" >7 .2 -2 PcGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X83834FF77F972912" >7 .2 -3 TransformationMonoid</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X8768C22D859BE75F" >7 .2 -4 TransformationSemigroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7BDC634086437315" >7 .2 -5 EpimorphismGermGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X812242E584462766" >7 .2 -6 GermData</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X87378D53791D0B70" >7 .2 -7 StabilizerImage</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7B4CD9CA872BA368" >7 .2 -8 LevelStabilizer</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7C5002E683A044C1" >7 .2 -9 IsStateClosed</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X79246DB482BEAF2D" >7 .2 -10 StateClosure</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7E2F34417EBB7673" >7 .2 -11 IsRecurrentFRSemigroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X825688FD7CE96479" >7 .2 -12 IsLevelTransitiveFRGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7D95219481AEDD20" >7 .2 -13 IsInfinitelyTransitive</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7A6CB30181662C77" >7 .2 -14 IsFinitaryFRSemigroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X791BCD9D782C6237" >7 .2 -15 Degree</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7FA67E4387C91BD8" >7 .2 -16 HasOpenSetConditionFRSemigroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7D870F9E82ACB54C" >7 .2 -17 HasCongruenceProperty</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7EAB4B5B843C0EC5" >7 .2 -18 IsContracting</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7CA062A67C1554BB" >7 .2 -19 NucleusOfFRSemigroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X8443D711796F06E4" >7 .2 -20 NucleusMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X824A9E177F5A9753" >7 .2 -21 AdjacencyBasesWithOne</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7A874A107D4944E1" >7 .2 -22 BranchingSubgroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X78ADACCD8586D3C7" >7 .2 -23 FindBranchingSubgroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X832D98E47ACA099C" >7 .2 -24 IsBranched</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7A905CE87B49213F" >7 .2 -25 IsBranchingSubgroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X8404ECA782F2521A" >7 .2 -26 BranchStructure</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X8749E0797A99F531" >7 .2 -27 TopVertexTransformations</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7C56C90086070A2E" >7 .2 -28 VertexTransformations</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7DF2D9838625CDED" >7 .2 -29 VirtualEndomorphism</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7C81CB1C7F0D7A90" >7 .2 -30 EpimorphismFromFpGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X8740656382656D63" >7 .2 -31 IsomorphismSubgroupFpGroup</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap7_mj.html#X7E8485A081EBB3AA" >7 .3 <span class="Heading" >Properties for infinite groups</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X840ED7D279ECAB7F" >7 .3 -1 IsTorsionGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7914F2D68077F503" >7 .3 -2 IsTorsionFreeGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X87E93FFC820ED40E" >7 .3 -3 IsAmenableGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X873C0A7C8422C0C9" >7 .3 -4 IsVirtuallySimpleGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X79A3A0CF82B6F089" >7 .3 -5 IsResiduallyFinite</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X86E1182E7EEFAADB" >7 .3 -6 IsSQUniversal</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap7_mj.html#X7FDAEAFF78A5E7D2" >7 .3 -7 IsJustInfinite</a></span >
</div ></div >
</div >
<div class="ContChap" ><a href="chap8_mj.html#X7DDBF6F47A2E021C" >8 <span class="Heading" >Algebras</span ></a>
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap8_mj.html#X842EE9427C63F92E" >8 .1 <span class="Heading" >Creators for FR algebras</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap8_mj.html#X812FEA6778152E49" >8 .1 -1 FRAlgebra</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap8_mj.html#X844B890F7BF56236" >8 .1 -2 SCAlgebra</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap8_mj.html#X7B8330F180BABC43" >8 .1 -3 NucleusOfFRAlgebra</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap8_mj.html#X81D8D0E886C8E143" >8 .1 -4 BranchingIdeal</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap8_mj.html#X7EFB4F2E7E908B9F" >8 .2 <span class="Heading" >Operations for FR algebras</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap8_mj.html#X8115B018871FD364" >8 .2 -1 MatrixQuotient</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap8_mj.html#X8150FC4E84D208C6" >8 .2 -2 ThinnedAlgebra</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap8_mj.html#X8572DCAE7F888DDA" >8 .2 -3 Nillity</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap8_mj.html#X85163F29824C944D" >8 .2 -4 DegreeOfHomogeneousElement</a></span >
</div ></div >
</div >
<div class="ContChap" ><a href="chap9_mj.html#X7A489A5D79DA9E5C" >9 <span class="Heading" >Examples</span ></a>
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap9_mj.html#X7AF5DEF08531AFA5" >9 .1 <span class="Heading" >Examples of groups</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7D774B847D81E6DE" >9 .1 -1 FullBinaryGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X813F53C57F41F5F5" >9 .1 -2 BinaryKneadingGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7B8D49D079D336E8" >9 .1 -3 BasilicaGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X8449487686E00D22" >9 .1 -4 FornaessSibonyGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X85F4FDF787173863" >9 .1 -5 AddingGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7A4BB24A805CDF63" >9 .1 -6 BinaryAddingGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X78AFA63B86C94227" >9 .1 -7 MixerGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X84C97E0687F119C0" >9 .1 -8 SunicGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X79E3F3BE80F34590" >9 .1 -9 GrigorchukMachines</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X85BAE48780E665A4" >9 .1 -10 GrigorchukMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X800640597E9C707D" >9 .1 -11 GrigorchukOverGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7E765AF77AAC21A6" >9 .1 -12 GrigorchukTwistedTwin</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7F93EC437B5AE276" >9 .1 -13 BrunnerSidkiVieiraGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7F8A028B799946D3" >9 .1 -14 AleshinGroups</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7C286D3A84790ECE" >9 .1 -15 AleshinGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7E024B4D7BA411B1" >9 .1 -16 BabyAleshinGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X8108E3A8872A6FFE" >9 .1 -17 SidkiFreeGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X82D3CB6A7C189C78" >9 .1 -18 GuptaSidkiGroups</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X83E59288860EF661" >9 .1 -19 GuptaSidkiGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X8521B4FF7BA189B2" >9 .1 -20 NeumannGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X878D1C7080EA9797" >9 .1 -21 FabrykowskiGuptaGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7C5ADAE77EA3876D" >9 .1 -22 ZugadiSpinalGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7A0319827CB51ED0" >9 .1 -23 GammaPQMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X80B617717C2887D4" >9 .1 -24 RattaggiGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7A0BE9F57B401C5C" >9 .1 -25 HanoiGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7C7A0EEF7EFF8B99" >9 .1 -26 DahmaniGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7C958AB78484E256" >9 .1 -27 MamaghaniGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X86D952E8784E4D97" >9 .1 -28 WeierstrassGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X80D59AFF7E7D3B8B" >9 .1 -29 StrichartzGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X86B124758135DFBD" >9 .1 -30 FRAffineGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7CFBE31A78F2681B" >9 .1 -31 CayleyGroup</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap9_mj.html#X81B82FA1811AAF8D" >9 .2 <span class="Heading" >Examples of semigroups</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X87541DA582705033" >9 .2 -1 I2Machine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7B32ED3D8715FA4B" >9 .2 -2 I4Machine</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap9_mj.html#X803B02408573A30E" >9 .3 <span class="Heading" >Examples of algebras</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X80E15ABC879F8EE2" >9 .3 -1 PSZAlgebra</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7D015CA5829FAA2A" >9 .3 -2 GrigorchukThinnedAlgebra</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7B66ED537D0A43AF" >9 .3 -3 GuptaSidkiThinnedAlgebra</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X86CE9A8787F69DBC" >9 .3 -4 GrigorchukLieAlgebra</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7B0B5B09878C7CEA" >9 .3 -5 SidkiFreeAlgebra</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7988B29F836BAA62" >9 .3 -6 SidkiMonomialAlgebra</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap9_mj.html#X7989134C83AF38AE" >9 .4 <span class="Heading" >Bacher's determinant identities</span></a>
</span >
</div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap9_mj.html#X7C4A51947E1609A8" >9 .5 <span class="Heading" >VH groups</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7E0071D4838B239D" >9 .5 -1 VHStructure</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7F852A357D7E2E76" >9 .5 -2 VerticalAction</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X86B1C2F079FE8D82" >9 .5 -3 VHGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X7D1FCB877D1B96EA" >9 .5 -4 IsIrreducibleVHGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap9_mj.html#X84DB7FA4846075A7" >9 .5 -5 MaximalSimpleSubgroup</a></span >
</div ></div >
</div >
<div class="ContChap" ><a href="chap10_mj.html#X86D6616E868AF75C" >10 <span class="Heading" >FR implementation details </span ></a>
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap10_mj.html#X79719CD17A948933" >10 .1 <span class="Heading" >The family of FR objects</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X7F5497A47F8C81DD" >10 .1 -1 FRMFamily</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X7C6A63427F6DB4C6" >10 .1 -2 FREFamily</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X7BC9CD3685C26823" >10 .1 -3 AlphabetOfFRObject</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X793E0E1283BE7C73" >10 .1 -4 AsPermutation</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X7B41902D87A48EDB" >10 .1 -5 AsTransformation</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap10_mj.html#X856A3AD87C93FC1F" >10 .2 <span class="Heading" >Filters for <code class="code" >FRObject</code >s</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X7CC0BFD67CE7060E" >10 .2 -1 IsGroupFRMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X8157AE587CBA24C4" >10 .2 -2 IsFRMachineStrRep</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X79C2395A7D65214B" >10 .2 -3 IsMealyMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X7C86614187606A4C" >10 .2 -4 IsMealyElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X78E206B28015A395" >10 .2 -5 IsMealyMachineIntRep</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X7AE5B4257E2DB7E6" >10 .2 -6 IsMealyMachineDomainRep</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X8087EE9F79E8E339" >10 .2 -7 IsVectorFRMachineRep</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X7859869E7FEDA49F" >10 .2 -8 IsAlgebraFRMachineRep</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X877B1EBD80170001" >10 .2 -9 IsLinearFRMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X823F46A67D458AAD" >10 .2 -10 IsLinearFRElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X7966F9B982B1DFE1" >10 .2 -11 IsFRElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X847A4BBE82C736B6" >10 .2 -12 IsFRMealyElement</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X785D09F27DBDF6A8" >10 .2 -13 IsFRObject</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X7C22A1A28058F754" >10 .2 -14 IsFRMachine</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X83AEFB8184F4B023" >10 .2 -15 IsInvertible</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X81D717E187305F2A" >10 .2 -16 IsFRGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X853B16B381CB5366" >10 .2 -17 IsFRAlgebra</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap10_mj.html#X7E97015E8153F782" >10 .3 <span class="Heading" >Some of the algorithms implemented</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X84278D6F7AAD101F" >10 .3 -1 FRMachineRWS</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X84B4FF607DA18152" >10 .3 -2 <span class="Heading" >Order of FR elements</span ></a>
</span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X847B4AFF809D2A56" >10 .3 -3 <span class="Heading" >Membership in semigroups</span ></a>
</span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X7F24533B7F846FC4" >10 .3 -4 <span class="Heading" >The conjugacy problem</span ></a>
</span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X8735D8087DADCCC9" >10 .3 -5 OrbitSignalizer</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X817F734280E22447" >10 .3 -6 FRConjugacyAlgorithm</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X82A289077D4DAA03" >10 .3 -7 FRBranchGroupConjugacyData</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X7A0AC96784ACE0BE" >10 .3 -8 <span class="Heading" >Order of groups</span ></a>
</span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X8329884F790E1542" >10 .3 -9 <span class="Heading" >Images and preimages of some groups in
f.p. and l.p. groups</span ></a>
</span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X7F4247367D1EBEB9" >10 .3 -10 <span class="Heading" >Comparison of FR, Mealy, vector,
and algebra elements</span ></a>
</span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap10_mj.html#X81F95FEB7C72ABFF" >10 .3 -11 <span class="Heading" >Inverses of linear elements</span ></a>
</span >
</div ></div >
</div >
<div class="ContChap" ><a href="chap11_mj.html#X785C6C0B80936CC8" >11 <span class="Heading" >Miscellanea</span ></a>
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap11_mj.html#X783AA02C7BEF48A9" >11 .1 <span class="Heading" >Generic operations</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X844D3035877B5052" >11 .1 -1 TensorSum</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X87EB0B4A852CF4C6" >11 .1 -2 TensorProduct</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X82AD6F187B550060" >11 .1 -3 DirectSum</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap11_mj.html#X816865747DD51C11" >11 .2 <span class="Heading" >Periodic lists</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7E5CC87E871F35A3" >11 .2 -1 PeriodicListsFamily</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7B401DFE817D3927" >11 .2 -2 PeriodicList</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7AFE88F37FC58083" >11 .2 -3 CompressPeriodicList</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7CA5FA3F7AF9BA3D" >11 .2 -4 IsConfinal</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X86AB4AFF7B1613E3" >11 .2 -5 ConfinalityClass</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X84FB28807BC8A502" >11 .2 -6 LargestCommonPrefix</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap11_mj.html#X7A336C66855E632D" >11 .3 <span class="Heading" >Word growth</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7BFF1432803C9172" >11 .3 -1 WordGrowth</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap11_mj.html#X791D4D398201C17D" >11 .4 <span class="Heading" >Finding short relations</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X868E478F86A10CFF" >11 .4 -1 ShortGroupRelations</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7B9942AA84B0753E" >11 .4 -2 ShortGroupWordInSet</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap11_mj.html#X82712E6C815DB9B2" >11 .5 <span class="Heading" >Braid groups</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X84472A637B648C47" >11 .5 -1 SurfaceBraidFpGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X87E12292861FFE79" >11 .5 -2 CharneyBraidFpGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X814375977D2E4AD9" >11 .5 -3 ArtinRepresentation</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap11_mj.html#X839ED1F982DB3469" >11 .6 <span class="Heading" >Dirichlet series</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X82D4E885838CFBD6" >11 .6 -1 DirichletSeries</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7C8CD28D797A527F" >11 .6 -2 DegreeDirichletSeries</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X81EA791C7CA3C3FF" >11 .6 -3 SpreadDirichletSeries</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7D792C6985BF482B" >11 .6 -4 ShiftDirichletSeries</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X80571E4A86B38D53" >11 .6 -5 ShrunkDirichletSeries</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X850F072E8523EE9D" >11 .6 -6 ZetaSeriesOfGroup</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7F49DDBC829F18C8" >11 .6 -7 ValueOfDirichletSeries</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap11_mj.html#X86256BD187D9A7FF" >11 .7 <span class="Heading" >Projective representations</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7CE116C27EF109D1" >11 .7 -1 IsProjectiveRepresentation</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X80EEB0F58467ED68" >11 .7 -2 ProjectiveRepresentationByFunction</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7FC5A28278EB1E51" >11 .7 -3 LinearRepresentationByImages</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X87BC132B815B4638" >11 .7 -4 DegreeOfProjectiveRepresentation</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X81AF3D937F219A6D" >11 .7 -5 ProjectiveExtension</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7C4E2ED57C2DDBE6" >11 .7 -6 ProjectiveQuotient</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap11_mj.html#X785C6C0B80936CC8" >11 .8 <span class="Heading" >Miscellanea</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7B5DD261825523A3" >11 .8 -1 ForwardOrbit</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7E4966327C37C790" >11 .8 -2 StringByInt</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7CE65002842C0BD8" >11 .8 -3 PositionInTower</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X856E72B180084639" >11 .8 -4 RenameSubobjects</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X79016B3878B5EFAA" >11 .8 -5 CoefficientsInAbelianExtension</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X8624AFAD872509D8" >11 .8 -6 MagmaEndomorphismByImagesNC</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7F7E6457877F69EC" >11 .8 -7 MagmaHomomorphismByImagesNC</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7A2A9D24781AFC34" >11 .8 -8 Draw</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X816A18137E5116E9" >11 .8 -9 IsFIFO</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X86AC1C028093204D" >11 .8 -10 ProductIdeal</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X794940277C9AD85C" >11 .8 -11 DimensionSeries</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X825149467C57DEFC" >11 .8 -12 AlgebraHomomorphismByFunction</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X837F6C2A797FFD41" >11 .8 -13 IsFpLieAlgebra</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X8692ADD581359CA1" >11 .8 -14 JenningsLieAlgebra</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7F5427847E43CD62" >11 .8 -15 SolutionMatModN</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X80E9634283E2DF18" >11 .8 -16 SolutionMatMod1</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7D2CEF7F845D2AF2" >11 .8 -17 CyclotomicByArgument</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7A6CB5FE86501506" >11 .8 -18 ArgumentOfCyclotomic</a></span >
</div ></div >
<div class="ContSect" ><span class="tocline" ><span class="nocss" > </span ><a href="chap11_mj.html#X7ADFF37084706CEC" >11 .9 <span class="Heading" >User settings</span ></a>
</span >
<div class="ContSSBlock" >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X7E95AC267805E4C1" >11 .9 -1 InfoFR</a></span >
<span class="ContSS" ><br /><span class="nocss" > </span ><a href="chap11_mj.html#X835FBD72853595BE" >11 .9 -2 SEARCH@</a></span >
</div ></div >
</div >
<div class="ContChap" ><a href="chapBib_mj.html" ><span class="Heading" >References</span ></a></div >
<div class="ContChap" ><a href="chapInd_mj.html" ><span class="Heading" >Index</span ></a></div >
<br />
</div >
<div class="chlinkprevnextbot" > <a href="chap0_mj.html" >[Top of Book]</a> <a href="chap0_mj.html#contents" >[Contents]</a> <a href="chap1_mj.html" >[Next Chapter]</a> </div >
<div class="chlinkbot" ><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="chapBib_mj.html" >Bib</a> <a href="chapInd_mj.html" >Ind</a> </div >
<hr />
<p class="foot" >generated by <a href="https://www.math.rwth-aachen.de/~Frank.Luebeck/GAPDoc " >GAPDoc2HTML</a></p>
</body >
</html >
Messung V0.5 in Prozent C=100 H=100 G=100
¤ Diese beiden folgenden Angebotsgruppen bietet das Unternehmen0.22Angebot
(Wie Sie bei der Firma Beratungs- und Dienstleistungen beauftragen können 2026-06-18)
¤
*Eine klare Vorstellung vom Zielzustand
2026-07-11