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


Quelle  chap1.html   Sprache: HTML

 
 products/sources/formale Sprachen/GAP/pkg/ugaly/doc/chap1.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>
<title>GAP (UGALY) - Chapter 1: Introduction</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="chap1"  onload="jscontent()">


<div class="chlinktop"><span class="chlink1">Goto Chapter: </span><a href="chap0.html">Top</a>  <a href="chap1.html">1</a>  <a href="chap2.html">2</a>  <a href="chap3.html">3</a>  <a href="chap4.html">4</a>  <a href="chap5.html">5</a>  <a href="chapBib.html">Bib</a>  <a href="chapInd.html">Ind</a>  </div>

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

<p id="mathjaxlink" class="pcenter"><a href="chap1_mj.html">[MathJax on]</a></p>
<p><a id="X7DFB63A97E67C0A1" name="X7DFB63A97E67C0A1"></a></p>
<div class="ChapSects"><a href="chap1.html#X7DFB63A97E67C0A1">1 <span class="Heading">Introduction</span></a>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap1.html#X78E0A9867DABCE86">1.1 <span class="Heading">Purpose</span></a>
</span>
</div>
</div>

<h3>1 <span class="Heading">Introduction</span></h3>

<p>Let <span class="Math">\Omega</span> be a set of cardinality <span class="Math">d\in\mathbb{N}_{\ge 3}</span> and let <span class="Math">T_{d}=(V,E)</span> be the <span class="Math">d</span>-regular tree. We follow Serre's graph theory notation [Ser80]. Given a subgroup H of the automorphism group \mathrm{Aut}(T_{d}) of T_{d}, and a vertex x\in V, the stabilizer H_{x} of x in H induces a permutation group on the set E(x):=\{e\in E\mid o(e)=x\} of edges issuing from x. We say that H is locally "P" if for every x\in V said permutation group satisfies the property "P", e.g. being transitive, semiprimitive, quasiprimitive or 2-transitive.



<p>In <a href="chapBib.html#biBBM00a">[BM00]</a>, Burger-Mozes develop a remarkable structure theory of closed, non-discrete, locally quasiprimitive subgroups of <span class="Math">\mathrm{Aut}(T_{d})</span>, which resembles the theory of semisimple Lie groups. They complement this structure theory with a particularly accessible class of subgroups of <span class="Math">\mathrm{Aut}(T_{d})</span> with prescribed local action: Given <span class="Math">F\le\mathrm{Sym}(\Omega)</span>, their universal group <span class="Math">\mathrm{U}(F)\le\mathrm{Aut}(T_{d})</span> is closed, compactly generated, vertex-transitive and locally permutation isomorphic to <span class="Math">F</span>. It is discrete if and only if <span class="Math">F</span> is semiregular. When <span class="Math">F</span> is transitive, <span class="Math">\mathrm{U}(F)</span> is maximal up to conjugation among vertex-transitive subgroups of <span class="Math">\mathrm{Aut}(T_{d})</span> that are locally permutation isomorphic to <span class="Math">F</span>, hence <em>universal</em>.</p>

<p>This construction was generalized by the second author in <a href="chapBib.html#biBTor20">[Tor20]</a>: In the spirit of <span class="Math">k</span>-closures of groups acting on trees developed in <a href="chapBib.html#biBBEW15">[BEW15]</a>, we generalize the universal group construction by prescribing the local action on balls of a given radius <span class="Math">k\in\mathbb{N}</span>, the Burger-Mozes construction corresponding to the case <span class="Math">k=1</span>. Fix a tree <span class="Math">B_{d,k}</span> which is isomorphic to a ball of radius <span class="Math">k</span> in the labelled tree <span class="Math">T_{d}</span> and let <span class="Math">l_{x}^{k}:B(x,k)\to B_{d,k}</span> (<span class="Math">x\in V</span>) be the unique label-respecting isomorphism. Then</p>

