A disk-based parallel implementation for direct condensation of large permutation modules

Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Volumn , Issue , 2007, Pages 315-322

  Robinson, Eric ^a   Müller, Jürgen ^b   Cooperman, Gene ^a  

^a NORTHEASTERN UNIVERSITY   (United States)

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Brauer trees; Condensation; Disk based computation; Matrix groups; Parallel computation; Permutation groups; Sporadic Fischer group

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; PARALLEL ALGORITHMS; PROBLEM SOLVING; PROJECT MANAGEMENT; TREES (MATHEMATICS);

BRAUER TREES; DISK-BASED COMPUTATION; MATRIX GROUPS; PARALLEL COMPUTATION; PERMUTATION GROUPS; SPORADIC FISCHER GROUP;

NUMERICAL METHODS;

EID: 36349031771     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1277548.1277591     Document Type: Conference Paper

References (26)

1. Wieb Bosma, John Cannon, and Catherine Playoust. The MAGMA algebra system i: The user language. J. Symbolic Comput., 24:235-265, 1997.
2. J.H. Conway, R.T. Curtis, S.P. Norton, R.A. Parker, and R.A. Wilson. Atlas of finite groups. Clarendon Press, Oxford, 1985.
3. G. Cooperman. STAR/MPI: Binding a parallel library to interactive symbolic algebra systems. In Proc. of International Symposium on Symbolic and Algebraic Computation (ISSAC '95), volume 249 of Lecture Notes in Control and Information Sciences, pages 126-132. ACM Press, 1995. software at URL: http://www.ccs.neu.edu/home/gene/software.html#starmpi and http://www.ccs.neu.edu/home/gene/pargcl.html.
4. G. Cooperman, L. Finkelstein, M. Tselman, and B. York. Constructing permutation representations for matrix groups. J. Symbolic Comput., 1997.
5. G. Cooperman, G. Hiss, K. Lux, and J. Müller. The Brauer tree of the principal 19-block of the sporadic simple Thompson group. Experiment. Math., 6:293-300, 1997.
6. G. Cooperman and E. Robinson. Memory-based and disk-based algorithms for very high degree permutation groups. In Proc. of International Symposium on Symbolic and Algebraic Computation (ISSAC '03), pages 66-73. ACM Press, 2003.
7. G. Cooperman and M. Tselman. New sequential and parallel algorithms for generating high dimension Hecke algebras using the condensation technique. In Proc. of International Symposium on Symbolic and Algebraic Computation (ISSAC '96), pages 155-160. ACM Press, 1996.
8. The GAP Group. GAP - Groups, Algorithms, and Programming, Version 4.4, 2006. http://www.gap-system.org.
9. n. Lecture Notes in Mathematics 830. Springer-Verlag, 1980.
10. G. Hiss and K. Lux. Brauer Trees of Sporadic Groups. Oxford Univ. Press, Oxford, 1989.
11. C. Jansen, K. Lux, R. Parker, and R. Wilson. An Atlas of Brauer Characters, volume 11 of London Math. Soc. Monographs, (N. S.). Clarendon Press, Oxford, 1995.
12. F. Lübeck and M. Neunhöffer. Enumerating large orbits and direct condensation. Experiment. Math., 10:197-206, 2001.
13. K. Lux, J. Müller, and M. Ringe. Peakword condensation and submodule lattices: An application of the MeatAxe. J. Symb. Comp., 17:529-544, 1994.
14. J. Müller. Computational representation theory: remarks on condensation. Lecture Notes, 2003. http://www.math.rwth-aachen.de/"Juergen. Mueller/.
15. J. Müller. On endomorphism rings and character tables. Habilitationsschrift, RWTH Aachen, 2003.
16. 2. Preprint, 2006.
17. J. Müller, M. Neunhöffer, and F. Noeske. GAP-4 package orb, 2006. http://www.math.rwth-aachen.de/"Max. Neunhoeffer/Computer/Software/ Gap/orb.html.
18. J. Müller, M. Neunhöffer, F. Röhr, and R. Wilson. Completing the Brauer trees for the sporadic simple Lyons group. LMS J. Comput. Math., 5:18-33, 2002.
19. 23. Preprint, to appear in J. Algebra, 2006. http://www.math.rwth-aachen.de/"Juergen. Mueller/.
20. R. Parker and R. Wilson. Unpublished, 1995.
21. M. Ringe. The C-MeatAxe, Version 2.4, Manual. RWTH Aachen, 2000.
22. E. Robinson and G. Cooperman. A parallel architecture for disk-based computing over the Baby Monster and other large finite simple groups. In Proc. of International Symposium on Symbolic and Algebraic Computation (ISSAC '06), pages 298-305. ACM Press, 2006.
23. J. Thackray. Modular representations of some finite groups. PhD thesis, Univ. of Cambridge, 1981.
24. R. Wilson. Atlas of finite group representations. http://brauer.maths. qmul.ac.uk/Atlas/v3/.
25. R. Wilson. The modular atlas homepage. http://www.math.rwth-aachen.de/ homes/MOC/.
26. R. Wilson. Standard generators for sporadic simple groups. J. Algebra, 184:505-515, 1996.