Daniele D'Angeli, Francesco Matucci, Davide Perego, Emanuele Rodaro
{"title":"无上下文图及其过渡群","authors":"Daniele D'Angeli, Francesco Matucci, Davide Perego, Emanuele Rodaro","doi":"arxiv-2408.13070","DOIUrl":null,"url":null,"abstract":"We define a new class of groups arising from context-free inverse graphs. We\nprovide closure properties, prove that their co-word problems are context-free,\nstudy the torsion elements, and realize them as subgroups of the asynchronous\nrational group. Furthermore, we use a generalized version of the free product\nof graphs and prove that such a product is context-free inverse closed. We also\nexhibit an example of a group in our class that is not residually finite and\none that is not poly-context-free. These properties make them interesting\ncandidates to disprove both the Lehnert conjecture (which characterizes\nco-context-free groups as all subgroups of Thompson's group V) and the Brough\nconjecture (which characterizes finitely generated poly-context-free groups as\nvirtual finitely generated subgroups of direct products of free groups).","PeriodicalId":501037,"journal":{"name":"arXiv - MATH - Group Theory","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Context-free graphs and their transition groups\",\"authors\":\"Daniele D'Angeli, Francesco Matucci, Davide Perego, Emanuele Rodaro\",\"doi\":\"arxiv-2408.13070\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We define a new class of groups arising from context-free inverse graphs. We\\nprovide closure properties, prove that their co-word problems are context-free,\\nstudy the torsion elements, and realize them as subgroups of the asynchronous\\nrational group. Furthermore, we use a generalized version of the free product\\nof graphs and prove that such a product is context-free inverse closed. We also\\nexhibit an example of a group in our class that is not residually finite and\\none that is not poly-context-free. These properties make them interesting\\ncandidates to disprove both the Lehnert conjecture (which characterizes\\nco-context-free groups as all subgroups of Thompson's group V) and the Brough\\nconjecture (which characterizes finitely generated poly-context-free groups as\\nvirtual finitely generated subgroups of direct products of free groups).\",\"PeriodicalId\":501037,\"journal\":{\"name\":\"arXiv - MATH - Group Theory\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-08-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Group Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2408.13070\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Group Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2408.13070","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
我们定义了一类由无上下文逆图产生的新群。我们提供了封闭性质,证明了它们的共词问题是无上下文的,研究了扭转元素,并将它们实现为异步有理群的子群。此外,我们还使用了图的自由积的广义版本,并证明这种积是无上下文逆封闭的。我们还举例说明了我们这一类中的一个群不是残差有限群,也不是无多上下文群。这些性质使它们成为推翻莱纳特猜想(该猜想将无上下文群表征为汤普森群 V 的所有子群)和布拉夫猜想(该猜想将有限生成的无多上下文群表征为自由群直接积的虚拟有限生成子群)的有趣候选者。
We define a new class of groups arising from context-free inverse graphs. We
provide closure properties, prove that their co-word problems are context-free,
study the torsion elements, and realize them as subgroups of the asynchronous
rational group. Furthermore, we use a generalized version of the free product
of graphs and prove that such a product is context-free inverse closed. We also
exhibit an example of a group in our class that is not residually finite and
one that is not poly-context-free. These properties make them interesting
candidates to disprove both the Lehnert conjecture (which characterizes
co-context-free groups as all subgroups of Thompson's group V) and the Brough
conjecture (which characterizes finitely generated poly-context-free groups as
virtual finitely generated subgroups of direct products of free groups).