We consider the group isomorphism problem: given two finite groups G and H specified by their multiplication tables, decide if G ∼= H . For several decades, the np n+O(1) generatorenumeration bound (where p is the smallest prime dividing the order of the group) has been the best worst-case result for general groups. In this work, we show the first improvement over the generator-enumeration boun...

It has been known that the graph isomorphism problem is polynomial-time many-one reducible to the ring isomorphism problem. In fact, two different reductions have already been proposed. For those reductions, rings of certain types have been used to represent a given graph. In this paper, we give yet another reduction, which is based on a simpler and more natural construction of a ring from a gr...

In this paper we study the concept of ph-biatness ofa Banach algebra A, where ph is a continuous homomorphism on A.We prove that if ph is a continuous epimorphism on A and A hasa bounded approximate identity and A is ph- biat, then A is ph-amenable. In the case where ph is an isomorphism on A we showthat the ph- amenability of A implies its ph-biatness.

The aim of this research work is to define and characterize a new class of n-ary multialgebra that may be called canonical (m, n)&minus hypermodules. These are a generalization of canonical n-ary hypergroups, that is a generalization of hypermodules in the sense of canonical and a subclasses of (m, n)&minusary hypermodules. In addition, three isomorphism theorems of module theory and canonical ...

We investigate the isomorphism problem in the setting of definable sets (equivalent to sets with atoms): given two definable relational structures, are they related by a definable isomorphism? Under mild assumptions on the underlying structure of atoms, we prove decidability of the problem. The core result is parameter-elimination: existence of an isomorphism definable with parameters implies e...

We extend the concept of graph isomorphisms to multilayer networks, and we identify multiple types of isomorphisms. For example, in multilayer networks with a single “aspect” (i.e., type of layering), permuting vertex labels, layer labels, and both of types of layers each yield a different type of isomorphism. We discuss how multilayer network isomorphisms naturally lead to defining isomorphism...