<p class="pcenter">\sigma_{k}:\mathrm{Aut}(T_{d})\times V\to\mathrm{Aut}(B_{d,k}),\ (g,x)\to l_{gx}^{k}\circ g\circ (l_{x}^{k})^{-1}</p>

<p>captures the <em><span class="Math">k</span>-local action</em> of <span class="Math">g</span> at the vertex <span class="Math">x\in V</span>.</p>

<p>With this we can make the following definition: Let <span class="Math">F\!\le\!\mathrm{Aut}(B_{d,k})</span>. Define</p>

<p class="pcenter">\mathrm{U}_{k}(F):=\{g\in\mathrm{Aut}(T_{d})\mid \forall x\in V:\ \sigma_{k}(g,x)\in F\}.</p>

<p>While <span class="Math">\mathrm{U}_{k}(F)</span> is always closed, vertex-transitive and compactly generated, other properties of <span class="Math">\mathrm{U}(F)</span> do <em>not</em> carry over. Foremost, the group <span class="Math">\mathrm{U}_{k}(F)</span> need not be locally action isomorphic to <span class="Math">F</span> and we say that <span class="Math">F\le\mathrm{Aut}(B_{d,k})</span> satisfies condition (C) if it is. This can be viewed as an interchangeability condition on neighbouring local actions, see Section <a href="chap3.html#X81B0CAE97D161B97"><span class="RefLink">3.1</span></a>. There is also a discreteness condition (D) on <span class="Math">F\le\mathrm{Aut}(B_{d,k})</span> in terms of certain stabilizers in <span class="Math">F</span> under which <span class="Math">\mathrm{U}_{k}(F)</span> is discrete, see Section <a href="chap5.html#X7B8BCB2681070C9C"><span class="RefLink">5.1</span></a>.</p>

<p><strong class="pkg">UGALY</strong> provides methods to create, analyse and find local actions <span class="Math">F\le\mathrm{Aut}(B_{d,k})</span> that satisfy condition (C) and/or (D), including the constructions <span class="Math">\Gamma</span>, <span class="Math">\Delta</span>, <span class="Math">\Phi</span>, <span class="Math">\Sigma</span>, and <span class="Math">\Pi</span> developed in <a href="chapBib.html#biBTor20">[Tor20]</a>. This package was developed within the <span class="URL"><a href=" https://zerodimensional.group/"">Zero-Dimensional Symmetry Research Group in the School of Mathematical and Physical Sciences at The University of Newcastle as part of a project course taken by the first author, supervised by the second author.



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

<h4>1.1 <span class="Heading">Purpose</span></h4>

<p>Note: many of the examples in this manual access random elements of various domains via <code class="code">Random()</code>. To ensure reproducibility and testability we initialize the randosource <code class="code">mt</code> below each time.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">mt:=RandomSource(IsMersenneTwister,1);</span>
<RandomSource in IsMersenneTwister>
</pre></div>

<p><strong class="pkg">UGALY</strong> serves both a research and an educational purpose. It consolidates a rudimentary codebase that was developed by the second author in the course of research undertaken towards the article <a href="chapBib.html#biBTor20">[Tor20]</a>. This codebase had been tremendously beneficial in achieving the results of <a href="chapBib.html#biBTor20">[Tor20]</a> in the first place and so there has always been a desire to make it available to a wider audience.</p>

<p>From a research perspective, <strong class="pkg">UGALY</strong> introduces computational methods to the world of locally compact groups. Due to the Cayley-Abels graph construction <a href="chapBib.html#biBKM08">[KM08]</a>, groups acting on trees form a particularly significant class of totally disconnected locally compact groups. Burger-Mozes universal groups <a href="chapBib.html#biBBM00a">[BM00]</a> and their generalisations <span class="Math">\mathrm{U}_{k}(F)</span>, where <span class="Math">F\le\mathrm{Aut}(B_{d,k})</span> satisfies the compatibility condition (C), are among the most accessible of these groups and form a significant subclass: in fact, due to <a href="chapBib.html#biBTor20">[Tor20, Corollary 4.32]</a>, the locally transitive, generalised universal groups are exactly the closed, locally transitive subgroups of <span class="Math">\mathrm{Aut}(T_{d})</span> that contain an inversion of order <span class="Math">2</span> and satisfy one of the independence properties <span class="Math">(P_{k})</span> (see <a href="chapBib.html#biBBEW15">[BEW15]</a>) that generalise Tits' independence property (P), see [Tit70]. Subgroups of \mathrm{Aut}(B_{d,k}) are treated as objects of the category IsLocalAction (2.1-1) to the effect that they remember the degree d the radius k of the tree B_{d,k} that they act on as a permutation group on its d\cdot(d-1)^{k-1} leaves. For example, the automorphism group of B_{3,2} can be accessed as follows.




<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">F:=AutBall(3,2);</span>
Group([ (1,2), (3,4), (5,6), (1,3,5)(2,4,6), (1,3)(2,4) ])
<span class="GAPprompt">gap></span> <span class="GAPinput">IsLocalAction(F);</span>
true
<span class="GAPprompt">gap></span> <span class="GAPinput">LocalActionDegree(F);</span>
3
<span class="GAPprompt">gap></span> <span class="GAPinput">LocalActionRadius(F);</span>
2
</pre></div>

<p>In general, a subgroup <span class="Math">F</span> of the permutation group <span class="Math">\mathrm{Aut}(B_{d,k})</span> can be turned into an object of the category <code class="func">IsLocalAction</code> (<a href="chap2.html#X7FCF15167D3A44B7"><span class="RefLink">2.1-1</span></a>) by calling the creator operation <code class="func">LocalAction</code> (<a href="chap2.html#X81135CA77A3C0F4E"><span class="RefLink">2.1-2</span></a>) with the degree <span class="Math">d</span>, the radius <span class="Math">k</span> and the permutation group <span class="Math">F</span> itself. For example, the subgroup <span class="Math">A_{3}\le\mathrm{Aut}(B_{3,1})\cong S_{3}</span> can be generated as follows.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">A3:=LocalAction(3,1,AlternatingGroup(3));</span>
Alt( [ 1 .. 3 ] )
<span class="GAPprompt">gap></span> <span class="GAPinput">IsLocalAction(A3);</span>
true
<span class="GAPprompt">gap></span> <span class="GAPinput">LocalActionDegree(A3);</span>
3
<span class="GAPprompt">gap></span> <span class="GAPinput">LocalActionRadius(A3);</span>
1
</pre></div>

<p><strong class="pkg">UGALY</strong> provides the means to generate a library of all generalised universal groups <span class="Math">\mathrm{U}_{k}(F)</span> in terms of their <span class="Math">k</span>-local action <span class="Math">F\le\mathrm{Aut}(B_{d,k})</span> satisfying the compatibility condition (C). We envision to add such a library in a future version of this package. In the case <span class="Math">k=1</span> of classical Burger-Mozes groups, the compatibility condition (C) is void and so the library would coincide with the library of finite transitive permutation groups <strong class="pkg">TransGrp</strong>. For example, in the case <span class="Math">(d,k)=(3,1)</span> there are only two local actions, corresponding to the two transitive permutation groups of degree <span class="Math">3</span>, namely <span class="Math">A_{3}</span> and <span class="Math">S_{3}</span>.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">A3:=LocalAction(3,1,TransitiveGroup(3,1));</span>
A3
<span class="GAPprompt">gap></span> <span class="GAPinput">S3:=LocalAction(3,1,TransitiveGroup(3,2));</span>
S3
</pre></div>

<p>To create this library for the case <span class="Math">(d,k)=(3,2)</span> we organise the subgroups <span class="Math">F\le\mathrm{Aut}(B_{3,2})</span> that satisfy the compatibility condition (C) according to which subgroup of <span class="Math">\mathrm{Aut}(B_{3,1})</span> they project to under the natural projection <span class="Math">\mathrm{Aut}(B_{3,2})\to\mathrm{Aut}(B_{3,1})</span> that restricts automorphisms to <span class="Math">B_{3,1}\subseteq B_{3,2}</span>. In other words, we organise the subgroups <span class="Math">F\le\mathrm{Aut}(B_{3,2})</span> satisfying (C) according to <span class="Math">\sigma_{1}(F,b)\le\mathrm{Aut}(B_{3,1})</span>. Using <code class="func">ConjugacyClassRepsCompatibleGroupsWithProjection</code> (<a href="chap3.html#X84F140AC7AD8D9EE"><span class="RefLink">3.3-5</span></a>), the following code illustrates that there is one conjugacy class of groups that projects to <span class="Math">A_{3}</span> whereas five project to <span class="Math">S_{3}</span>.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">A3_extn:=ConjugacyClassRepsCompatibleGroupsWithProjection(2,A3);</span>
[ Group([ (1,4,5)(2,3,6) ]) ]
<span class="GAPprompt">gap></span> <span class="GAPinput">S3_extn:=ConjugacyClassRepsCompatibleGroupsWithProjection(2,S3);</span>
[ Group([ (1,2)(3,5)(4,6), (1,4,5)(2,3,6) ]), 
  Group([ (1,2)(3,4)(5,6), (1,2)(3,5)(4,6), (1,4,5)(2,3,6) ]), 
  Group([ (3,4)(5,6), (1,2)(3,4), (1,4,5)(2,3,6), (3,5,4,6) ]), 
  Group([ (3,4)(5,6), (1,2)(3,4), (1,4,5)(2,3,6), (3,5)(4,6) ]), 
  Group([ (3,4)(5,6), (1,2)(3,4), (1,4,5)(2,3,6), (5,6), (3,5,4,6) ]) ]
</pre></div>

<p>All of these groups have been identified to stem from general constructions of groups <span class="Math">\widetilde{F}\le\mathrm{Aut}(B_{d,2})</span> satisfying (C) from a given group <span class="Math">F\le\mathrm{Aut}(B_{d,1})</span>, much like some finite transitive groups have been organised into families. Specifically, the constructions <span class="Math">\Gamma(F)</span>, <span class="Math">\Delta(F)</span>, <span class="Math">\Pi(F,\rho,X)</span> and <span class="Math">\Phi(F)</span> introduced in the article <a href="chapBib.html#biBTor20">[Tor20, Section 3.4]</a> can be accessed via the <strong class="pkg">UGALY</strong> functions <code class="func">LocalActionGamma</code> (<a href="chap4.html#X864633EB84B6C73E"><span class="RefLink">4.1-2</span></a>), <code class="func">LocalActionDelta</code> (<a href="chap4.html#X8366310185354A2D"><span class="RefLink">4.1-3</span></a>), <code class="func">LocalActionPi</code> (<a href="chap4.html#X79341499795BF8D9"><span class="RefLink">4.4-4</span></a>) and <code class="func">LocalActionPhi</code> (<a href="chap4.html#X8348A9F887317289"><span class="RefLink">4.2-1</span></a>) respectively, see Chapter <a href="chap4.html#X7A489A5D79DA9E5C"><span class="RefLink">4</span></a>. Below, we use these functions to identify all six groups of the previous output.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">LocalActionPhi(A3)=A3_extn[1];</span>
true
<span class="GAPprompt">gap></span> <span class="GAPinput">LocalActionGamma(3,S3)=S3_extn[1];</span>
true
<span class="GAPprompt">gap></span> <span class="GAPinput">LocalActionDelta(3,S3)=S3_extn[2];</span>
false
<span class="GAPprompt">gap></span> <span class="GAPinput">IsConjugate(AutBall(3,2),LocalActionDelta(3,S3),S3_extn[2]);</span>
true
<span class="GAPprompt">gap></span> <span class="GAPinput">rho:=SignHomomorphism(S3);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">LocalActionPi(2,3,S3,rho,[0,1])=S3_extn[3];</span>
true
<span class="GAPprompt">gap></span> <span class="GAPinput">LocalActionPi(2,3,S3,rho,[1])=S3_extn[4];</span>
true
<span class="GAPprompt">gap></span> <span class="GAPinput">LocalActionPhi(S3)=S3_extn[5];</span>
true
</pre></div>

