{"title":"强数图组","authors":"Mehmet Sefa Cihan, Gerald Williams","doi":"10.4153/s0008439524000390","DOIUrl":null,"url":null,"abstract":"<p>A digraph group is a group defined by non-empty presentation with the property that each relator is of the form <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240913163950622-0833:S0008439524000390:S0008439524000390_inline1.png\"><span data-mathjax-type=\"texmath\"><span>$R(x, y)$</span></span></img></span></span>, where <span>x</span> and <span>y</span> are distinct generators and <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240913163950622-0833:S0008439524000390:S0008439524000390_inline2.png\"><span data-mathjax-type=\"texmath\"><span>$R(\\cdot , \\cdot )$</span></span></img></span></span> is determined by some fixed cyclically reduced word <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240913163950622-0833:S0008439524000390:S0008439524000390_inline3.png\"><span data-mathjax-type=\"texmath\"><span>$R(a, b)$</span></span></img></span></span> that involves both <span>a</span> and <span>b</span>. Associated with each such presentation is a digraph whose vertices correspond to the generators and whose arcs correspond to the relators. In this article, we consider digraph groups for strong digraphs that are digon-free and triangle-free. We classify when the digraph group is finite and show that in these cases it is cyclic, giving its order. We apply this result to the Cayley digraph of the generalized quaternion group, to circulant digraphs, and to Cartesian and direct products of strong digraphs.</p>","PeriodicalId":501184,"journal":{"name":"Canadian Mathematical Bulletin","volume":"63 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Strong digraph groups\",\"authors\":\"Mehmet Sefa Cihan, Gerald Williams\",\"doi\":\"10.4153/s0008439524000390\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>A digraph group is a group defined by non-empty presentation with the property that each relator is of the form <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240913163950622-0833:S0008439524000390:S0008439524000390_inline1.png\\\"><span data-mathjax-type=\\\"texmath\\\"><span>$R(x, y)$</span></span></img></span></span>, where <span>x</span> and <span>y</span> are distinct generators and <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240913163950622-0833:S0008439524000390:S0008439524000390_inline2.png\\\"><span data-mathjax-type=\\\"texmath\\\"><span>$R(\\\\cdot , \\\\cdot )$</span></span></img></span></span> is determined by some fixed cyclically reduced word <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240913163950622-0833:S0008439524000390:S0008439524000390_inline3.png\\\"><span data-mathjax-type=\\\"texmath\\\"><span>$R(a, b)$</span></span></img></span></span> that involves both <span>a</span> and <span>b</span>. Associated with each such presentation is a digraph whose vertices correspond to the generators and whose arcs correspond to the relators. In this article, we consider digraph groups for strong digraphs that are digon-free and triangle-free. We classify when the digraph group is finite and show that in these cases it is cyclic, giving its order. We apply this result to the Cayley digraph of the generalized quaternion group, to circulant digraphs, and to Cartesian and direct products of strong digraphs.</p>\",\"PeriodicalId\":501184,\"journal\":{\"name\":\"Canadian Mathematical Bulletin\",\"volume\":\"63 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-05-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Canadian Mathematical Bulletin\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4153/s0008439524000390\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Canadian Mathematical Bulletin","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4153/s0008439524000390","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
数图群是由非空表达式定义的群,其属性是每个关系子的形式为 $R(x,y)$,其中 x 和 y 是不同的生成器,而 $R(\cdot , \cdot )$ 是由某个固定的循环缩减词 $R(a, b)$ 确定的,该词同时涉及 a 和 b。与每个这样的表达式相关联的是一个数图,其顶点对应于生成器,其弧对应于关系子。在本文中,我们考虑的是强数字图的数字图群,这些数字图是无数字子和无三角形的。我们对数字图群有限的情况进行了分类,并证明在这些情况下,数字图群是循环的,并给出了它的阶数。我们将这一结果应用于广义四元组的 Cayley 数字图、环状数字图以及强数字图的笛卡尔积和直积。
A digraph group is a group defined by non-empty presentation with the property that each relator is of the form $R(x, y)$, where x and y are distinct generators and $R(\cdot , \cdot )$ is determined by some fixed cyclically reduced word $R(a, b)$ that involves both a and b. Associated with each such presentation is a digraph whose vertices correspond to the generators and whose arcs correspond to the relators. In this article, we consider digraph groups for strong digraphs that are digon-free and triangle-free. We classify when the digraph group is finite and show that in these cases it is cyclic, giving its order. We apply this result to the Cayley digraph of the generalized quaternion group, to circulant digraphs, and to Cartesian and direct products of strong digraphs.