Ziele Untersuchung
mit Columbo Integrität von
Datenbanken Interaktion und
Portierbarkeit Ergonomie der
Schnittstellen

Angebot Produkte Projekt Beratung

Mittel Analytik Modellierung Sprachen Algebra Logik Hardware Denken Kreativität

Zusammenhänge Gesellschaft Wirtschaft Branche Firma

Benutzer


products/Sources/formale Sprachen/GAP/pkg/circle/doc/ (GAP Algebra Version 4.15.1^©) Datei vom 25.1.2023 mit Größe 7 kB

Quelle chap4_mj.html Sprache: HTML

products/Sources/formale Sprachen/GAP/pkg/circle/doc/chap4_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://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.0/MathJax.js?config=TeX-AMS-MML_HTMLorMML">
</script>
<title>GAP (Circle) - Chapter 4: A sample computation with Circle</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="chap4" onload="jscontent()">

<div class="chlinktop">Goto Chapter: <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="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="chap3_mj.html">[Previous Chapter]</a> <a href="chapBib_mj.html">[Next Chapter]</a> </div>

<a href="chap4.html">[MathJax off]</a>
<a id="X803553D8849F6D7A" name="X803553D8849F6D7A"></a>
<div class="ChapSects"><a href="chap4_mj.html#X803553D8849F6D7A">4 A sample computation with Circle</a>
</div>

<h3>4 A sample computation with Circle</h3>

Here we give an example to give the reader an idea what Circle is able to compute.

It was proved in <a href="chapBib_mj.html#biBKazarin-Soules-2004">[KS04]</a> that if \(R\) is a finite nilpotent two-generated algebra over a field of characteristic \(p>3\) whose adjoint group has at most three generators, then the dimension of \(R\) is not greater than 9. Also, an example of the 6-dimensional such algebra with the 3-generated adjoint group was given there. We will construct the algebra from this example and investigate it using Circle. First we create two matrices that determine its generators:

<div class="example"><pre>

gap> x:=[ [ 0, 1, 0, 0, 0, 0, 0 ],
> [ 0, 0, 0, 1, 0, 0, 0 ],
> [ 0, 0, 0, 0, 1, 0, 0 ],
> [ 0, 0, 0, 0, 0, 0, 1 ],
> [ 0, 0, 0, 0, 0, 1, 0 ],
> [ 0, 0, 0, 0, 0, 0, 0 ],
> [ 0, 0, 0, 0, 0, 0, 0 ] ];;
gap> y:=[ [ 0, 0, 1, 0, 0, 0, 0 ],
> [ 0, 0, 0, 0,-1, 0, 0 ],
> [ 0, 0, 0, 1, 0, 1, 0 ],
> [ 0, 0, 0, 0, 0, 1, 0 ],
> [ 0, 0, 0, 0, 0, 0,-1 ],
> [ 0, 0, 0, 0, 0, 0, 0 ],
> [ 0, 0, 0, 0, 0, 0, 0 ] ];;

</pre></div>

Now we construct this algebra in characteristic five and check its basic properties:

<div class="example"><pre>

gap> R := Algebra( GF(5), One(GF(5))*[x,y] );
<algebra over GF(5), with 2 generators>
gap> Dimension( R );
6
gap> Size( R );
15625
gap> RadicalOfAlgebra( R ) = R;
true

</pre></div>

Then we compute the adjoint group of <code class="code">R</code>:

<div class="example"><pre>

gap> G := AdjointGroup( R );;
gap> Size(G);
15625

</pre></div>

Now we can find the generating set of minimal possible order for the group <code class="code">G</code>, and check that <code class="code">G</code> it is 3-generated. To do this, first we need to convert it to the isomorphic PcGroup:

<div class="example"><pre>

gap> f := IsomorphismPcGroup( G );;
gap> H := Image( f );
Group([ f1, f2, f3, f4, f5, f6 ])
gap> gens := MinimalGeneratingSet( H );;
gap> Length( gens );
3

</pre></div>

One can also use <code class="code">UnderlyingRingElement(PreImage(f,x))</code> to find the preimage of <code class="code">x</code> in <code class="code">G</code>.

It appears that the adjoint group of the algebra from example will be 3-generated in characteristic 3 as well:

<div class="example"><pre>

gap> R := Algebra( GF(3), One(GF(3))*[x,y] );
<algebra over GF(3), with 2 generators>
gap> G := AdjointGroup( R );;
gap> H := Image( IsomorphismPcGroup( G ) );
Group([ f1, f2, f3, f4, f5, f6 ])
gap> Length( MinimalGeneratingSet( H ) );
3

</pre></div>

But this is not the case in characteristic 2, where the adjoint group is 4-generated:

<div class="example"><pre>

gap> R := Algebra( GF(2), One(GF(2))*[x,y] );
<algebra over GF(2), with 2 generators>
gap> G := AdjointGroup( R );;
gap> Size(G);
64
gap> H := Image( IsomorphismPcGroup( G ) );
Group([ f1, f2, f3, f4, f5, f6 ])
gap> Length( MinimalGeneratingSet( H ) );
4

</pre></div>

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

<div class="chlinkbot">Goto Chapter: <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="chapBib_mj.html">Bib</a> <a href="chapInd_mj.html">Ind</a> </div>

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

Messung
C	H	Z	G
80	100	100	93

¤ Dauer der Verarbeitung: 0.7 Sekunden ¤

Wurzel

Suchen

PVS Prover

Isabelle Prover

Cephes Mathematical Library

Vienna Development Method

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.