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


Quelle  aboutModPRings.html   Sprache: HTML

 
 products/Sources/formale Sprachen/GAP/pkg/hap/www/SideLinks/About/aboutModPRings.html


<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
  <meta http-equiv="content-type"
 content="text/html; charset=ISO-8859-1">
  <title>AboutHap</title>
</head>
<body
 style="color: rgb(0, 0, 153); background-color: rgb(204, 255, 255);"
 link="#000066" vlink="#000066" alink="#000066">
<br>
<table
 style="text-align: left; margin-left: auto; margin-right: auto; color: rgb(0, 0, 102);"
 border="0" cellpadding="20" cellspacing="10">
  <tbody>
    <tr align="center">
      <th style="vertical-align: top;">
      <table style="width: 100%; text-align: left;" cellpadding="2"
 cellspacing="2">
        <tbody>
          <tr>
            <td style="vertical-align: top;"><a
 href="aboutCohomologyRings.html"><small style="color: rgb(0, 0, 102);">Previous</small></a><br>
            </td>
            <td
 style="text-align: center; vertical-align: top; color: rgb(0, 0, 102);"><big><span
 style="font-weight: bold;">About HAP: Mod p cohomology rings &
the Steenrod algebra<br>
            </span></big></td>
            <td style="text-align: right; vertical-align: top;"><a
 href="aboutTwistedCoefficients.html"><small
 style="color: rgb(0, 0, 102);">next</small></a><br>
            </td>
          </tr>
        </tbody>
      </table>
      <big><span style="font-weight: bold;"></span></big><br>
      </th>
    </tr>
    <tr>
      <td
 style="vertical-align: top; background-color: rgb(255, 255, 255); text-align: left;">There
is
much
interest
in
the
ring
structure
of
the
mod p cohomology H<sup>*</sup>(G,Z<sub>p</sub>)
of
p-groups
G. <br>
      <ul>
        <li>Jon Carlson has computed these rings for all groups of
order 64, the smaller 2-groups having been handled previously. He has
contributed some very efficient functions to the <a
 href="http://magma.maths.usyd.edu.au/magma/">Magma</a> computer
algebra system. His methods are described <a href="carlson.pdf">here</a>,
and
his
calculations
can
be
found



          <a href="http://www.math.uga.edu/%7Elvalero/cohointro.html">here</a>.
His
methods
rely
on
matrix
algebra
over the field of p elements and are not
directly suitable for large groups.</li>
        <li>David Green has developed non-abelian Gröbner basis
methods for calculating the mod p homology of larger groups. He has
implemented his methods as a stand-alone C package. His calculations
can be found <a
 href="http://www.math.uni-wuppertal.de/%7Egreen/Coho/index.html">here</a>.</li>
        <li>Marcus Bishop has implemented Jon Carlson's functions in
the GAP package <a href="https://www.gap-system.org">Crime</a>.</li>
      </ul>
Since the GAP package Crime focuses on mod p cohomology, only a few
functions on this topic have so far been included in HAP. <br>
      <br>
At present these HAP functions work differently to those for integral
cohomology in that they rely heavily on matrix algebra and minimal
resolutions. More work needs to be done on improving the effeciency of
these functions. <br>
      </td>
    </tr>
    <tr>
      <td
 style="vertical-align: top; background-color: rgb(255, 255, 255);">Let
G be the group G=SmallGroup(64,135) in the small groups
library. The following HAP commands compute the ring H<sup>*</sup>(G,Z<sub>p</sub>)
modulo
all
elements
of
degree
greater
than
10.
The
ring is returned as
a structure constant algebra A over the field of two elements.<br>
      </td>
    </tr>
    <tr>
      <td
 style="background-color: rgb(255, 255, 204); vertical-align: top;">gap>
R:=ResolutionPrimePowerGroup(SmallGroup(64,135),10);<br>
Resolution of length 10 in characteristic 2 for <pc group of size 64
with<br>
6 generators> .<br>
No contracting homotopy available.<br>
A partial contracting homotopy is available.<br>
      <br>
gap> A:=ModPCohomologyRing(R);<br>
<algebra of dimension 187 over GF(2)><br>
      </td>
    </tr>
    <tr>
      <td
 style="background-color: rgb(255, 255, 255); vertical-align: top;">The
following additional command shows that the ring H<sup>*</sup>(G,Z<sub>p</sub>)
is
generated
by
three
elements
in
degree
1,
two
in degree 2,
one in degree 3, one in degree 5, one in degree 8 and possibly some
generators of degree greater than
10. </td>
    </tr>
    <tr>
      <td
 style="background-color: rgb(255, 255, 204); vertical-align: top;">gap>
S:=List(ModPRingGenerators(A),A!.degree);<br>
[ 0, 1, 1, 1, 2, 2, 3, 5, 8 ]<br>
      </td>
    </tr>
    <tr>
      <td
 style="vertical-align: top; background-color: rgb(255, 255, 255);"><a
 name="proof"></a>The <span style="font-style: italic;">Poincare series</span>
for the
cohomology ring H<sup>*</sup>(G,Z<sub>p</sub>) is the infinite series <br>
      <br>
      <div style="text-align: center;">a<sub>0</sub> + a<sub>1</sub>x +
a<sub>2</sub>x<sup>2</sup> + a<sub>3</sub>x<sup>3</sup> + ...<br>
      </div>
      <br>
where a<sub>k  </sub>is by definition the dimension of the vector
space H<sup>k</sup>(G,Z<sub>k</sub>) . The <span
 style="font-style: italic;">Poincare function </span>is a rational
function P(x)/Q(x) equal to the Poincare series. <br>
      <br>
