skip to main content
10.1145/96877.96906acmconferencesArticle/Chapter ViewAbstractPublication PagesissacConference Proceedingsconference-collections
Article
Free Access

On the isomorphism problem for finite-dimensional binomial algebras

Authors Info & Claims
Published:01 July 1990Publication History

ABSTRACT

Binomial algebras are finitely presented algebras defined by monomials or binomials. Given two binomial algebras, one important problem is to decide whether or not they are isomorphic as algebras. We study an algorithm for solving this problem, when both algebras are finite-dimensional over a field. In particular, when they are monomial algebras (i.e. binomial algebras defined by monomials only), the problem has already been completely solved by the presentation uniqueness.

In this paper, we provide some necessary conditions in terms of partially ordered sets for two certain binomial algebras to be isomorphic. In other words, invariants of the binomial algebras are presented. These conditions together serve as an effective procedure for solving the isomorphism problem.

References

  1. 1.Buchberger, B., GrObner Bases: An Algorithmic Method in Polynomial Ideal Thex)ry, Chapter 6 in Multidimensional Systems Theory (N. K. Bose ed.), D. Reidel Publishing Company (1985), 184-232,Google ScholarGoogle ScholarCross RefCross Ref
  2. 2.Gateva-Ivanova, T. and Latyshev, V., On recognisable properties of associative algebras, J. Symbolic Computation 6 (1988), 371-388. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.Haile, D., Larson, R., and Sweexller, M., A new invariant for C over R: Almost inverfible cohomology theory and the classification of idempotent cohomology class and algebras by partially ordered sets with a Galois group action, Amer. J. of Math. 105 (1983), 689- 814.Google ScholarGoogle ScholarCross RefCross Ref
  4. 4.Mora, T., Groebner bases for non-commutativepolynomial rings, Proc. AAECC3. L.N. Comp. Sci. 229 (1986), 353-362. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.Shirayanagi, K., Algebras associated with LSGOP, J. Algebra 113(2) (1988), 318-338.Google ScholarGoogle ScholarCross RefCross Ref
  6. 6.S hirayanagi, K., A classification of finite-dimensional monomial algebras, to appear in Proc. of the Meeting on Effective Methods in Algebraic Geometry (MEGA 90) ( ~ 990).Google ScholarGoogle Scholar
  7. 7.Terada, I., An algorithm to compute the dimensions of algebras A and A-modules from their generators and relations, "Commutative algebra and combinatorics," Advanced Stuch'es in Pure Mathematics 11 (1987), 245- 248.Google ScholarGoogle ScholarCross RefCross Ref
  8. 8.Ufnarovskij, V., A growth criterion for graphs and algebras defined by words, Mat. Zametla' 31, 465-472 (in Russian); English transl., Math. Notes 31 (1982), 238- 241.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. On the isomorphism problem for finite-dimensional binomial algebras

    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
    • Published in

      cover image ACM Conferences
      ISSAC '90: Proceedings of the international symposium on Symbolic and algebraic computation
      July 1990
      307 pages
      ISBN:0201548925
      DOI:10.1145/96877

      Copyright © 1990 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 July 1990

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate395of838submissions,47%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader