{"title":"易于检测图形规则表示的组","authors":"D. Morris, Joy Morris, Gabriel Verret","doi":"10.26493/2590-9770.1373.60A","DOIUrl":null,"url":null,"abstract":"We say that a finite group G is \"DRR-detecting\" if, for every subset S of G, either the Cayley digraph Cay(G,S) is a digraphical regular representation (that is, its automorphism group acts regularly on its vertex set) or there is a nontrivial group automorphism phi of G such that phi(S) = S. We show that every nilpotent DRR-detecting group is a p-group, but that the wreath product of two cyclic groups of order p is not DRR-detecting, for every odd prime p. We also show that if G and H are nontrivial groups that admit a digraphical regular representation and either gcd(|G|,|H|) = 1, or H is not DRR-detecting, then the direct product G x H is not DRR-detecting. Some of these results also have analogues for graphical regular representations.","PeriodicalId":236892,"journal":{"name":"Art Discret. Appl. Math.","volume":"121 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Groups for which it is easy to detect graphical regular representations\",\"authors\":\"D. Morris, Joy Morris, Gabriel Verret\",\"doi\":\"10.26493/2590-9770.1373.60A\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We say that a finite group G is \\\"DRR-detecting\\\" if, for every subset S of G, either the Cayley digraph Cay(G,S) is a digraphical regular representation (that is, its automorphism group acts regularly on its vertex set) or there is a nontrivial group automorphism phi of G such that phi(S) = S. We show that every nilpotent DRR-detecting group is a p-group, but that the wreath product of two cyclic groups of order p is not DRR-detecting, for every odd prime p. We also show that if G and H are nontrivial groups that admit a digraphical regular representation and either gcd(|G|,|H|) = 1, or H is not DRR-detecting, then the direct product G x H is not DRR-detecting. Some of these results also have analogues for graphical regular representations.\",\"PeriodicalId\":236892,\"journal\":{\"name\":\"Art Discret. Appl. Math.\",\"volume\":\"121 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-05-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Art Discret. Appl. Math.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.26493/2590-9770.1373.60A\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Art Discret. Appl. Math.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26493/2590-9770.1373.60A","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
摘要
我们说一个有限群G”DRR-detecting“如果,每一个子集S G的,要么是凯莱有向图礁(G, S)是一种digraphical正则表示(也就是说,其自同构群行为定期在其顶点集)或有一个重要的组自同构φ(G,φ(S) = S显示每个幂零DRR-detecting集团是一个p组,但这两个循环的花环产品组p阶不是DRR-detecting,我们还证明了如果G和H是允许有向正则表示的非平凡群,并且gcd(|G|,|H|) = 1,或者H不检测drr,则G x H的直积不检测drr。其中一些结果也有图形规则表示的类似物。
Groups for which it is easy to detect graphical regular representations
We say that a finite group G is "DRR-detecting" if, for every subset S of G, either the Cayley digraph Cay(G,S) is a digraphical regular representation (that is, its automorphism group acts regularly on its vertex set) or there is a nontrivial group automorphism phi of G such that phi(S) = S. We show that every nilpotent DRR-detecting group is a p-group, but that the wreath product of two cyclic groups of order p is not DRR-detecting, for every odd prime p. We also show that if G and H are nontrivial groups that admit a digraphical regular representation and either gcd(|G|,|H|) = 1, or H is not DRR-detecting, then the direct product G x H is not DRR-detecting. Some of these results also have analogues for graphical regular representations.