The following commands compute the Poincare function for the Sylow
2-subgroup of the Mathieu group M<sub>12</sub>. They rely on an
algorithm which seems unlikely to produce
a wrong answer but for which we have no proof  that the answer is
always correct. <br>
      </td>
    </tr>
    <tr>
      <td
 style="vertical-align: top; background-color: rgb(255, 255, 204);">PoincareSeries(MathieuGroup(SylowSubgroup(MathieuGroup(12),2));<br>
(1)/(-x^3+3*x^2-3*x+1)  </td>
    </tr>
    <tr>
      <td
 style="vertical-align: top; background-color: rgb(255, 255, 255);">Poincare
series
for
groups
of
order
32
and
most
of
the groups of order 64 are
listed <a href="aboutPoincareSeries.html">here</a>.</td>
    </tr>
    <tr align="center">
      <td
 style="vertical-align: top; background-color: rgb(255, 255, 255);"><big
 style="font-weight: bold;"><big>Steenrod Algebra</big></big><br>
      <br>
      <div style="text-align: left;">Given a finite p-group G, the
short exact sequence <br>
      <br>
      <div style="text-align: center;">Z >---> Z --->Z<sub>p</sub><br>
      </div>
      <br>
of ZG-modules induces cohomology connecting homomorphisms  b:H<sup>n</sup>(G,Z<sub>p</sub>)
-->
H<sup>n+1</sup>(G,Z<sub>p</sub>) for each n. The collection of all
these connecting homomorphisms is known as the Bockstein homomorphism
b:H<sup>*</sup>(G,Z_p) --> H<sup>*</sup>(G,Z_p).<span
 style="font-style: italic;"></span> The following commands compute the
Bockstein homomorphism on the
generators of the ring H<sup>*</sup>(G,Z<sub>p</sub>), 
where
p=3 and G=SmallGroup(81,4) is the fourth group of order 81 in GAP's
library of small groups. </div>
      </td>
    </tr>
    <tr>
      <td
 style="vertical-align: top; background-color: rgb(255, 255, 204);">gap>
G:=SmallGroup(81,4);;<br>
gap> A:=ModPSteenrodAlgebra(G,8);;<br>
gap> List(ModPRingGenerators(A),x->Bockstein(A,x));<br>
[ 0*v.1, 0*v.1, v.5, 0*v.1, (Z(3))*v.7+v.8+(Z(3))*v.9 ]<br>
      </td>
    </tr>
    <tr>
      <td
 style="vertical-align: top; background-color: rgb(255, 255, 255);">The
Bockstein together with the steenrod squares Sq<sup>k</sup>:H<sup>n</sup>(G,Z<sub>p</sub>)
-->
H<sup>n+k</sup>(G,Z<sub>p</sub>) for p=2, or steenrod powers P<sup>k</sup>:H<sup>n</sup>(G,Z<sub>p</sub>)
-->
H<sup>n+2k(p-1)</sup>(G,Z<sub>p</sub>) for p>2, generate the
Steenrod
algebra. The Steenrod squares and powers are not yet fully implemented.<br>
      <br>
However, the
following commands compute the Steenrod square Sq<sup>1 </sup>on the
generators of the ring H<sup>*</sup>(G,Z<sub>2</sub>) 
where G=SmallGroup(32,8) is the eighth group of order 32 in GAP's
library of small groups.  It is known that all mod-2 cohomology
ring generators for this G lie in degrees at most 8, so only the first
nine degrees of the ring
H<sup>*</sup>(G,Z<sub>2</sub>)
are
computed. (This is a bit of a cheat because Sq<sup>1</sup> is equal to
the Bockstein homomorphism for p=2.)<br>
      <br>
The higher squares Sq<sup>n</sup>
are
only partially implemented and return <span style="font-style: italic;">fail</span>
in cases where they are not
yet implemented. <br>
      </td>
    </tr>
    <tr>
      <td
 style="vertical-align: top; background-color: rgb(255, 255, 204);">gap>
G:=SmallGroup(32,8);;<br>
gap> N:=9;;<br>
gap> R:=ResolutionPrimePowerGroup(G,N+1);;<br>
gap> S:=ResolutionNormalSeries([G,Center(G)],N+1);;<br>
gap> A:=Mod2SteenrodAlgebra(G,N,R,S);;<br>
gap> List(ModPRingGenerators(A),x->Sq(A,1,x));<br>
[ 0*v.1, 0*v.1, v.4+v.5+v.6, 0*v.1, v.7+v.9+v.10, v.12, v.20,
v.23+v.25, v.28, v.39 ]<br>
      </td>
    </tr>
    <tr>
      <td style="vertical-align: top;">
      <table
 style="margin-left: auto; margin-right: auto; width: 100%; text-align: left;"
 border="0" cellpadding="2" cellspacing="2">
        <tbody>
          <tr>
            <td style="vertical-align: top;"><a
 style="color: rgb(0, 0, 102);" href="aboutCohomologyRings.html">Previous
Page</a><br>
            </td>
            <td style="text-align: center; vertical-align: top;"><a
 href="aboutContents.html"><span style="color: rgb(0, 0, 102);">Contents</span></a><br>
            </td>
            <td style="text-align: right; vertical-align: top;"><a
 href="aboutTwistedCoefficients.html"><span
 style="color: rgb(0, 0, 102);">Next
page</span><br>
            </a> </td>
          </tr>
        </tbody>
      </table>
      <a href="aboutTopology.html"><br>
      </a> </td>
    </tr>
  </tbody>
</table>
<br>
<br>
</body>
</html>

Messung V0.5
C=95 H=98 G=96

¤ Dauer der Verarbeitung: 0.10 Sekunden  (vorverarbeitet)  ¤

*© 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 und die Messung sind 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