The isomorphism problem for graph magma algebras


Abstract:

(One-value) graph magma algebras are algebras having a basis (Formula presented.) such that, for all (Formula presented.) Such bases induce graphs and, conversely, certain types of graphs induce graph magma algebras. The equivalence relation on graphs that induce isomorphic magma algebras is fully characterized for the class of associative graphs having only finitely many non-null connected components. In the process, the ring-theoretic structure of the magma algebras induced by those graphs is given as it is shown that they are precisely those graph magma algebras that are semiperfect as rings. A complete description of the semiperfect rings that arise in this fashion, in ring theoretic and linear algebra terms, is also given. In particular, the precise number of isomorphism classes of one-value magma algebras of dimension n is shown to be (Formula presented.) where, for any (Formula presented.) p(i) is the number of partitions of i. While it is unknown whether uncountable dimensional algebras always have amenable bases, it is shown here that graph magma algebras do.

Año de publicación:

2022

Keywords:

  • Basic rings
  • isomorphism problem
  • semiprimary rings
  • contracted semigroup algebras: graph magmas
  • semiperfect rings

Fuente:

scopusscopus

Tipo de documento:

Article

Estado:

Acceso restringido

Áreas de conocimiento:

  • Teoría de grafos
  • Optimización matemática

Áreas temáticas:

  • Principios generales de matemáticas
  • Álgebra
  • Ciencias de la computación