On Systems of Equations over Free Partially Commutative Groups
Version 2: Corrected Section 3.3: instead of lexicographical normal forms we now use a normal form due to V. Diekert and A. Muscholl. Consequent changes made and some misprints corrected. Using an analogue of Makanin-Razborov diagrams, we give an effective description of the solution set of system...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
2008
|
| _version_ | 1826295853463109632 |
|---|---|
| author | Casals-Ruiz, M Kazachkov, I |
| author_facet | Casals-Ruiz, M Kazachkov, I |
| author_sort | Casals-Ruiz, M |
| collection | OXFORD |
| description | Version 2: Corrected Section 3.3: instead of lexicographical normal forms we now use a normal form due to V. Diekert and A. Muscholl. Consequent changes made and some misprints corrected. Using an analogue of Makanin-Razborov diagrams, we give an effective description of the solution set of systems of equations over a partially commutative group (right-angled Artin group) $G$. Equivalently, we give a parametrisation of $Hom(H, G)$, where $H$ is a finitely generated group. |
| first_indexed | 2024-03-07T04:07:21Z |
| format | Journal article |
| id | oxford-uuid:c6a37ac0-44d2-47cc-a032-ce2ada6b5d1a |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T04:07:21Z |
| publishDate | 2008 |
| record_format | dspace |
| spelling | oxford-uuid:c6a37ac0-44d2-47cc-a032-ce2ada6b5d1a2022-03-27T06:39:27ZOn Systems of Equations over Free Partially Commutative GroupsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:c6a37ac0-44d2-47cc-a032-ce2ada6b5d1aEnglishSymplectic Elements at Oxford2008Casals-Ruiz, MKazachkov, IVersion 2: Corrected Section 3.3: instead of lexicographical normal forms we now use a normal form due to V. Diekert and A. Muscholl. Consequent changes made and some misprints corrected. Using an analogue of Makanin-Razborov diagrams, we give an effective description of the solution set of systems of equations over a partially commutative group (right-angled Artin group) $G$. Equivalently, we give a parametrisation of $Hom(H, G)$, where $H$ is a finitely generated group. |
| spellingShingle | Casals-Ruiz, M Kazachkov, I On Systems of Equations over Free Partially Commutative Groups |
| title | On Systems of Equations over Free Partially Commutative Groups |
| title_full | On Systems of Equations over Free Partially Commutative Groups |
| title_fullStr | On Systems of Equations over Free Partially Commutative Groups |
| title_full_unstemmed | On Systems of Equations over Free Partially Commutative Groups |
| title_short | On Systems of Equations over Free Partially Commutative Groups |
| title_sort | on systems of equations over free partially commutative groups |
| work_keys_str_mv | AT casalsruizm onsystemsofequationsoverfreepartiallycommutativegroups AT kazachkovi onsystemsofequationsoverfreepartiallycommutativegroups |