The limiting distribution of the product replacement algorithm for finitely generated prosoluble groups

DOI10.1016/J.JALGEBRA.2016.08.008MaRDI QIDQ324208zbMATH OpenOpenAlexFDO

Authors Eloisa Detomi, Andrea Lucchini, Marta Morigi

Publication date 10 October 2016

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jalgebra.2016.08.008

zbMATH Keywords

probability distributionspro-soluble groups.product replacement algorithm

Mathematics Subject Classification ID

Limits, profinite groups (20E18) Generators, relations, and presentations of groups (20F05) Generalizations of solvable and nilpotent groups (20F19) Probabilistic methods in group theory (20P05)

Recommendations

• Bias of group generators in the solvable case.
• Strong bias of group generators: an obstacle to the “product replacement algorithm”
• scientific article; zbMATH DE number 1445359
• Generating random elements of a finite group
• Bias of group generators in finite and profinite groups: known results and open problems

Cites work

• scientific article; zbMATH DE number 1445359 (Why is no real title available?)
• A polynomial bound for the orders of primitive solvable groups
• Bias of group generators in finite and profinite groups: known results and open problems
• Bias of group generators in the solvable case.
• Die Eulersche Funktion endlicher auflösbarer Gruppen
• Enumerating finite groups of given order
• Generating random elements of a finite group
• Generating wreath products
• On the probability of generating free prosoluble groups of small rank.
• On the probability of generating prosoluble groups.
• Positively finitely generated groups
• Probability and bias in generating supersoluble groups
• Solvable and Nilpotent Subgroups of GL(n,q^m)
• THE EULERIAN FUNCTIONS OF A GROUP
• The X-Dirichlet polynomial of a finite group
• The probability of generating a finite classical group
• What do we know about the product replacement algorithm?

Cited in

(8)

• What do we know about the product replacement algorithm?
• Product Replacement in the Monster
• scientific article; zbMATH DE number 1445359 (Why is no real title available?)
• Bias of group generators in the solvable case.
• Bias of group generators in finite and profinite groups: known results and open problems
• Strong bias of group generators: an obstacle to the “product replacement algorithm”
• The product replacement prospector.
• On a variant of the product replacement algorithm

This page was built for publication: The limiting distribution of the product replacement algorithm for finitely generated prosoluble groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q324208)