The mechanical computation of first and second cohomology groups (Q1072655)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The mechanical computation of first and second cohomology groups
scientific article

    Statements

    The mechanical computation of first and second cohomology groups (English)
    0 references
    1985
    0 references
    The author continues his work of ''A computer program for the calculation of the Schur multiplier of a permutation group'' [Computational group theory, Proc. Symp., Durham 1982, 307-319 (1984; Zbl 0544.20004); J. Pure Appl. Algebra 35, 287-295 (1985; Zbl 0552.20006)]. This paper describes the theory and implementation of algorithms to compute the dimension of the first and second cohomology groups. The input is (1) a finite group G given by generating permutations, and (2) matrices for the generators' action on a finite module M over \(K=GF(p)\), p prime. A combination of hand and mechanical calculation produces (3) a Sylow p- subgroup P of G, (4) a chain of subgroups \(P=H_ 0\leq H_ 1=N(P)\leq...\leq H_ n=G\), (5) suitable double coset representatives \(D_ i\) of \(H_{i-1}\) in \(H_ i\), \(i=1,2,...,n\), (6) \(P\cap P^ q\), \(P\cap P^{g^{-1}}\), for each g in the \(D_ i\) as further requirements of the algorithm. The algorithm uses variants of the nilpotent quotient algorithm to compute \(H^ x(P,M)\), and then computes \(H^ x(G,M)\) as the subgroup of stable elements of \(H^ x(P,M)\), \(x=1,2\). The author has a stand alone implementation written in C for the Unix operating system. Two examples - the natural 5-dimensional module of \(L_ 5(2)\), and a 6-dimensional module over GF(3) for \(L_ 3(9)\)- illustrate the performance of the program.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    implementation
    0 references
    algorithms
    0 references
    dimension of the first and second cohomology groups
    0 references
    generating permutations
    0 references
    Sylow p-subgroup
    0 references
    double coset representatives
    0 references
    nilpotent quotient algorithm
    0 references
    performance
    0 references
    0 references