FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W112778816> ?p ?o ?g. }

• W112778816 abstract "We show that the hard part of Whitehead's algorithm for solving the automorphism problem in a fixed free group Fk terminates in linear time (in terms of the length of an input) on an exponentially generic set of input pairs and thus the algorithm has strongly linear-time generic-case complexity. We also prove that the stabilizers of generic elements of Fk in Aut(Fk) are cyclic groups generated by inner auto- morphisms. We apply these results to one-relator groups and show that one-relator groups are generically complete groups, that is, they have trivial center and trivial outer automorphism group. We prove that the number In of isomorphism types of k-generator one-relator groups with defining relators of length n satisfies c1 n (2k 1) n � Inc" @default.
• W112778816 created "2016-06-24" @default.
• W112778816 creator A5023281472 @default.
• W112778816 creator A5062666692 @default.
• W112778816 creator A5069099041 @default.
• W112778816 date "2003-01-01" @default.
• W112778816 modified "2023-09-26" @default.
• W112778816 title "Generic properties of Whitehead's Algorithm, stabilizers in Aut(F k ) and one-relator groups" @default.
• W112778816 cites W1492881792 @default.
• W112778816 cites W1516116134 @default.
• W112778816 cites W1519351031 @default.
• W112778816 cites W1520357511 @default.
• W112778816 cites W1538796668 @default.
• W112778816 cites W1546723408 @default.
• W112778816 cites W1980224569 @default.
• W112778816 cites W2015626282 @default.
• W112778816 cites W2025446537 @default.
• W112778816 cites W2026660074 @default.
• W112778816 cites W2028713172 @default.
• W112778816 cites W2036813339 @default.
• W112778816 cites W2040037490 @default.
• W112778816 cites W2047968009 @default.
• W112778816 cites W2049357019 @default.
• W112778816 cites W2066394251 @default.
• W112778816 cites W2081715952 @default.
• W112778816 cites W2091151350 @default.
• W112778816 cites W2092598856 @default.
• W112778816 cites W2104285308 @default.
• W112778816 cites W2129794278 @default.
• W112778816 cites W2610179052 @default.
• W112778816 cites W3010911246 @default.
• W112778816 hasPublicationYear "2003" @default.
• W112778816 type Work @default.
• W112778816 sameAs 112778816 @default.
• W112778816 citedByCount "3" @default.
• W112778816 crossrefType "journal-article" @default.
• W112778816 hasAuthorship W112778816A5023281472 @default.
• W112778816 hasAuthorship W112778816A5062666692 @default.
• W112778816 hasAuthorship W112778816A5069099041 @default.
• W112778816 hasConcept C114614502 @default.
• W112778816 hasConcept C115624301 @default.
• W112778816 hasConcept C118615104 @default.
• W112778816 hasConcept C118712358 @default.
• W112778816 hasConcept C121332964 @default.
• W112778816 hasConcept C134306372 @default.
• W112778816 hasConcept C137212723 @default.
• W112778816 hasConcept C163258240 @default.
• W112778816 hasConcept C177264268 @default.
• W112778816 hasConcept C178790620 @default.
• W112778816 hasConcept C185592680 @default.
• W112778816 hasConcept C199360897 @default.
• W112778816 hasConcept C203436722 @default.
• W112778816 hasConcept C2779463800 @default.
• W112778816 hasConcept C2780992000 @default.
• W112778816 hasConcept C2781311116 @default.
• W112778816 hasConcept C2988750069 @default.
• W112778816 hasConcept C33923547 @default.
• W112778816 hasConcept C41008148 @default.
• W112778816 hasConcept C62520636 @default.
• W112778816 hasConcept C7321624 @default.
• W112778816 hasConcept C8010536 @default.
• W112778816 hasConceptScore W112778816C114614502 @default.
• W112778816 hasConceptScore W112778816C115624301 @default.
• W112778816 hasConceptScore W112778816C118615104 @default.
• W112778816 hasConceptScore W112778816C118712358 @default.
• W112778816 hasConceptScore W112778816C121332964 @default.
• W112778816 hasConceptScore W112778816C134306372 @default.
• W112778816 hasConceptScore W112778816C137212723 @default.
• W112778816 hasConceptScore W112778816C163258240 @default.
• W112778816 hasConceptScore W112778816C177264268 @default.
• W112778816 hasConceptScore W112778816C178790620 @default.
• W112778816 hasConceptScore W112778816C185592680 @default.
• W112778816 hasConceptScore W112778816C199360897 @default.
• W112778816 hasConceptScore W112778816C203436722 @default.
• W112778816 hasConceptScore W112778816C2779463800 @default.
• W112778816 hasConceptScore W112778816C2780992000 @default.
• W112778816 hasConceptScore W112778816C2781311116 @default.
• W112778816 hasConceptScore W112778816C2988750069 @default.
• W112778816 hasConceptScore W112778816C33923547 @default.
• W112778816 hasConceptScore W112778816C41008148 @default.
• W112778816 hasConceptScore W112778816C62520636 @default.
• W112778816 hasConceptScore W112778816C7321624 @default.
• W112778816 hasConceptScore W112778816C8010536 @default.
• W112778816 hasLocation W1127788161 @default.
• W112778816 hasOpenAccess W112778816 @default.
• W112778816 hasPrimaryLocation W1127788161 @default.
• W112778816 hasRelatedWork W149868500 @default.
• W112778816 hasRelatedWork W1510586533 @default.
• W112778816 hasRelatedWork W1964196235 @default.
• W112778816 hasRelatedWork W1992473903 @default.
• W112778816 hasRelatedWork W1993269397 @default.
• W112778816 hasRelatedWork W2069278244 @default.
• W112778816 hasRelatedWork W2073154613 @default.
• W112778816 hasRelatedWork W2117982606 @default.
• W112778816 hasRelatedWork W2140484193 @default.
• W112778816 hasRelatedWork W2246040937 @default.
• W112778816 hasRelatedWork W2315950575 @default.
• W112778816 hasRelatedWork W2476716555 @default.
• W112778816 hasRelatedWork W2521546637 @default.
• W112778816 hasRelatedWork W2580107709 @default.

• next