Advertisement

Journal of Mathematical Sciences

, Volume 243, Issue 4, pp 624–632 | Cite as

Eparability of Schur Rings Over an Abelian Group of Order 4p

  • G. RyabovEmail author
Article
  • 6 Downloads

An S-ring (a Schur ring) is said to be separable with respect to a class of groups Open image in new window if every its algebraic isomorphism to an S-ring over a group from Open image in new window is induced by a combinatorial isomorphism. It is proved that every Schur ring over an Abelian group G of order 4p, where p is a prime, is separable with respect to the class of Abelian groups. This implies that the Weisfeiler-Lehman dimension of the class of Cayley graphs over G is at most 3.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    S. Evdokimov, “Schurity and separability of association schemes,” Habilitationschrift St. Peterburg State Univ. (2004).Google Scholar
  2. 2.
    S. Evdokimov and I. Ponomarenko, “On a family of Schur rings over a finite cyclic group,” Algebra Analiz, 13, No. 3, 139–154 (2001).MathSciNetGoogle Scholar
  3. 3.
    S. Evdokimov and I. Ponomarenko, “Permutation group approach to association schemes,” European. J. Combin., 30, 1456–1476 (2009).MathSciNetCrossRefGoogle Scholar
  4. 4.
    S. Evdokimov and I. Ponomarenko, “Schurity of S-rings over a cyclic group and generalized wreath product of permutation groups,” Algebra Analiz, 24, No. 3, 84–127 (2012).MathSciNetGoogle Scholar
  5. 5.
    S. Evdokimov and I. Ponomarenko, “Schur rings over a product of Galois rings,” Beitr. Algebra Geom., 55, No. 1, 105–138 (2014).MathSciNetCrossRefGoogle Scholar
  6. 6.
    S. Evdokimov and I. Ponomarenko, “On separability problem for circulant S-rings,” Algebra Analiz, 28, No. 1, 32–51 (2016).MathSciNetzbMATHGoogle Scholar
  7. 7.
    S. Evdokimov, I. Kovács, and I. Ponomarenko, “On schurity of finite Abelian groups,” Commun. Algebra, 44, No. 1, 101–117 (2016).MathSciNetCrossRefGoogle Scholar
  8. 8.
    S. Kiefer, I. Ponomarenko, and P. Schweitzer, “TheWeisfeiler-Lehman dimension of planar graphs is at most 3,” in: 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), IEEE, New Jersey (2017).Google Scholar
  9. 9.
    M. Klin, C. Pech, and S. Reichard, “COCO2P – a GAP package, 0.14,” http://www.math.tu-dresden.de/ pech/COCO2P.
  10. 10.
    M. Muzychuk and I. Ponomarenko, “Schur rings,” European J. Combin., 30, 1526–1539 (2009).MathSciNetCrossRefGoogle Scholar
  11. 11.
    R. Nedela and I. Ponomarenko, “Recognizing and testing isomorphism of Cayley graphs over an abelian group of order 4p in polynomial time,” arXiv:1706.06145 [math.CO], 1–22 (2017).Google Scholar
  12. 12.
    G. Ryabov, “On separability of Schur rings over abelian p-groups,” Algebra and Logic, 57, No. 1, 73–101 (2018).MathSciNetCrossRefGoogle Scholar
  13. 13.
    I. Schur, “Zur theorie der einfach transitiven Permutationgruppen,” S.-B. Preus Akad. Wiss. Phys.-Math. Kl., 18, No. 20, 598–623 (1933).zbMATHGoogle Scholar
  14. 14.
    H. Wielandt, Finite Permutation Groups, Academic Press, New York–London (1964).zbMATHGoogle Scholar
  15. 15.
    B. Weisfeiler and A. Lehman, “Reduction of a graph to a canonical form and an algebra which appears in the process,” NTI, 2, No. 9, 12–16 (1968).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Sobolev Institute of MathematicsNovosibirskRussia

Personalised recommendations