Combings of groups and the grammar of reparameterization
A new construction of combings is used to distinguish between several previously indistinguishable classes of groups associated to the theory of automatic groups and non-positive curvature in group theory. We construct synchronously bounded combings for a class of groups that are neither bicombable...
| Autor principal: | |
|---|---|
| Formato: | Journal article |
| Idioma: | English |
| Publicado em: |
2003
|
| _version_ | 1826302282959945728 |
|---|---|
| author | Bridson, M |
| author_facet | Bridson, M |
| author_sort | Bridson, M |
| collection | OXFORD |
| description | A new construction of combings is used to distinguish between several previously indistinguishable classes of groups associated to the theory of automatic groups and non-positive curvature in group theory. We construct synchronously bounded combings for a class of groups that are neither bicombable nor automatic. The linguistic complexity of these combings is analysed: in many cases the language of words in the combing is an indexed language. |
| first_indexed | 2024-03-07T05:45:13Z |
| format | Journal article |
| id | oxford-uuid:e7010ab1-f425-4aad-bc66-3e4ff0c9c557 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T05:45:13Z |
| publishDate | 2003 |
| record_format | dspace |
| spelling | oxford-uuid:e7010ab1-f425-4aad-bc66-3e4ff0c9c5572022-03-27T10:35:09ZCombings of groups and the grammar of reparameterizationJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:e7010ab1-f425-4aad-bc66-3e4ff0c9c557EnglishSymplectic Elements at Oxford2003Bridson, MA new construction of combings is used to distinguish between several previously indistinguishable classes of groups associated to the theory of automatic groups and non-positive curvature in group theory. We construct synchronously bounded combings for a class of groups that are neither bicombable nor automatic. The linguistic complexity of these combings is analysed: in many cases the language of words in the combing is an indexed language. |
| spellingShingle | Bridson, M Combings of groups and the grammar of reparameterization |
| title | Combings of groups and the grammar of reparameterization |
| title_full | Combings of groups and the grammar of reparameterization |
| title_fullStr | Combings of groups and the grammar of reparameterization |
| title_full_unstemmed | Combings of groups and the grammar of reparameterization |
| title_short | Combings of groups and the grammar of reparameterization |
| title_sort | combings of groups and the grammar of reparameterization |
| work_keys_str_mv | AT bridsonm combingsofgroupsandthegrammarofreparameterization |