Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149149668> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2149149668 endingPage "553" @default.
- W2149149668 startingPage "553" @default.
- W2149149668 abstract "One of the central problems of 19th century group theory was the estimation of the order of a primitive permutation group G of degree n, where G X An. We prove I G I < exp (4V'/ n log2 n) for the case when G is not doubly transitive. This result is best possible apart from an O(log n) factor in the exponent. The best result previously known was I G I < el (H. Wielandt). A similar estimate for the doubly transitive case follows in a subsequent paper. For rank 3 groups with subdegree p < n/2 we obtain I GI < exp (4(n/p) log2 n). In the proof we develop some new combinatorial properties of coherent configurations. The results also have relevance to theoretical estimates on the computational complexity of graph isomorphism testing." @default.
- W2149149668 created "2016-06-24" @default.
- W2149149668 creator A5014978503 @default.
- W2149149668 date "1981-05-01" @default.
- W2149149668 modified "2023-09-25" @default.
- W2149149668 title "On the Order of Uniprimitive Permutation Groups" @default.
- W2149149668 cites W168459216 @default.
- W2149149668 cites W2045606945 @default.
- W2149149668 cites W2051170661 @default.
- W2149149668 cites W2055314573 @default.
- W2149149668 cites W2913310048 @default.
- W2149149668 doi "https://doi.org/10.2307/2006997" @default.
- W2149149668 hasPublicationYear "1981" @default.
- W2149149668 type Work @default.
- W2149149668 sameAs 2149149668 @default.
- W2149149668 citedByCount "162" @default.
- W2149149668 countsByYear W21491496682012 @default.
- W2149149668 countsByYear W21491496682013 @default.
- W2149149668 countsByYear W21491496682014 @default.
- W2149149668 countsByYear W21491496682015 @default.
- W2149149668 countsByYear W21491496682016 @default.
- W2149149668 countsByYear W21491496682017 @default.
- W2149149668 countsByYear W21491496682018 @default.
- W2149149668 countsByYear W21491496682019 @default.
- W2149149668 countsByYear W21491496682020 @default.
- W2149149668 countsByYear W21491496682021 @default.
- W2149149668 countsByYear W21491496682022 @default.
- W2149149668 countsByYear W21491496682023 @default.
- W2149149668 crossrefType "journal-article" @default.
- W2149149668 hasAuthorship W2149149668A5014978503 @default.
- W2149149668 hasConcept C10138342 @default.
- W2149149668 hasConcept C114614502 @default.
- W2149149668 hasConcept C121332964 @default.
- W2149149668 hasConcept C162324750 @default.
- W2149149668 hasConcept C182306322 @default.
- W2149149668 hasConcept C21308566 @default.
- W2149149668 hasConcept C24890656 @default.
- W2149149668 hasConcept C33923547 @default.
- W2149149668 hasConceptScore W2149149668C10138342 @default.
- W2149149668 hasConceptScore W2149149668C114614502 @default.
- W2149149668 hasConceptScore W2149149668C121332964 @default.
- W2149149668 hasConceptScore W2149149668C162324750 @default.
- W2149149668 hasConceptScore W2149149668C182306322 @default.
- W2149149668 hasConceptScore W2149149668C21308566 @default.
- W2149149668 hasConceptScore W2149149668C24890656 @default.
- W2149149668 hasConceptScore W2149149668C33923547 @default.
- W2149149668 hasIssue "3" @default.
- W2149149668 hasLocation W21491496681 @default.
- W2149149668 hasOpenAccess W2149149668 @default.
- W2149149668 hasPrimaryLocation W21491496681 @default.
- W2149149668 hasRelatedWork W1932416373 @default.
- W2149149668 hasRelatedWork W1978042415 @default.
- W2149149668 hasRelatedWork W2017331178 @default.
- W2149149668 hasRelatedWork W2096596497 @default.
- W2149149668 hasRelatedWork W2143990073 @default.
- W2149149668 hasRelatedWork W2254257826 @default.
- W2149149668 hasRelatedWork W2260035625 @default.
- W2149149668 hasRelatedWork W2962676956 @default.
- W2149149668 hasRelatedWork W2964072617 @default.
- W2149149668 hasRelatedWork W2976797620 @default.
- W2149149668 hasVolume "113" @default.
- W2149149668 isParatext "false" @default.
- W2149149668 isRetracted "false" @default.
- W2149149668 magId "2149149668" @default.
- W2149149668 workType "article" @default.