Towards an Isomorphism Dichotomy for Hereditary Graph Classes
Sign Up to like & getrecommendations! Published in 2017 at "Theory of Computing Systems"
DOI: 10.1007/s00224-017-9775-8
Abstract: In this paper we resolve the complexity of the isomorphism problem on all but finitely many of the graph classes characterized by two forbidden induced subgraphs. To this end we develop new techniques applicable for… read more here.
Keywords: isomorphism problem; color valence; graph classes; graph ... See more keywords
The twisted group ring isomorphism problem over fields
Sign Up to like & getrecommendations! Published in 2019 at "Israel Journal of Mathematics"
DOI: 10.1007/s11856-020-2017-9
Abstract: Similarly to how the classical group ring isomorphism problem asks, for a commutative ring R , which information about a finite group G is encoded in the group ring RG , the twisted group ring… read more here.
Keywords: isomorphism problem; ring isomorphism; group; twisted group ... See more keywords
Modules over quantaloids: Applications to the isomorphism problem in algebraic logic and π-institutions
Sign Up to like & getrecommendations! Published in 2017 at "Journal of Pure and Applied Algebra"
DOI: 10.1016/j.jpaa.2016.05.012
Abstract: We solve the isomorphism problem in the context of abstract algebraic logic and of π-institutions, namely the problem of when the notions of syntactic and semantic equivalence among logics coincide. The problem is solved in… read more here.
Keywords: isomorphism problem; modules quantaloids; algebraic logic; logic institutions ... See more keywords
Technical perspective: A logical step toward the graph isomorphism problem
Sign Up to like & getrecommendations! Published in 2021 at "Communications of the ACM"
DOI: 10.1145/3453945
Abstract: Leman algorithm in its plain form solves the isomorphism problem for bounded-rank width graphs. In fact, the paper even goes the crucial step further to show that canonization can be solved in the logic corresponding… read more here.
Keywords: bounded rank; isomorphism problem; rank; rank width ... See more keywords
The isomorphism problem for group algebras: A criterion
Sign Up to like & getrecommendations! Published in 2019 at "Journal of Group Theory"
DOI: 10.1515/jgth-2019-0071
Abstract: Abstract Let R be a finite unital commutative ring. We introduce a new class of finite groups, which we call hereditary groups over R. Our main result states that if G is a hereditary group… read more here.
Keywords: isomorphism problem; problem group; group algebras; group ... See more keywords
On the modular isomorphism problem for groups of class 3 and obelisks
Sign Up to like & getrecommendations! Published in 2021 at "Journal of Group Theory"
DOI: 10.1515/jgth-2020-0174
Abstract: Abstract We study the Modular Isomorphism Problem applying a combination of existing and new techniques. We make use of the small group algebra to give a positive answer for two classes of groups of nilpotency… read more here.
Keywords: isomorphism problem; class; group; modular isomorphism ... See more keywords
Formal Matrix Rings: Isomorphism Problem
Sign Up to like & getrecommendations! Published in 2023 at "Mathematics"
DOI: 10.3390/math11071720
Abstract: We consider the isomorphism problem for formal matrix rings over a given ring. Principal factor matrices of such rings play an important role in this case. read more here.
Keywords: isomorphism problem; matrix rings; formal matrix;