发布求助
文献互助 智能选刊 最新文献

Geometric and Computational Perspectives on Infinite Groups最新文献

筛选
英文 中文
Formal languages and infinite groups 形式语言和无限群
Geometric and Computational Perspectives on Infinite Groups Pub Date : 1995-09-11 DOI: 10.1090/dimacs/025/03
R. Gilman
{"title":"Formal languages and infinite groups","authors":"R. Gilman","doi":"10.1090/dimacs/025/03","DOIUrl":"https://doi.org/10.1090/dimacs/025/03","url":null,"abstract":"This article is an introduction to formal languages from the point of view of combinatorial group theory. Group theoretic applications are included and language classes are defined algebraically.","PeriodicalId":301293,"journal":{"name":"Geometric and Computational Perspectives on Infinite Groups","volume":"251 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122704261","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 59
The Warwick automatic groups software 华威自动分组软件
Geometric and Computational Perspectives on Infinite Groups Pub Date : 1995-07-13 DOI: 10.1090/dimacs/025/05
D. Holt
{"title":"The Warwick automatic groups software","authors":"D. Holt","doi":"10.1090/dimacs/025/05","DOIUrl":"https://doi.org/10.1090/dimacs/025/05","url":null,"abstract":"This paper provides a description of the algorithms employed by the Warwick AUTOMATA package for calculating the finite state automata associated with a short-lex automatic group. The aim is to provide an overview of the whole process, rather than concentrating on technical details, which have been already been published elsewhere. A number of related programs are also described.","PeriodicalId":301293,"journal":{"name":"Geometric and Computational Perspectives on Infinite Groups","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131827450","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 21
Detecting quasiconvexity: Algorithmic aspects 准自凸性检测:算法方面
Geometric and Computational Perspectives on Infinite Groups Pub Date : 1995-06-27 DOI: 10.1090/dimacs/025/07
Ilya Kapovich
{"title":"Detecting quasiconvexity: Algorithmic aspects","authors":"Ilya Kapovich","doi":"10.1090/dimacs/025/07","DOIUrl":"https://doi.org/10.1090/dimacs/025/07","url":null,"abstract":"The main result of this paper states that for any group $G$ with an automatic structure $L$ with unique representatives one can construct a uniform partial algorithm which detects $L$-rational subgroups and gives their preimages in $L$. This provides a practical, not just theoretical, procedure for solving the occurrence problem for such subgroups.","PeriodicalId":301293,"journal":{"name":"Geometric and Computational Perspectives on Infinite Groups","volume":"18 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114103066","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 35
A user's guide to the mapping class group: Once punctured surfaces 映射类组的用户指南:一旦被刺破的表面
Geometric and Computational Perspectives on Infinite Groups Pub Date : 1994-09-09 DOI: 10.1090/dimacs/025/08
L. Mosher
{"title":"A user's guide to the mapping class group: Once punctured surfaces","authors":"L. Mosher","doi":"10.1090/dimacs/025/08","DOIUrl":"https://doi.org/10.1090/dimacs/025/08","url":null,"abstract":"This document is a practical guide to computations using an automatic structure for the mapping class group of a once-punctured, oriented surface $S$. We describe a quadratic time algorithm for the word problem in this group, which can be implemented efficiently with pencil and paper. The input of the algorithm is a word, consisting of ``chord diagrams'' of ideal triangulations and elementary moves, which represents an element of the mapping class group. The output is a word called a ``normal form'' that uniquely represents the same group element.","PeriodicalId":301293,"journal":{"name":"Geometric and Computational Perspectives on Infinite Groups","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134529994","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 22
An algorithm detecting hyperbolicity 一种检测双曲度的算法
Geometric and Computational Perspectives on Infinite Groups Pub Date : 1900-01-01 DOI: 10.1090/dimacs/025/10
P. Papasoglu
{"title":"An algorithm detecting hyperbolicity","authors":"P. Papasoglu","doi":"10.1090/dimacs/025/10","DOIUrl":"https://doi.org/10.1090/dimacs/025/10","url":null,"abstract":"","PeriodicalId":301293,"journal":{"name":"Geometric and Computational Perspectives on Infinite Groups","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115187585","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 82
Groups of deficiency zero 零缺陷组
Geometric and Computational Perspectives on Infinite Groups Pub Date : 1900-01-01 DOI: 10.1090/dimacs/025/04
G. Havas, M. Newman, E. O'Brien
{"title":"Groups of deficiency zero","authors":"G. Havas, M. Newman, E. O'Brien","doi":"10.1090/dimacs/025/04","DOIUrl":"https://doi.org/10.1090/dimacs/025/04","url":null,"abstract":"We make a systematic study of groups of deficiency zero, concentrating on groups of prime-power order. We prove that a number of p-groups have deficiency zero and give explicit balanced presentations for them. This significantly increases the number of such groups known. We describe a reasonably general computational approach which leads to these results. We also list some other finite groups of deficiency zero.","PeriodicalId":301293,"journal":{"name":"Geometric and Computational Perspectives on Infinite Groups","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115860002","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
Some remarks on one-relator free products with amalgamation 关于合并后无关联产品的几点看法
Geometric and Computational Perspectives on Infinite Groups Pub Date : 1900-01-01 DOI: 10.1090/dimacs/025/06
A. Juhász
{"title":"Some remarks on one-relator free products with amalgamation","authors":"A. Juhász","doi":"10.1090/dimacs/025/06","DOIUrl":"https://doi.org/10.1090/dimacs/025/06","url":null,"abstract":"","PeriodicalId":301293,"journal":{"name":"Geometric and Computational Perspectives on Infinite Groups","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114633713","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
On the finite subgroups of a context-free group 关于上下文无关群的有限子群
Geometric and Computational Perspectives on Infinite Groups Pub Date : 1900-01-01 DOI: 10.1090/dimacs/025/11
Géraud Sénizergues
{"title":"On the finite subgroups of a context-free group","authors":"Géraud Sénizergues","doi":"10.1090/dimacs/025/11","DOIUrl":"https://doi.org/10.1090/dimacs/025/11","url":null,"abstract":"","PeriodicalId":301293,"journal":{"name":"Geometric and Computational Perspectives on Infinite Groups","volume":"31 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132724969","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
A filtration of the chain complex of a rewriting system 重写系统的链络合物的过滤
Geometric and Computational Perspectives on Infinite Groups Pub Date : 1900-01-01 DOI: 10.1090/dimacs/025/02
Lisa Carbone
{"title":"A filtration of the chain complex of a rewriting system","authors":"Lisa Carbone","doi":"10.1090/dimacs/025/02","DOIUrl":"https://doi.org/10.1090/dimacs/025/02","url":null,"abstract":"","PeriodicalId":301293,"journal":{"name":"Geometric and Computational Perspectives on Infinite Groups","volume":"99 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122103183","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Computing nilpotent quotients of finitely presented groups 有限呈现群的幂零商的计算
Geometric and Computational Perspectives on Infinite Groups Pub Date : 1900-01-01 DOI: 10.1090/dimacs/025/09
Werner Nickel
{"title":"Computing nilpotent quotients of finitely presented groups","authors":"Werner Nickel","doi":"10.1090/dimacs/025/09","DOIUrl":"https://doi.org/10.1090/dimacs/025/09","url":null,"abstract":"","PeriodicalId":301293,"journal":{"name":"Geometric and Computational Perspectives on Infinite Groups","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117173449","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 43
下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：604180095
Book学术官方微信