On multidimensional Schur rings of finite groups
From MaRDI portal
Abstract: For any finite group and a positive integer , we define andstudy a Schur ring over the direct power , which gives an algebraic interpretation of the partition of obtained by the -dimensional Weisfeiler-Leman algorithm. It is proved that this ring determines the group up to isomorphism if , and approaches the Schur ring associated with the group acting on naturally if increases. It turns out that the problem of finding this limit ring is polynomial-time equivalent to the group isomorphism problem.
Recommendations
Cites work
- A complete set of invariants for finite groups and other results
- A note on the graph isomorphism counting problem
- Finite groups isospectral to simple groups
- GROUP, GRAPHS, ALGORITHMS: THE GRAPH ISOMORPHISM PROBLEM
- scientific article; zbMATH DE number 5657641 (Why is no real title available?)
- scientific article; zbMATH DE number 3223737 (Why is no real title available?)
- On a generalized centralizer ring of a finite group which determines the group
- On highly closed cellular algebras and highly closed isomorphisms
- On the generic family of Cayley graphs of a finite group
- On the separability problem for circulant S-rings
- On the Weisfeiler-Leman dimension of finite groups
- Schur rings over a product of Galois rings
- The geometry of diagonal groups
- The Group Determinant Determines the Group
Cited in
(5)- On the descriptive complexity of groups without abelian normal subgroups
- On the Weisfeiler algorithm of depth-1 stabilization
- Cartesian products of graphs and their coherent configurations
- A large family of strongly regular graphs with small Weisfeiler-Leman dimension
- Reduction of the group isomorphism problem to the group automorphism problem
This page was built for publication: On multidimensional Schur rings of finite groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6146256)