Generalized Wreath Products of Graphs and Groups

被引:15
|
作者
Donno, Alfredo [1 ]
机构
[1] Univ Niccolo Cusano, Telemat Roma, I-00166 Rome, Italy
关键词
Wreath and generalized wreath product; Cayley graph; Poset block structure; Ancestral set; CRESTED PRODUCTS; EXPANDER GRAPHS; ZIGZAG; REPLACEMENT;
D O I
10.1007/s00373-014-1414-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Inspired by the definition of generalized wreath product of permutation groups, we define the generalized wreath product of graphs, containing the classical Cartesian and wreath product of graphs as particular cases. We prove that the generalized wreath product of Cayley graphs of finite groups is the Cayley graph of the generalized wreath product of the corresponding groups.
引用
收藏
页码:915 / 926
页数:12
相关论文
共 50 条
  • [31] RESTRICTED SUBGROUPS OF WREATH PRODUCTS OF GROUPS
    HOUGHTON, CH
    COMPOSITIO MATHEMATICA, 1976, 33 (02) : 209 - 225
  • [32] Random walks on wreath products of groups
    Schoolfield Jr. C.H.
    Journal of Theoretical Probability, 2002, 15 (3) : 667 - 693
  • [33] Wreath products of finitary permutation groups
    V. V. Belyaev
    Proceedings of the Steklov Institute of Mathematics, 2012, 279 : 17 - 22
  • [34] WREATH-PRODUCTS AND ENLARGEMENTS OF GROUPS
    ABHYANKAR, SS
    DISCRETE MATHEMATICS, 1993, 120 (1-3) : 1 - 12
  • [35] Derangements in wreath products of permutation groups
    Vishnuram Arumugam
    Heiko Dietrich
    S. P. Glasby
    Journal of Algebraic Combinatorics, 2024, 59 : 1 - 22
  • [36] On the finitary linearity of wreath products of groups
    Wehrfritz, BAF
    ALGEBRA COLLOQUIUM, 1999, 6 (01) : 23 - 32
  • [37] Powers in wreath products of finite groups
    Kundu, Rijubrata
    Mondal, Sudipa
    JOURNAL OF GROUP THEORY, 2022, 25 (05) : 941 - 964
  • [38] On Automorphism Groups of Deleted Wreath Products
    Ted Dobson
    Štefko Miklavič
    Primož Šparl
    Mediterranean Journal of Mathematics, 2019, 16
  • [39] Unrestricted wreath products and sofic groups
    Arzhantseva, Goulnara
    Berlai, Federico
    Finn-Sell, Martin
    Glebsky, Lev
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2019, 29 (02) : 343 - 355
  • [40] Wreath products of the groups of monotone permutations
    A. V. Zenkov
    Siberian Mathematical Journal, 2011, 52 : 1003 - 1008