Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.


Computing irreducible representations of supersolvable groups
HTML articles powered by AMS MathViewer

by Ulrich Baum and Michael Clausen PDF
Math. Comp. 63 (1994), 351-359 Request permission


Recently, it has been shown that the ordinary irreducible representations of a supersolvable group G of order n given by a power-commutator presentation can be constructed in time $O({n^2}\log n)$. We present an improved algorithm with running time $O(n\log n)$.
    L. Babai and L. Rónyai, Computing irreducible representations of finite groups, Proc. 30th IEEE Sympos. Foundations of Comput. Science, IEEE Computer Society Press, Los Alamitos, CA, 1989, pp. 93-98.
  • Ulrich Baum, Existence and efficient construction of fast Fourier transforms on supersolvable groups, Comput. Complexity 1 (1991), no. 3, 235–256. MR 1165193, DOI 10.1007/BF01200062
  • Michael Clausen, Fast generalized Fourier transforms, Theoret. Comput. Sci. 67 (1989), no. 1, 55–63. MR 1015084, DOI 10.1016/0304-3975(89)90021-2
  • A. Fässler and E. Stiefel, Group theoretical methods and their applications, Birkhäuser Boston, Inc., Boston, MA, 1992. Translated from the German by Baoswan Dzung Wong. MR 1158662, DOI 10.1007/978-1-4612-0395-7
  • C. R. Leedham-Green, A soluble group algorithm, Computational group theory (Durham, 1982) Academic Press, London, 1984, pp. 85–101. MR 760653
Similar Articles
Additional Information
  • © Copyright 1994 American Mathematical Society
  • Journal: Math. Comp. 63 (1994), 351-359
  • MSC: Primary 20C40; Secondary 20C15, 68Q40
  • DOI:
  • MathSciNet review: 1226811