<p><strong class="pkg">UGALY</strong> may also be a useful tool in the context of the Weiss conjecture <a href="chapBib.html#biBWei78">[Wei78]</a>, which in particular states that there are only finitely many conjugacy classes of discrete, vertex-transitive and locally primitive subgroup of <span class="Math">\mathrm{Aut}(T_{d})</span>. When such a group contains an inversion of order <span class="Math">2</span>, it can be written as a universal group <span class="Math">\mathrm{U}_{k}(F)</span>, where <span class="Math">F\le\mathrm{Aut}(B_{d,k})</span> satisfies both the compatibility condition (C) and the discreteness condition (D), due to <a href="chapBib.html#biBTor20">[Tor20, Corollary 4.38]</a>. Therefore, <strong class="pkg">UGALY</strong> can be used to construct explicit examples of groups relevant to the Weiss conjecture. Their structure as well as patterns in their appearance may provide more insight into the conjecture and suggest directions of research. At the very least, <strong class="pkg">UGALY</strong> provides lower bounds on their numbers. For example, consider the case <span class="Math">d=4</span>. There are exactly two primitive groups of degree <span class="Math">4</span>, namely <span class="Math">A_{4}</span> and <span class="Math">S_{4}</span>, which we readily turn into objects of the category <code class="func">IsLocalAction</code> (<a href="chap2.html#X7FCF15167D3A44B7"><span class="RefLink">2.1-1</span></a>).</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">NrPrimitiveGroups(4);</span>
2
<span class="GAPprompt">gap></span> <span class="GAPinput">A4:=LocalAction(4,1,PrimitiveGroup(4,1));;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">S4:=LocalAction(4,1,PrimitiveGroup(4,2));;</span>
</pre></div>

<p>Next, we proceed as before to determine how many conjugacy classes of subgroups of <span class="Math">\mathrm{Aut}(B_{4,2})</span> with (C) there are that project onto <span class="Math">A_{4}</span> and <span class="Math">S_{4}</span> respectively. We then filter the output for subgroups that, in addition, satisfy the discreteness condition (D), see <code class="func">SatisfiesD</code> (<a href="chap5.html#X87A11A3E7BDC0549"><span class="RefLink">5.2-1</span></a>).</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">A4_extn:=ConjugacyClassRepsCompatibleGroupsWithProjection(2,A4);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">Size(A4_extn); Size(Filtered(A4_extn,SatisfiesD));</span>
5
2
<span class="GAPprompt">gap></span> <span class="GAPinput">S4_extn:=ConjugacyClassRepsCompatibleGroupsWithProjection(2,S4);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">Size(S4_extn); Size(Filtered(S4_extn,SatisfiesD));</span>
13
3
</pre></div>

<p>For <span class="Math">A_{4}</span> there are two, and for <span class="Math">S_{4}</span> there are three. We conclude that there are at least <span class="Math">5=2+3</span> conjugacy classes of discrete, vertex-transitive and locally primitive subgroups of <span class="Math">\mathrm{Aut}(T_{4})</span>. More examples, and hence a better lower bound, can be obtained by increasing <span class="Math">k</span>.</p>

<p>Every subgroup <span class="Math">F\le\mathrm{Aut}(B_{d,k})</span> which satisfies both (C) and (D) admits an involutive compatibility cocycle (see <a href="chapBib.html#biBTor20">[Tor20, Section 3.2.2]</a>), i.e. a map <span class="Math">z:F\times\{1,\ldots,d\}\to F</span> which satisfies certain properties reflecting the discreteness of the group <span class="Math">\mathrm{U}_{k}(F)</span>. It is intriguing that some groups <span class="Math">F\le\mathrm{Aut}(B_{d,k})</span> with (C) and (D) stem from groups <span class="Math">F'\le\mathrm{Aut}(B_{d,k-1}) that satisfy (C), admit an involutive compatibility cocycle z but do not satisfy (D), in the sense of the construction F=\Gamma_{z}(F')</span> (see <a href="chapBib.html#biBTor20">[Tor20, Proposition 3.26]</a>), whereas others do not. For example, in the case <span class="Math">d=3</span>, five of the seven conjugacy classes of discrete, vertex-transitive and locally primitive subgroups of <span class="Math">\mathrm{Aut}(T_{3})</span> come from generalised universal groups. Of these five, three arise from groups <span class="Math">F' as above while the remaining two do not, see [Tor20, Example 4.39]. The three groups are \Gamma(A_{3}) and \Gamma(S_{3}) and \Gamma_{z}(\Pi(S_{3},\mathrm{sgn},\{1\})). The code example below verifies that \Pi(S_{3},\mathrm{sgn},\{1\})\le\mathrm{Aut}(B_{3,2}) indeed satisfies (C), does not satisfy (D) but admits an involutive compatibility cocycle z, which can be obtained using InvolutiveCompatibilityCocycle (5.3-1).




<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">S3:=SymmetricGroup(3);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">rho:=SignHomomorphism(S3);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">H:=LocalActionPi(2,3,S3,rho,[1]);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">[SatisfiesC(H), SatisfiesD(H), not InvolutiveCompatibilityCocycle(H)=fail];</span>
[ true, false, true ]
</pre></div>

<p>We then find that there are four conjugacy classes of subgroups of <span class="Math">\mathrm{Aut}(B_{3,3})</span> that satisfy (C) and project onto <span class="Math">\Pi(S_{3},\mathrm{sgn},\{1\})</span> under the natural projection map <span class="Math">\mathrm{Aut}(B_{3,3})\to\mathrm{Aut}(B_{3,2})</span>. Of these four groups, two also satisy (D) and one is conjugate to <span class="Math">\Gamma_{z}(\Pi(S_{3},\mathrm{sgn},\{1\}))</span>, which we construct using <code class="func">LocalActionGamma</code> (<a href="chap4.html#X864633EB84B6C73E"><span class="RefLink">4.1-2</span></a>).</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">grps:=ConjugacyClassRepsCompatibleGroupsWithProjection(3,H);; Size(grps);</span>
4
<span class="GAPprompt">gap></span> <span class="GAPinput">Size(Filtered(grps,SatisfiesD));</span>
2
<span class="GAPprompt">gap></span> <span class="GAPinput">z:=InvolutiveCompatibilityCocycle(H);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">Size(Intersection(LocalActionGamma(H,z)^AutBall(3,3),grps));</span>
1
</pre></div>

<p>The number of different (involutive) compatibility cocycles that a group <span class="Math">F\le\mathrm{Aut}(B_{d,k})</span> may admit is also mysterious, including in the case <span class="Math">k=1</span>. For example, consider the case <span class="Math">(d,k)=(4,1)</span>. We compute the set of all involutive compatibility cocycles of a local action using the function <code class="func">AllInvolutiveCompatibilityCocycles</code> (<a href="chap5.html#X83A26CBF87AB1FD9"><span class="RefLink">5.3-2</span></a>):</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">grps:=AllTransitiveGroups(NrMovedPoints,4);</span>
[ C(4) = 4, E(4) = 2[x]2, D(4), A4, S4 ]
<span class="GAPprompt">gap></span> <span class="GAPinput">Apply(grps,H->Size(AllInvolutiveCompatibilityCocycles(LocalAction(4,1,H))));;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">grps;</span>
[ 1, 1, 8, 28, 256 ]
</pre></div>

