{"title":"由图构造的群签名公式","authors":"E. I. Timoshenko","doi":"10.1007/s10469-022-09682-y","DOIUrl":null,"url":null,"abstract":"<div><div><p>Given a finite undirected graph Γ without loops, we define a sentence Φ(Γ) of group theory. A sequence of graphs Γ<sub><i>i</i></sub> is used to obtain a sequence of sentences Φ(Γ<sub><i>i</i></sub>). These are employed to determine the Γ-dimension of a group and to study properties of the dimension. Under certain restrictions on a group, the known centralizer dimension is the Γ-dimension for some sequence of graphs. We mostly focus on dimensions defined by using linear graphs and cycles. Dimensions for a number of partially commutative metabelian groups are computed.</p></div></div>","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Group Signature Formulas Constructed from Graphs\",\"authors\":\"E. I. Timoshenko\",\"doi\":\"10.1007/s10469-022-09682-y\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div><p>Given a finite undirected graph Γ without loops, we define a sentence Φ(Γ) of group theory. A sequence of graphs Γ<sub><i>i</i></sub> is used to obtain a sequence of sentences Φ(Γ<sub><i>i</i></sub>). These are employed to determine the Γ-dimension of a group and to study properties of the dimension. Under certain restrictions on a group, the known centralizer dimension is the Γ-dimension for some sequence of graphs. We mostly focus on dimensions defined by using linear graphs and cycles. Dimensions for a number of partially commutative metabelian groups are computed.</p></div></div>\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2022-10-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10469-022-09682-y\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s10469-022-09682-y","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Given a finite undirected graph Γ without loops, we define a sentence Φ(Γ) of group theory. A sequence of graphs Γi is used to obtain a sequence of sentences Φ(Γi). These are employed to determine the Γ-dimension of a group and to study properties of the dimension. Under certain restrictions on a group, the known centralizer dimension is the Γ-dimension for some sequence of graphs. We mostly focus on dimensions defined by using linear graphs and cycles. Dimensions for a number of partially commutative metabelian groups are computed.