Lindsay Marjanski, Vincent Solon, Frank Zheng, Kathleen Zopff
{"title":"编号图积的测地线生长","authors":"Lindsay Marjanski, Vincent Solon, Frank Zheng, Kathleen Zopff","doi":"10.46298/jgcc.2023.14.2.10019","DOIUrl":null,"url":null,"abstract":"In this paper, we study geodesic growth of numbered graph products; these are\na generalization of right-angled Coxeter groups, defined as graph products of\nfinite cyclic groups. We first define a graph-theoretic condition called\nlink-regularity, as well as a natural equivalence amongst link-regular numbered\ngraphs, and show that numbered graph products associated to link-regular\nnumbered graphs must have the same geodesic growth series. Next, we derive a\nformula for the geodesic growth of right-angled Coxeter groups associated to\nlink-regular graphs. Finally, we find a system of equations that can be used to\nsolve for the geodesic growth of numbered graph products corresponding to\nlink-regular numbered graphs that contain no triangles and have constant vertex\nnumbering.","PeriodicalId":41862,"journal":{"name":"Groups Complexity Cryptology","volume":"72 1","pages":""},"PeriodicalIF":0.1000,"publicationDate":"2022-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Geodesic Growth of Numbered Graph Products\",\"authors\":\"Lindsay Marjanski, Vincent Solon, Frank Zheng, Kathleen Zopff\",\"doi\":\"10.46298/jgcc.2023.14.2.10019\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we study geodesic growth of numbered graph products; these are\\na generalization of right-angled Coxeter groups, defined as graph products of\\nfinite cyclic groups. We first define a graph-theoretic condition called\\nlink-regularity, as well as a natural equivalence amongst link-regular numbered\\ngraphs, and show that numbered graph products associated to link-regular\\nnumbered graphs must have the same geodesic growth series. Next, we derive a\\nformula for the geodesic growth of right-angled Coxeter groups associated to\\nlink-regular graphs. Finally, we find a system of equations that can be used to\\nsolve for the geodesic growth of numbered graph products corresponding to\\nlink-regular numbered graphs that contain no triangles and have constant vertex\\nnumbering.\",\"PeriodicalId\":41862,\"journal\":{\"name\":\"Groups Complexity Cryptology\",\"volume\":\"72 1\",\"pages\":\"\"},\"PeriodicalIF\":0.1000,\"publicationDate\":\"2022-08-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Groups Complexity Cryptology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.46298/jgcc.2023.14.2.10019\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Groups Complexity Cryptology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.46298/jgcc.2023.14.2.10019","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
In this paper, we study geodesic growth of numbered graph products; these are
a generalization of right-angled Coxeter groups, defined as graph products of
finite cyclic groups. We first define a graph-theoretic condition called
link-regularity, as well as a natural equivalence amongst link-regular numbered
graphs, and show that numbered graph products associated to link-regular
numbered graphs must have the same geodesic growth series. Next, we derive a
formula for the geodesic growth of right-angled Coxeter groups associated to
link-regular graphs. Finally, we find a system of equations that can be used to
solve for the geodesic growth of numbered graph products corresponding to
link-regular numbered graphs that contain no triangles and have constant vertex
numbering.