Matches in SemOpenAlex for { <https://semopenalex.org/work/W16782913> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W16782913 abstract "This dissertation explores algorithmic problems and properties occurring in geometric group theory. Special attention is paid to connections with formal language theory. Some of the results obtained are as follows: We investigate the change in complexity of certain algorithms under passing to finite extensions. For example, it is shown that a polynomial time solution for the generalized word problem gives rise to a polynomial time solution in any finite extension. A purely language theoretic definition of word hyperbolicity is given: a group is hyperbolic if and only if its word problem is growing and terminating. An automata theoretic construction called the “balloon construction” is introduced. The balloon construction yields a method for computing the angle between quasiconvex subgroups whose join is quasiconvex, inside hyperbolic groups. We define a group theoretic property called “super local quasiconvexity” and use the balloon construction to show that virtually free groups satisfy it. It is also shown that if S is a rational subset of a finitely generated virtually free group or virtually abelian group then S satisfies: the complement of S is rational, the membership problem of S is solvable, and S is unambiguously rational." @default.
- W16782913 created "2016-06-24" @default.
- W16782913 creator A5007086048 @default.
- W16782913 creator A5050888124 @default.
- W16782913 date "1999-01-01" @default.
- W16782913 modified "2023-09-24" @default.
- W16782913 title "Algorithms in geometric group theory" @default.
- W16782913 hasPublicationYear "1999" @default.
- W16782913 type Work @default.
- W16782913 sameAs 16782913 @default.
- W16782913 citedByCount "28" @default.
- W16782913 countsByYear W167829132012 @default.
- W16782913 countsByYear W167829132013 @default.
- W16782913 countsByYear W167829132015 @default.
- W16782913 countsByYear W167829132016 @default.
- W16782913 countsByYear W167829132018 @default.
- W16782913 countsByYear W167829132019 @default.
- W16782913 countsByYear W167829132020 @default.
- W16782913 countsByYear W167829132021 @default.
- W16782913 crossrefType "journal-article" @default.
- W16782913 hasAuthorship W16782913A5007086048 @default.
- W16782913 hasAuthorship W16782913A5050888124 @default.
- W16782913 hasConcept C104317684 @default.
- W16782913 hasConcept C112313634 @default.
- W16782913 hasConcept C112680207 @default.
- W16782913 hasConcept C118615104 @default.
- W16782913 hasConcept C12108790 @default.
- W16782913 hasConcept C127716648 @default.
- W16782913 hasConcept C136119220 @default.
- W16782913 hasConcept C136170076 @default.
- W16782913 hasConcept C157972887 @default.
- W16782913 hasConcept C162860070 @default.
- W16782913 hasConcept C178790620 @default.
- W16782913 hasConcept C185592680 @default.
- W16782913 hasConcept C188082640 @default.
- W16782913 hasConcept C202444582 @default.
- W16782913 hasConcept C2524010 @default.
- W16782913 hasConcept C2780811992 @default.
- W16782913 hasConcept C2781311116 @default.
- W16782913 hasConcept C33923547 @default.
- W16782913 hasConcept C55493867 @default.
- W16782913 hasConcept C80278974 @default.
- W16782913 hasConcept C90805587 @default.
- W16782913 hasConcept C90988201 @default.
- W16782913 hasConcept C94375191 @default.
- W16782913 hasConceptScore W16782913C104317684 @default.
- W16782913 hasConceptScore W16782913C112313634 @default.
- W16782913 hasConceptScore W16782913C112680207 @default.
- W16782913 hasConceptScore W16782913C118615104 @default.
- W16782913 hasConceptScore W16782913C12108790 @default.
- W16782913 hasConceptScore W16782913C127716648 @default.
- W16782913 hasConceptScore W16782913C136119220 @default.
- W16782913 hasConceptScore W16782913C136170076 @default.
- W16782913 hasConceptScore W16782913C157972887 @default.
- W16782913 hasConceptScore W16782913C162860070 @default.
- W16782913 hasConceptScore W16782913C178790620 @default.
- W16782913 hasConceptScore W16782913C185592680 @default.
- W16782913 hasConceptScore W16782913C188082640 @default.
- W16782913 hasConceptScore W16782913C202444582 @default.
- W16782913 hasConceptScore W16782913C2524010 @default.
- W16782913 hasConceptScore W16782913C2780811992 @default.
- W16782913 hasConceptScore W16782913C2781311116 @default.
- W16782913 hasConceptScore W16782913C33923547 @default.
- W16782913 hasConceptScore W16782913C55493867 @default.
- W16782913 hasConceptScore W16782913C80278974 @default.
- W16782913 hasConceptScore W16782913C90805587 @default.
- W16782913 hasConceptScore W16782913C90988201 @default.
- W16782913 hasConceptScore W16782913C94375191 @default.
- W16782913 hasLocation W167829131 @default.
- W16782913 hasOpenAccess W16782913 @default.
- W16782913 hasPrimaryLocation W167829131 @default.
- W16782913 hasRelatedWork W1487875360 @default.
- W16782913 hasRelatedWork W1496412704 @default.
- W16782913 hasRelatedWork W1505482284 @default.
- W16782913 hasRelatedWork W1516116134 @default.
- W16782913 hasRelatedWork W1520357511 @default.
- W16782913 hasRelatedWork W1591127925 @default.
- W16782913 hasRelatedWork W1633133733 @default.
- W16782913 hasRelatedWork W1971435636 @default.
- W16782913 hasRelatedWork W1987543317 @default.
- W16782913 hasRelatedWork W1988082809 @default.
- W16782913 hasRelatedWork W2002089154 @default.
- W16782913 hasRelatedWork W2009077276 @default.
- W16782913 hasRelatedWork W2039006723 @default.
- W16782913 hasRelatedWork W2063018464 @default.
- W16782913 hasRelatedWork W2079926883 @default.
- W16782913 hasRelatedWork W2126243304 @default.
- W16782913 hasRelatedWork W2153126460 @default.
- W16782913 hasRelatedWork W2153632678 @default.
- W16782913 hasRelatedWork W2159618135 @default.
- W16782913 hasRelatedWork W2161913867 @default.
- W16782913 isParatext "false" @default.
- W16782913 isRetracted "false" @default.
- W16782913 magId "16782913" @default.
- W16782913 workType "article" @default.