<p>From an educational point of view, we envision that <strong class="pkg">UGALY</strong> could be used to enhance the learning experience of students in the area of groups acting on trees. The class of generalised universal groups forms an ideal framework for this purpose. For example, to internalise the widely used concept of local actions it may be helpful to take a <span class="Math">2</span>-local action in the form of an automorphism of <span class="Math">B_{3,2}</span>, decompose it into its <span class="Math">1</span>-local actions, and recover the original autmorphism from them: in the example below, we start with a random automorphism <code class="code">aut</code> of <span class="Math">B_{3,2}</span>. We then compute its <span class="Math">1</span>-local actions at the center vertex, represented by the address <code class="code">[]</code>, as well as its neighbours <code class="code">[1]</code>, <code class="code">[2]</code> and <code class="code">[3]</code> using <code class="func">LocalAction</code> (<a href="chap2.html#X7E0E11FC802B5210"><span class="RefLink">2.1-6</span></a>). Finally, we recover <code class="code">aut</code> from the <span class="Math">1</span>-local actions at the center's neighbours using AssembleAutomorphism (3.2-4), which only requires the local actions at the center's neighbours.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">mt:=RandomSource(IsMersenneTwister,1);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">aut:=Random(mt,AutBall(3,2));</span>
(1,4,5,2,3,6)
<span class="GAPprompt">gap></span> <span class="GAPinput">aut_center:=LocalAction(1,3,2,aut,[]);</span>
(1,2,3)
<span class="GAPprompt">gap></span> <span class="GAPinput">aut_1:=LocalAction(1,3,2,aut,[1]);</span>
(1,2,3)
<span class="GAPprompt">gap></span> <span class="GAPinput">aut_2:=LocalAction(1,3,2,aut,[2]);</span>
(1,2,3)
<span class="GAPprompt">gap></span> <span class="GAPinput">aut_3:=LocalAction(1,3,2,aut,[3]);</span>
(1,3)
<span class="GAPprompt">gap></span> <span class="GAPinput">AssembleAutomorphism(3,1,[aut_1,aut_2,aut_3]);</span>
(1,4,5,2,3,6)
</pre></div>

<p>The computationally inclined student may also benefit from verifying existing theorems using <strong class="pkg">UGALY</strong>. For example, one way to phrase a part of Tutte's work [Tut47] [Tut59] is to say that there are only three conjugacy classes of discrete, locally transitive subgroups of \mathrm{Aut}(T_{3}) that contain an inversion of order 2 and are P_{2}-closed. Due to [Tor20, Corollary 4.38], this can be verified by checking that among all locally transitive subgroups of \mathrm{Aut}(B_{3,2}) which satisfy the compatibility condition (C), only three also satisfy the discreteness condition (D). In the code example below, we start this task by turning the two transitive groups of degree 3, namely A_{3} and S_{3}, into objects of the category IsLocalAction (2.1-1). For each of them we proceed to compute the list of subgroups of \mathrm{Aut}(B_{3,2}) that satisfy (C) and project onto the respective group as before. Now we merely have to go through these lists and check whether or not condition (D) is satisfied. Indeed we find exactly three groups.




