Matches in SemOpenAlex for { <https://semopenalex.org/work/W2510423341> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2510423341 endingPage "71" @default.
- W2510423341 startingPage "49" @default.
- W2510423341 abstract "Babai and Pak proved that the product replacement algorithm (a widely used heuristic algorithm intended to rapidly generate nearly uniformly distributed random elements in a finite group G ) has a flaw. Indeed the projection of the uniform distribution on generating n -tuples onto the first component may not give the uniform distribution on elements of G . In this paper we examine the difference between this distribution and the uniform one, in the particular case when G is a finitely generated prosoluble group. Under some additional hypotheses (for example if the derived subgroup is pronilpotent), this bias is bounded away from 1. However even for soluble groups, the problem pointed out by Babai and Pak is unavoidable. We construct a sequence of finite soluble groups of derived length 4 for which the bias is close to 1." @default.
- W2510423341 created "2016-09-16" @default.
- W2510423341 creator A5005996108 @default.
- W2510423341 creator A5036917826 @default.
- W2510423341 creator A5076770399 @default.
- W2510423341 date "2016-12-01" @default.
- W2510423341 modified "2023-09-29" @default.
- W2510423341 title "The limiting distribution of the product replacement algorithm for finitely generated prosoluble groups" @default.
- W2510423341 cites W1976726917 @default.
- W2510423341 cites W1982837494 @default.
- W2510423341 cites W2001694420 @default.
- W2510423341 cites W2004068540 @default.
- W2510423341 cites W2020524208 @default.
- W2510423341 cites W2029930639 @default.
- W2510423341 cites W2040864433 @default.
- W2510423341 cites W2049936362 @default.
- W2510423341 cites W2060715571 @default.
- W2510423341 cites W2082230134 @default.
- W2510423341 cites W2318370516 @default.
- W2510423341 cites W2324705588 @default.
- W2510423341 cites W2546742412 @default.
- W2510423341 cites W4230313845 @default.
- W2510423341 doi "https://doi.org/10.1016/j.jalgebra.2016.08.008" @default.
- W2510423341 hasPublicationYear "2016" @default.
- W2510423341 type Work @default.
- W2510423341 sameAs 2510423341 @default.
- W2510423341 citedByCount "1" @default.
- W2510423341 countsByYear W25104233412018 @default.
- W2510423341 crossrefType "journal-article" @default.
- W2510423341 hasAuthorship W2510423341A5005996108 @default.
- W2510423341 hasAuthorship W2510423341A5036917826 @default.
- W2510423341 hasAuthorship W2510423341A5076770399 @default.
- W2510423341 hasBestOaLocation W25104233411 @default.
- W2510423341 hasConcept C110121322 @default.
- W2510423341 hasConcept C11413529 @default.
- W2510423341 hasConcept C114614502 @default.
- W2510423341 hasConcept C127413603 @default.
- W2510423341 hasConcept C134306372 @default.
- W2510423341 hasConcept C162860070 @default.
- W2510423341 hasConcept C188198153 @default.
- W2510423341 hasConcept C2524010 @default.
- W2510423341 hasConcept C33923547 @default.
- W2510423341 hasConcept C78519656 @default.
- W2510423341 hasConcept C90673727 @default.
- W2510423341 hasConceptScore W2510423341C110121322 @default.
- W2510423341 hasConceptScore W2510423341C11413529 @default.
- W2510423341 hasConceptScore W2510423341C114614502 @default.
- W2510423341 hasConceptScore W2510423341C127413603 @default.
- W2510423341 hasConceptScore W2510423341C134306372 @default.
- W2510423341 hasConceptScore W2510423341C162860070 @default.
- W2510423341 hasConceptScore W2510423341C188198153 @default.
- W2510423341 hasConceptScore W2510423341C2524010 @default.
- W2510423341 hasConceptScore W2510423341C33923547 @default.
- W2510423341 hasConceptScore W2510423341C78519656 @default.
- W2510423341 hasConceptScore W2510423341C90673727 @default.
- W2510423341 hasFunder F4320322874 @default.
- W2510423341 hasLocation W25104233411 @default.
- W2510423341 hasOpenAccess W2510423341 @default.
- W2510423341 hasPrimaryLocation W25104233411 @default.
- W2510423341 hasRelatedWork W1522957834 @default.
- W2510423341 hasRelatedWork W1978042415 @default.
- W2510423341 hasRelatedWork W2017331178 @default.
- W2510423341 hasRelatedWork W2057143409 @default.
- W2510423341 hasRelatedWork W2060626506 @default.
- W2510423341 hasRelatedWork W2809609962 @default.
- W2510423341 hasRelatedWork W2962808194 @default.
- W2510423341 hasRelatedWork W2976797620 @default.
- W2510423341 hasRelatedWork W3086542228 @default.
- W2510423341 hasRelatedWork W4253988311 @default.
- W2510423341 hasVolume "468" @default.
- W2510423341 isParatext "false" @default.
- W2510423341 isRetracted "false" @default.
- W2510423341 magId "2510423341" @default.
- W2510423341 workType "article" @default.