Matches in SemOpenAlex for { <https://semopenalex.org/work/W2807655072> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2807655072 endingPage "437" @default.
- W2807655072 startingPage "405" @default.
- W2807655072 abstract "Following Babai’s algorithm (Graph isomorphism in quasipolynomial time, arXiv:1512.03547v2, 2016) for the string isomorphism problem, we determine that it is possible to write expressions of short length describing certain permutation cosets, including all permutation subgroups. This is feasible both in the original version of the algorithm and in its CFSG-free version, by Babai (2016, §13.1) and Pyber (A CFSG-free analysis of Babai’s quasipolynomial GI algorithm, arXiv:1605.08266, 2016). The existence of such descriptions gives a weak form of the Cameron–Maróti classification, even without assuming CFSG. This is applicable to proofs of diameter bounds for (mathrm {Alt}(n)) as in Helfgott (Growth in linear algebraic groups and permutation groups: towards a unified perspective, arXiv:1804.03049, 2018): our main result is used in Dona (Towards a CFSG-free diameter bound for ({mathrm{Alt}}(n)), arXiv:1810.02710v3, 2018) to free Helfgott’s proof from the use of CFSG. We also thoroughly explicate Babai’s recursion process (as given in Helfgott et al. in Graph isomorphisms in quasi-polynomial time, arXiv:1710.04574, 2017) and obtain explicit constants for the runtime of the algorithm, both with and without the use of CFSG." @default.
- W2807655072 created "2018-06-13" @default.
- W2807655072 creator A5059904538 @default.
- W2807655072 date "2021-04-28" @default.
- W2807655072 modified "2023-10-08" @default.
- W2807655072 title "On Short Expressions for Cosets of Permutation Subgroups" @default.
- W2807655072 cites W1410927143 @default.
- W2807655072 cites W1968428228 @default.
- W2807655072 cites W1972761585 @default.
- W2807655072 cites W1974672137 @default.
- W2807655072 cites W1978215749 @default.
- W2807655072 cites W2029896593 @default.
- W2807655072 cites W2039807511 @default.
- W2807655072 cites W2044443711 @default.
- W2807655072 cites W2090590511 @default.
- W2807655072 cites W2120980679 @default.
- W2807655072 cites W2139569497 @default.
- W2807655072 cites W2148841504 @default.
- W2807655072 cites W2149149668 @default.
- W2807655072 cites W2409645877 @default.
- W2807655072 cites W2795609780 @default.
- W2807655072 cites W3015314255 @default.
- W2807655072 cites W4253687655 @default.
- W2807655072 cites W618980177 @default.
- W2807655072 doi "https://doi.org/10.1007/s00026-021-00535-6" @default.
- W2807655072 hasPublicationYear "2021" @default.
- W2807655072 type Work @default.
- W2807655072 sameAs 2807655072 @default.
- W2807655072 citedByCount "2" @default.
- W2807655072 countsByYear W28076550722018 @default.
- W2807655072 crossrefType "journal-article" @default.
- W2807655072 hasAuthorship W2807655072A5059904538 @default.
- W2807655072 hasBestOaLocation W28076550722 @default.
- W2807655072 hasConcept C108710211 @default.
- W2807655072 hasConcept C114614502 @default.
- W2807655072 hasConcept C115624301 @default.
- W2807655072 hasConcept C118615104 @default.
- W2807655072 hasConcept C121332964 @default.
- W2807655072 hasConcept C132525143 @default.
- W2807655072 hasConcept C185592680 @default.
- W2807655072 hasConcept C203436722 @default.
- W2807655072 hasConcept C203776342 @default.
- W2807655072 hasConcept C21308566 @default.
- W2807655072 hasConcept C24890656 @default.
- W2807655072 hasConcept C2524010 @default.
- W2807655072 hasConcept C33923547 @default.
- W2807655072 hasConcept C61665672 @default.
- W2807655072 hasConcept C68965932 @default.
- W2807655072 hasConcept C8010536 @default.
- W2807655072 hasConcept C85307737 @default.
- W2807655072 hasConceptScore W2807655072C108710211 @default.
- W2807655072 hasConceptScore W2807655072C114614502 @default.
- W2807655072 hasConceptScore W2807655072C115624301 @default.
- W2807655072 hasConceptScore W2807655072C118615104 @default.
- W2807655072 hasConceptScore W2807655072C121332964 @default.
- W2807655072 hasConceptScore W2807655072C132525143 @default.
- W2807655072 hasConceptScore W2807655072C185592680 @default.
- W2807655072 hasConceptScore W2807655072C203436722 @default.
- W2807655072 hasConceptScore W2807655072C203776342 @default.
- W2807655072 hasConceptScore W2807655072C21308566 @default.
- W2807655072 hasConceptScore W2807655072C24890656 @default.
- W2807655072 hasConceptScore W2807655072C2524010 @default.
- W2807655072 hasConceptScore W2807655072C33923547 @default.
- W2807655072 hasConceptScore W2807655072C61665672 @default.
- W2807655072 hasConceptScore W2807655072C68965932 @default.
- W2807655072 hasConceptScore W2807655072C8010536 @default.
- W2807655072 hasConceptScore W2807655072C85307737 @default.
- W2807655072 hasFunder F4320338335 @default.
- W2807655072 hasIssue "2" @default.
- W2807655072 hasLocation W28076550721 @default.
- W2807655072 hasLocation W28076550722 @default.
- W2807655072 hasOpenAccess W2807655072 @default.
- W2807655072 hasPrimaryLocation W28076550721 @default.
- W2807655072 hasRelatedWork W1980296652 @default.
- W2807655072 hasRelatedWork W1996861589 @default.
- W2807655072 hasRelatedWork W2058914000 @default.
- W2807655072 hasRelatedWork W2066602736 @default.
- W2807655072 hasRelatedWork W2180076833 @default.
- W2807655072 hasRelatedWork W2490675932 @default.
- W2807655072 hasRelatedWork W2807655072 @default.
- W2807655072 hasRelatedWork W38971153 @default.
- W2807655072 hasRelatedWork W4299085884 @default.
- W2807655072 hasRelatedWork W2626778865 @default.
- W2807655072 hasVolume "25" @default.
- W2807655072 isParatext "false" @default.
- W2807655072 isRetracted "false" @default.
- W2807655072 magId "2807655072" @default.
- W2807655072 workType "article" @default.