skip to main content
article
Free Access

Report on a program for solving polynomial equations in non-commuting variables

Published:01 May 1987Publication History
Skip Abstract Section

Abstract

We now have a program to solve automatically the following problem. Let one be given a set of equations:[EQUATION]in which the p's are polynomials, with coefficients in a skew-field K, and in which the unknowns m1, m2,..., mn are generally non-intercommuting but can also intercommute. Find the possible representations for the ring of polynomials generated by the m's; Eqs (1) being assumed to define a finite ring.

References

  1. Winkler, F., Buchberger, B., Lichtenberger, F., Rolletschek, H.: "ALGORITHM 628: an algorithm for constructing canonical bases of polynomial ideals", ACM Trans. Math. Soft. 11, 66--78 (1985) Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. "Proceedings of the 1986 Symposium on Symbolic and Algebraic Computation, Symsac '86". Char, B. W. Ed., U. of Waterloo Waterloo, Ontario (1986)Google ScholarGoogle Scholar
  3. Buchberger, B.: "Ein Algorithmus zum Auffinden der Basiselemente des Restklassenringes nach einem nulldimensionalen Polynomideal". Ph.D. dissertation, Universität Innsbruck, Innsbruck, Austria (1965)Google ScholarGoogle Scholar
  4. Neubüser, F.: "Computing with groups and their character tables". In "Computer Algebra, Symbolic and Algebraic Computation". Buchberger, B. et al. Ed., Springer-Verlag, Wien, 1984, pp. 45--56Google ScholarGoogle Scholar
  5. Labonté, G.: "On the solution of matrix equations, example: application to invariant equations", to appear shortly in J. Comp. Phys. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Labonté, G.: "A method of solution of polynomial equations defining finite rings", sent for publication.Google ScholarGoogle Scholar
  7. Leech, J.: "Coset enumeration". In "Computational Problems in Abstract Algebra (Proc. Oxford Conference of 1967). Leech, J. Ed., Pergamon Press, Oxford, 1970, pp. 21--35.Google ScholarGoogle Scholar
  8. Kemmer, N.: "The particle aspect of meson theory", Proc. Roy. Soc. London, 173A, 91--116 (1939)Google ScholarGoogle Scholar

Index Terms

  1. Report on a program for solving polynomial equations in non-commuting variables

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM SIGSAM Bulletin
          ACM SIGSAM Bulletin  Volume 21, Issue 2
          May 1987
          28 pages
          ISSN:0163-5824
          DOI:10.1145/24554
          Issue’s Table of Contents

          Copyright © 1987 Author

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 May 1987

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader