{"title":"环圈产物、亚元群和最大n可解群的回文宽度","authors":"T. Riley, Andrew W. Sale","doi":"10.1515/gcc-2014-0009","DOIUrl":null,"url":null,"abstract":"Abstract A group has finite palindromic width if there exists n such that every element can be expressed as a product of n or fewer palindromic words. We show that if G has finite palindromic width with respect to some generating set, then so does G≀ℤ r $G \\wr \\mathbb {Z}^{r}$ . We also give a new, self-contained proof that finitely generated metabelian groups have finite palindromic width. Finally, we show that solvable groups satisfying the maximal condition on normal subgroups (max-n) have finite palindromic width.","PeriodicalId":41862,"journal":{"name":"Groups Complexity Cryptology","volume":"124 1","pages":"121 - 132"},"PeriodicalIF":0.1000,"publicationDate":"2013-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"14","resultStr":"{\"title\":\"Palindromic width of wreath products, metabelian groups, and max-n solvable groups\",\"authors\":\"T. Riley, Andrew W. Sale\",\"doi\":\"10.1515/gcc-2014-0009\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract A group has finite palindromic width if there exists n such that every element can be expressed as a product of n or fewer palindromic words. We show that if G has finite palindromic width with respect to some generating set, then so does G≀ℤ r $G \\\\wr \\\\mathbb {Z}^{r}$ . We also give a new, self-contained proof that finitely generated metabelian groups have finite palindromic width. Finally, we show that solvable groups satisfying the maximal condition on normal subgroups (max-n) have finite palindromic width.\",\"PeriodicalId\":41862,\"journal\":{\"name\":\"Groups Complexity Cryptology\",\"volume\":\"124 1\",\"pages\":\"121 - 132\"},\"PeriodicalIF\":0.1000,\"publicationDate\":\"2013-07-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"14\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Groups Complexity Cryptology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1515/gcc-2014-0009\",\"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.1515/gcc-2014-0009","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 14
摘要
如果有n个元素可以表示为n个或更少的回文词的乘积,则群具有有限回文宽度。我们证明了如果G对于某个发电集具有有限的回文宽度,那么G献祭0 r $G \wr \mathbb {Z}^{r}$也是如此。我们还给出了有限生成的亚元群具有有限回文宽度的一个新的自包含证明。最后,我们证明了在正规子群(max-n)上满足极大条件的可解群具有有限的回文宽度。
Palindromic width of wreath products, metabelian groups, and max-n solvable groups
Abstract A group has finite palindromic width if there exists n such that every element can be expressed as a product of n or fewer palindromic words. We show that if G has finite palindromic width with respect to some generating set, then so does G≀ℤ r $G \wr \mathbb {Z}^{r}$ . We also give a new, self-contained proof that finitely generated metabelian groups have finite palindromic width. Finally, we show that solvable groups satisfying the maximal condition on normal subgroups (max-n) have finite palindromic width.