Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963598209> ?p ?o ?g. }
- W2963598209 abstract "A permutoid is a set of partial permutations that contains the identity and is such that partial compositions, when defined, have at most one extension in the set. In 2004 Peter Cameron conjectured that there can exist no algorithm that determines whether or not a permutoid based on a finite set can be completed to a finite permutation group. In this note we prove Cameron’s conjecture by relating it to our recent work on the profinite triviality problem for finitely presented groups. We also prove that the existence problem for finite developments of rigid pseudogroups is unsolvable. In an appendix, Steinberg recasts these results in terms of inverse semigroups." @default.
- W2963598209 created "2019-07-30" @default.
- W2963598209 creator A5015642452 @default.
- W2963598209 creator A5078785560 @default.
- W2963598209 date "2017-01-01" @default.
- W2963598209 modified "2023-09-28" @default.
- W2963598209 title "UNDECIDABILITY AND THE DEVELOPABILITY OF PERMUTOIDS AND RIGID PSEUDOGROUPS" @default.
- W2963598209 cites W1545078593 @default.
- W2963598209 cites W1556686430 @default.
- W2963598209 cites W1804715396 @default.
- W2963598209 cites W1872780986 @default.
- W2963598209 cites W1964829266 @default.
- W2963598209 cites W1972849238 @default.
- W2963598209 cites W1988082809 @default.
- W2963598209 cites W1993910795 @default.
- W2963598209 cites W2005560496 @default.
- W2963598209 cites W2011800945 @default.
- W2963598209 cites W2031069210 @default.
- W2963598209 cites W2035594416 @default.
- W2963598209 cites W2046268252 @default.
- W2963598209 cites W2071283394 @default.
- W2963598209 cites W2072538249 @default.
- W2963598209 cites W2095851039 @default.
- W2963598209 cites W2098988927 @default.
- W2963598209 cites W2126243304 @default.
- W2963598209 cites W2129046713 @default.
- W2963598209 cites W2153632678 @default.
- W2963598209 cites W2314374760 @default.
- W2963598209 cites W2325839429 @default.
- W2963598209 cites W2326947268 @default.
- W2963598209 cites W4210797690 @default.
- W2963598209 cites W4251535942 @default.
- W2963598209 cites W650848797 @default.
- W2963598209 doi "https://doi.org/10.1017/fms.2017.6" @default.
- W2963598209 hasPublicationYear "2017" @default.
- W2963598209 type Work @default.
- W2963598209 sameAs 2963598209 @default.
- W2963598209 citedByCount "0" @default.
- W2963598209 crossrefType "journal-article" @default.
- W2963598209 hasAuthorship W2963598209A5015642452 @default.
- W2963598209 hasAuthorship W2963598209A5078785560 @default.
- W2963598209 hasBestOaLocation W29635982091 @default.
- W2963598209 hasConcept C114614502 @default.
- W2963598209 hasConcept C118615104 @default.
- W2963598209 hasConcept C121332964 @default.
- W2963598209 hasConcept C134306372 @default.
- W2963598209 hasConcept C136119220 @default.
- W2963598209 hasConcept C162392398 @default.
- W2963598209 hasConcept C177264268 @default.
- W2963598209 hasConcept C199360897 @default.
- W2963598209 hasConcept C202444582 @default.
- W2963598209 hasConcept C207467116 @default.
- W2963598209 hasConcept C21308566 @default.
- W2963598209 hasConcept C24890656 @default.
- W2963598209 hasConcept C2524010 @default.
- W2963598209 hasConcept C2778029271 @default.
- W2963598209 hasConcept C2778355321 @default.
- W2963598209 hasConcept C2778795013 @default.
- W2963598209 hasConcept C2780990831 @default.
- W2963598209 hasConcept C33923547 @default.
- W2963598209 hasConcept C41008148 @default.
- W2963598209 hasConcept C92957085 @default.
- W2963598209 hasConceptScore W2963598209C114614502 @default.
- W2963598209 hasConceptScore W2963598209C118615104 @default.
- W2963598209 hasConceptScore W2963598209C121332964 @default.
- W2963598209 hasConceptScore W2963598209C134306372 @default.
- W2963598209 hasConceptScore W2963598209C136119220 @default.
- W2963598209 hasConceptScore W2963598209C162392398 @default.
- W2963598209 hasConceptScore W2963598209C177264268 @default.
- W2963598209 hasConceptScore W2963598209C199360897 @default.
- W2963598209 hasConceptScore W2963598209C202444582 @default.
- W2963598209 hasConceptScore W2963598209C207467116 @default.
- W2963598209 hasConceptScore W2963598209C21308566 @default.
- W2963598209 hasConceptScore W2963598209C24890656 @default.
- W2963598209 hasConceptScore W2963598209C2524010 @default.
- W2963598209 hasConceptScore W2963598209C2778029271 @default.
- W2963598209 hasConceptScore W2963598209C2778355321 @default.
- W2963598209 hasConceptScore W2963598209C2778795013 @default.
- W2963598209 hasConceptScore W2963598209C2780990831 @default.
- W2963598209 hasConceptScore W2963598209C33923547 @default.
- W2963598209 hasConceptScore W2963598209C41008148 @default.
- W2963598209 hasConceptScore W2963598209C92957085 @default.
- W2963598209 hasLocation W29635982091 @default.
- W2963598209 hasLocation W29635982092 @default.
- W2963598209 hasLocation W29635982093 @default.
- W2963598209 hasLocation W29635982094 @default.
- W2963598209 hasLocation W29635982095 @default.
- W2963598209 hasOpenAccess W2963598209 @default.
- W2963598209 hasPrimaryLocation W29635982091 @default.
- W2963598209 hasRelatedWork W1577176428 @default.
- W2963598209 hasRelatedWork W1628856197 @default.
- W2963598209 hasRelatedWork W1996861589 @default.
- W2963598209 hasRelatedWork W2049683466 @default.
- W2963598209 hasRelatedWork W2093301229 @default.
- W2963598209 hasRelatedWork W2952084770 @default.
- W2963598209 hasRelatedWork W4253748139 @default.
- W2963598209 hasRelatedWork W4294149837 @default.
- W2963598209 hasRelatedWork W4299085884 @default.
- W2963598209 hasRelatedWork W4301025989 @default.
- W2963598209 hasVolume "5" @default.