|
This article is cited in 10 scientific papers (total in 10 papers)
Separability of Schur rings over Abelian $p$-groups
G. K. Ryabov Novosibirsk State University, ul. Pirogova 1, Novosibirsk, 630090 Russia
Abstract:
A Schur ring (an $S$-ring) is said to be separable if each of its algebraic isomorphisms is induced by an isomorphism. Let $C_n$ be the cyclic group of order $n$. It is proved that all $S$-rings over groups $D=C_p\times C_{p^k}$, where $p\in\{2,3\}$ and $k\ge1$, are separable with respect to a class of $S$-rings over Abelian groups. From this statement, we deduce that a given Cayley graph over $D$ and a given Cayley graph over an arbitrary Abelian group can be checked for isomorphism in polynomial time with respect to $|D|$.
Keywords:
Cayley graphs, Cayley graph isomorphism problem, Cayley schemes, Schur rings, permutation groups.
Received: 07.04.2017 Revised: 07.08.2017
Citation:
G. K. Ryabov, “Separability of Schur rings over Abelian $p$-groups”, Algebra Logika, 57:1 (2018), 73–101; Algebra and Logic, 57:1 (2018), 49–68
Linking options:
https://www.mathnet.ru/eng/al836 https://www.mathnet.ru/eng/al/v57/i1/p73
|
Statistics & downloads: |
Abstract page: | 276 | Full-text PDF : | 33 | References: | 34 | First page: | 8 |
|