Practical Algorithms for Polycyclic Matrix Groups

Journal of Symbolic Computation

Volumn 28, Issue 3, 1999, Pages 361-379

  Ostheimer, Gretchen ^a  

^a TUFTS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000500388     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1006/jsco.1999.0287     Document Type: Article

References (18)

1. L. Babai, R. Beals, J. yi Cai, G. Ivanyos, E. M. Luks, Proceedings of the Seventh ACM-SIAM SODA (Symposium on Discrete Algorithms), 1996, Association for Computing Machinery, New York, 498, 507.
2. Baumslag G., Cannonito F. B., Robinson D. J. S., Segal D. The algorithmic theory of polycyclic-by-finite groups. J. Algebra. 142:1991;118-149.
3. Beals R. Towards polynomial time algorithms for matrix groups. Finkelstein L., Kantor W. M. volume 28, Groups and Computation II. 1997;31-54 American Mathematical Society, Providence, RI.
4. Buchmann J., Pohst M. Computing a lattice basis from a system of generating vectors. EUROCAL '87, European Conference on Computer Algebra, LNCS 378. 1989;Springer-Verlag. p. 54-63.
5. Cohen H. A Course in Computational Algebraic Number Theory, volume 138, Graduate Texts in Mathematics. 1995;Springer-Verlag, New York.
6. Dixon J. D. The Structure of Linear Groups. 1971;Van Nostrand Reinhold, New York.
7. Dixon J. D. The orbit-stabilizer problem for linear groups. Can. J. Math. 37:1985;238-259.
8. Dobrowolski E. On a question of Lehmer and the number of irreducible factors of a polynomial. Acta Arith. 34:1979;391-401.
9. Eisenbud D., Huneke C., Vasconcelos W. Direct methods for primary decomposition. Invent. Math. 110:1992;207-235.
10. K. Friedl, L. Rónyai, Proceedings of the 17th ACM STOC, 1985, Association for Computing Machinery, New York, 153, 162.
11. G. Ge, 1993.
12. H. E. Lo.
13. E. M. Luks, Proceedings of the 33rd IEEE FOCS, 1992, IEEE Computer Society Press, Los Alamitos, CA, 111, 120.
14. G. Ostheimer, 1996a.
15. Ostheimer G. Algorithms for polycyclic-by-finite matrix groups. Finkelstein L., Kantor W. M. Groups and Computation II. 1996b;297-307 American Mathematical Society, Providence, RI.
16. Segal D. Polycyclic Groups, volume 82, Cambridge Tracts in Mathematics. 1983;Cambridge University Press, New York.
17. Sims C. C. Computation with Finitely Presented Groups, volume 48, Encylcopedia of Mathematics and its Application. 1994;Cambridge University Press, New York.
18. Wehrfritz B. A. F. Infinite Linear Groups. 1973;Springer-Verlag, Berlin.