Groups, languages, algorithms : AMS-ASL Joint Special Session on Interactions between Logic, Group Theory, and Computer Science, January 16-19, 2003, Baltimore, Maryland / / Alexandre V. Borovik, editor |
Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , [2005] |
Descrizione fisica | 1 online resource (360 p.) |
Disciplina | 512/.2 |
Collana | Contemporary mathematics |
Soggetto topico |
Group theory
Finite groups Infinite groups |
Soggetto genere / forma | Electronic books. |
ISBN |
0-8218-7968-5
0-8218-3618-8 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
""Contents""; ""Preface""; ""Formal languages and their application to combinatorial group theory""; ""1. Introduction""; ""2. Notation and definitions""; ""3. Regular languages""; ""4. Rational sets""; ""5. Context free languages""; ""7. Other language classes""; ""References""; ""Regular free length functions on Lyndon's free Z[t]-group FZ[t]""; ""1. Introduction""; ""2. Preliminaries""; ""3. A-words""; ""4. A free Lyndon length function on CDR(A, X)""; ""5. Lyndon's Exponentiation""; ""6. Extensions of centralizers""; ""7. Embedding of Fz[t] into CDR(Z[t], X)""
""8. Algorithmic problems for FZ[t]""""References""; ""A-free groups and tree-free groups""; ""Effective JSJ decompositions""; ""Introduction""; ""1. Preliminaries""; ""2. Splittings""; ""3. Algorithms over fully residually free groups""; ""4. Generalized equations over free groups""; ""5. Elimination process: construction of T(â??)""; ""6. Elimination process: periodic structures""; ""7. Elimination process: splittings of coordinate groups""; ""8. Structure of solutions, the solution tree Tsol(â??, A)""; ""9. Maximal standard quotients and canonical embeddings of F-groups"" ""10. Effective free decompositions""""11. Homomorphisms of finitely generated groups into fully residually free groups""; ""12. Free Lyndon length functions on NTQ groups.""; ""13. Effective construction of JSJ decompositions of groups from F.""; ""14. Homomorphisms into NTQ groups""; ""15. Some applications to equations in F-groups""; ""References""; ""Algebraic geometry over free groups: Lifting solutions into generic points""; ""Introduction""; ""1. Scheme of the proof""; ""2. Elementary properties of liftings""; ""3. Cut equations"" ""4. Basic automorphisms of orientable quadratic equations""""5. Generic solutions of orientable quadratic equations""; ""6. Small cancellation solutions of standard orientable equations""; ""7. Implicit function theorem for quadratic equations""; ""8. Implicit function theorem for NTQ systems""; ""9. Groups that are elementary equivalent to a free group""; ""References""; ""Divisibility theory and complexity of algorithms for free partially commutative groups""; ""1. Introduction""; ""2. Free partially commutative groups""; ""3. Divisibility Theory"" ""4. Normal forms arising from H N N extensions""""5. Conjugacy problem""; ""6. Complexity of algorithms: some estimates""; ""References"" |
Record Nr. | UNINA-9910480420103321 |
Providence, Rhode Island : , : American Mathematical Society, , [2005] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Groups, languages, algorithms : AMS-ASL Joint Special Session on Interactions between Logic, Group Theory, and Computer Science, January 16-19, 2003, Baltimore, Maryland / / Alexandre V. Borovik, editor |
Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , [2005] |
Descrizione fisica | 1 online resource (360 p.) |
Disciplina | 512/.2 |
Collana | Contemporary mathematics |
Soggetto topico |
Group theory
Finite groups Infinite groups |
ISBN |
0-8218-7968-5
0-8218-3618-8 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
""Contents""; ""Preface""; ""Formal languages and their application to combinatorial group theory""; ""1. Introduction""; ""2. Notation and definitions""; ""3. Regular languages""; ""4. Rational sets""; ""5. Context free languages""; ""7. Other language classes""; ""References""; ""Regular free length functions on Lyndon's free Z[t]-group FZ[t]""; ""1. Introduction""; ""2. Preliminaries""; ""3. A-words""; ""4. A free Lyndon length function on CDR(A, X)""; ""5. Lyndon's Exponentiation""; ""6. Extensions of centralizers""; ""7. Embedding of Fz[t] into CDR(Z[t], X)""
""8. Algorithmic problems for FZ[t]""""References""; ""A-free groups and tree-free groups""; ""Effective JSJ decompositions""; ""Introduction""; ""1. Preliminaries""; ""2. Splittings""; ""3. Algorithms over fully residually free groups""; ""4. Generalized equations over free groups""; ""5. Elimination process: construction of T(â??)""; ""6. Elimination process: periodic structures""; ""7. Elimination process: splittings of coordinate groups""; ""8. Structure of solutions, the solution tree Tsol(â??, A)""; ""9. Maximal standard quotients and canonical embeddings of F-groups"" ""10. Effective free decompositions""""11. Homomorphisms of finitely generated groups into fully residually free groups""; ""12. Free Lyndon length functions on NTQ groups.""; ""13. Effective construction of JSJ decompositions of groups from F.""; ""14. Homomorphisms into NTQ groups""; ""15. Some applications to equations in F-groups""; ""References""; ""Algebraic geometry over free groups: Lifting solutions into generic points""; ""Introduction""; ""1. Scheme of the proof""; ""2. Elementary properties of liftings""; ""3. Cut equations"" ""4. Basic automorphisms of orientable quadratic equations""""5. Generic solutions of orientable quadratic equations""; ""6. Small cancellation solutions of standard orientable equations""; ""7. Implicit function theorem for quadratic equations""; ""8. Implicit function theorem for NTQ systems""; ""9. Groups that are elementary equivalent to a free group""; ""References""; ""Divisibility theory and complexity of algorithms for free partially commutative groups""; ""1. Introduction""; ""2. Free partially commutative groups""; ""3. Divisibility Theory"" ""4. Normal forms arising from H N N extensions""""5. Conjugacy problem""; ""6. Complexity of algorithms: some estimates""; ""References"" |
Record Nr. | UNINA-9910788660403321 |
Providence, Rhode Island : , : American Mathematical Society, , [2005] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Groups, languages, algorithms : AMS-ASL Joint Special Session on Interactions between Logic, Group Theory, and Computer Science, January 16-19, 2003, Baltimore, Maryland / / Alexandre V. Borovik, editor |
Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , [2005] |
Descrizione fisica | 1 online resource (360 p.) |
Disciplina | 512/.2 |
Collana | Contemporary mathematics |
Soggetto topico |
Group theory
Finite groups Infinite groups |
ISBN |
0-8218-7968-5
0-8218-3618-8 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
""Contents""; ""Preface""; ""Formal languages and their application to combinatorial group theory""; ""1. Introduction""; ""2. Notation and definitions""; ""3. Regular languages""; ""4. Rational sets""; ""5. Context free languages""; ""7. Other language classes""; ""References""; ""Regular free length functions on Lyndon's free Z[t]-group FZ[t]""; ""1. Introduction""; ""2. Preliminaries""; ""3. A-words""; ""4. A free Lyndon length function on CDR(A, X)""; ""5. Lyndon's Exponentiation""; ""6. Extensions of centralizers""; ""7. Embedding of Fz[t] into CDR(Z[t], X)""
""8. Algorithmic problems for FZ[t]""""References""; ""A-free groups and tree-free groups""; ""Effective JSJ decompositions""; ""Introduction""; ""1. Preliminaries""; ""2. Splittings""; ""3. Algorithms over fully residually free groups""; ""4. Generalized equations over free groups""; ""5. Elimination process: construction of T(â??)""; ""6. Elimination process: periodic structures""; ""7. Elimination process: splittings of coordinate groups""; ""8. Structure of solutions, the solution tree Tsol(â??, A)""; ""9. Maximal standard quotients and canonical embeddings of F-groups"" ""10. Effective free decompositions""""11. Homomorphisms of finitely generated groups into fully residually free groups""; ""12. Free Lyndon length functions on NTQ groups.""; ""13. Effective construction of JSJ decompositions of groups from F.""; ""14. Homomorphisms into NTQ groups""; ""15. Some applications to equations in F-groups""; ""References""; ""Algebraic geometry over free groups: Lifting solutions into generic points""; ""Introduction""; ""1. Scheme of the proof""; ""2. Elementary properties of liftings""; ""3. Cut equations"" ""4. Basic automorphisms of orientable quadratic equations""""5. Generic solutions of orientable quadratic equations""; ""6. Small cancellation solutions of standard orientable equations""; ""7. Implicit function theorem for quadratic equations""; ""8. Implicit function theorem for NTQ systems""; ""9. Groups that are elementary equivalent to a free group""; ""References""; ""Divisibility theory and complexity of algorithms for free partially commutative groups""; ""1. Introduction""; ""2. Free partially commutative groups""; ""3. Divisibility Theory"" ""4. Normal forms arising from H N N extensions""""5. Conjugacy problem""; ""6. Complexity of algorithms: some estimates""; ""References"" |
Record Nr. | UNINA-9910822590103321 |
Providence, Rhode Island : , : American Mathematical Society, , [2005] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Presentations of groups / D. L. Johnson |
Autore | Johnson, David L. |
Pubbl/distr/stampa | Cambridge : Cambridge University Press, 1990 |
Descrizione fisica | 204 p. ; 23 cm. |
Disciplina | 512.2 |
Collana | London Mathematical Society. Student texts ; 15 |
Soggetto topico |
Finite groups
Infinite groups |
ISBN | 0521378249 |
Classificazione | AMS 20F |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991001238379707536 |
Johnson, David L.
![]() |
||
Cambridge : Cambridge University Press, 1990 | ||
![]() | ||
Lo trovi qui: Univ. del Salento | ||
|
Products of groups / Bernhard Amberg, Silvana Franciosi, Francesco de Giovanni |
Autore | Amberg, Bernhard |
Pubbl/distr/stampa | Oxford ; New York : Clarendon Press, 1992 |
Descrizione fisica | xii, 220 p. ; 25 cm. |
Disciplina | 512.22 |
Altri autori (Persone) |
De Giovanni, Francescoauthor
Franciosi, Silvanaauthor |
Collana | Oxford mathematical monographs |
Soggetto topico |
Infinite groups
Products of subgroups |
ISBN | 0198535759 (hbk.) |
Classificazione |
AMS 20-02
AMS 20-XX QA177.A53 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991001264919707536 |
Amberg, Bernhard
![]() |
||
Oxford ; New York : Clarendon Press, 1992 | ||
![]() | ||
Lo trovi qui: Univ. del Salento | ||
|
Random walks on infinite graphs and groups / Wolfgang Woess |
Autore | Woess, Wolfgang |
Pubbl/distr/stampa | Cambridge : Cambridge University Press, 2000 |
Descrizione fisica | xi, 334 p. : ill. ; 24 cm |
Disciplina | 519.282 |
Collana | Cambridge tracts in mathematics ; 138 |
Soggetto topico |
Random walks (Mathematics)
Graph theory Infinite groups |
ISBN | 0521552923 |
Classificazione |
AMS 60G50
LC QA274.73.W64 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991001563389707536 |
Woess, Wolfgang
![]() |
||
Cambridge : Cambridge University Press, 2000 | ||
![]() | ||
Lo trovi qui: Univ. del Salento | ||
|
Random walks on infinite groups / / Steven P. Lalley |
Autore | Lalley Steven P. |
Pubbl/distr/stampa | Cham, Switzerland : , : Springer, , [2023] |
Descrizione fisica | 1 online resource (373 pages) |
Disciplina | 354.81150006 |
Collana | Graduate Texts in Mathematics Series |
Soggetto topico |
Infinite groups
Random walks (Mathematics) |
ISBN | 3-031-25632-8 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNINA-9910720084903321 |
Lalley Steven P.
![]() |
||
Cham, Switzerland : , : Springer, , [2023] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Subgroup growth / Alexander Lubotzky, Dan Segal |
Autore | Lubotzky, Alexander |
Pubbl/distr/stampa | Basel ; Bostoin ; Berlin : Birkhäuser, c2003 |
Descrizione fisica | xxii, 453 p. : ill. ; 24 cm |
Disciplina | 512.2 |
Altri autori (Persone) | Segal, Danauthor |
Collana | Progress in mathematics [Birkhauser], ISSN 0743-1643; 212 |
Soggetto topico |
Subgroup growth (Mathematics)
Infinite groups |
ISBN | 3764369892 |
Classificazione |
AMS 20E07
LC QA178.L85 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991000158189707536 |
Lubotzky, Alexander
![]() |
||
Basel ; Bostoin ; Berlin : Birkhäuser, c2003 | ||
![]() | ||
Lo trovi qui: Univ. del Salento | ||
|
The theory of infinite soluble groups / John C. Lennox and Derek J. S. Robinson |
Autore | Lennox, John Carson |
Pubbl/distr/stampa | Oxford : Clarendon Press, 2004 |
Descrizione fisica | xvi, 342 p. ; 24 cm |
Disciplina | 512.2 |
Altri autori (Persone) | Robinson, Derek John Scott |
Collana | Oxford mathematical monographs |
Soggetto topico |
Infinite groups
Solvable groups |
ISBN | 0198507283 |
Classificazione |
AMS 20F16
LC QA178.L46 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991000915699707536 |
Lennox, John Carson
![]() |
||
Oxford : Clarendon Press, 2004 | ||
![]() | ||
Lo trovi qui: Univ. del Salento | ||
|
Topics in infinite group theory : Nielsen methods, covering spaces, and hyperbolic groups / / Gerhard Rosenberger [and three others] |
Autore | Rosenberger Gerhard |
Pubbl/distr/stampa | Boston, Massachusetts : , : De Gruyter, , [2021] |
Descrizione fisica | 1 online resource (392 pages) |
Disciplina | 512.2 |
Collana | De Gruyter STEM |
Soggetto topico | Infinite groups |
Soggetto non controllato |
Covering spaces
Hyperbolic groups Nielsen methods |
ISBN | 3-11-067337-1 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Intro -- Preface -- Contents -- 1 Nielsen Methods -- 2 Covering Spaces -- 3 Hyperbolic Groups -- Bibliography -- Index. |
Record Nr. | UNINA-9910554223303321 |
Rosenberger Gerhard
![]() |
||
Boston, Massachusetts : , : De Gruyter, , [2021] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|