<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">A3:=LocalAction(3,1,TransitiveGroup(3,1));;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">S3:=LocalAction(3,1,TransitiveGroup(3,2));;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">A3_extn:=ConjugacyClassRepsCompatibleGroupsWithProjection(2,A3);</span>
[ Group([ (1,4,5)(2,3,6) ]) ]
<span class="GAPprompt">gap></span> <span class="GAPinput">S3_extn:=ConjugacyClassRepsCompatibleGroupsWithProjection(2,S3);</span>
[ Group([ (1,2)(3,5)(4,6), (1,4,5)(2,3,6) ]), 
  Group([ (1,2)(3,4)(5,6), (1,2)(3,5)(4,6), (1,4,5)(2,3,6) ]), 
  Group([ (3,4)(5,6), (1,2)(3,4), (1,4,5)(2,3,6), (3,5,4,6) ]), 
  Group([ (3,4)(5,6), (1,2)(3,4), (1,4,5)(2,3,6), (3,5)(4,6) ]), 
  Group([ (3,4)(5,6), (1,2)(3,4), (1,4,5)(2,3,6), (5,6), (3,5,4,6) ]) ]
<span class="GAPprompt">gap></span> <span class="GAPinput">Apply(A3_extn,SatisfiesD); A3_extn;</span>
[ true ]
<span class="GAPprompt">gap></span> <span class="GAPinput">Apply(S3_extn,SatisfiesD); S3_extn;</span>
[ true, true, false, false, false ]
</pre></div>

<p>It may also be instructive to generate involutive compatibility cocycles computationally and check parts of the axioms manually. In the example below, we first generate the group <span class="Math">\Pi(S_{3},\mathrm{sgn},\{1\})\le\mathrm{Aut}(B_{3,2})</span>, which we know admits an involutive compatibility cocycle from before. We then check that <span class="Math">z</span> is indeed involutive on a random element <code class="code">a</code> <span class="Math">\in\Pi(S_{3},\mathrm{sgn},\{1\})</span> in direction <span class="Math">1</span> by checking that <span class="Math">z(z(a,1),1)=a</span>.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">S3:=SymmetricGroup(3);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">rho:=SignHomomorphism(S3);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">H:=LocalActionPi(2,3,S3,rho,[1]);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">z:=InvolutiveCompatibilityCocycle(H);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">mt:=RandomSource(IsMersenneTwister,1);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">a:=Random(mt,H); Image(z,[Image(z,[a,1]),1]);</span>
(1,5,3)(2,6,4)
(1,5,3)(2,6,4)
</pre></div>


<div class="chlinkprevnextbot"> <a href="chap0.html">[Top of Book]</a>   <a href="chap0.html#contents">[Contents]</a>    <a href="chap0.html">[Previous Chapter]</a>    <a href="chap2.html">[Next Chapter]</a>   </div>


<div class="chlinkbot"><span class="chlink1">Goto Chapter: </span><a href="chap0.html">Top</a>  <a href="chap1.html">1</a>  <a href="chap2.html">2</a>  <a href="chap3.html">3</a>  <a href="chap4.html">4</a>  <a href="chap5.html">5</a>  <a href="chapBib.html">Bib</a>  <a href="chapInd.html">Ind</a>  </div>

<hr />
<p class="foot">generated by <a href="http://www.math.rwth-aachen.de/~Frank.Luebeck/GAPDoc">GAPDoc2HTML</a></p>
</body>
</html>

100%


¤ Dauer der Verarbeitung: 0.42 Sekunden  ¤

*© Formatika GbR, Deutschland






Wurzel

Suchen

Beweissystem der NASA

Beweissystem Isabelle

NIST Cobol Testsuite

Cephes Mathematical Library

Wiener Entwicklungsmethode

Haftungshinweis

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

Bemerkung:

Die farbliche Syntaxdarstellung ist noch experimentell.






                                                                                                                                                                                                                                                                                                                                                                                                     


Neuigkeiten

     Aktuelles
     Motto des Tages

Software

     Produkte
     Quellcodebibliothek

Aktivitäten

     Artikel über Sicherheit
     Anleitung zur Aktivierung von SSL

Muße

     Gedichte
     Musik
     Bilder

Jenseits des Üblichen ....

Besucherstatistik

Besucherstatistik

Monitoring

Montastic status badge