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

DOI10.1016/J.JALGEBRA.2016.08.008zbMATH Open1383.20017OpenAlexW2510423341MaRDI QIDQ324208FDOQ324208

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

Recommendations

• Bias of group generators in the solvable case.
• Strong bias of group generators: an obstacle to the “product replacement algorithm”
• Publication:4952678
• Generating random elements of a finite group
• Bias of group generators in finite and profinite groups: known results and open problems

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)

Cites Work

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

Cited In (8)

• What do we know about the product replacement algorithm?
• Product Replacement in the Monster
• Title not available (Why is that?)
• 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)