Random generators of the symmetric group: diameter, mixing time and spectral gap. (Q468709): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 20B30 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 20P05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 20F05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C25 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6366955 / rank
 
Normal rank
Property / zbMATH Keywords
 
symmetric groups
Property / zbMATH Keywords: symmetric groups / rank
 
Normal rank
Property / zbMATH Keywords
 
random generators
Property / zbMATH Keywords: random generators / rank
 
Normal rank
Property / zbMATH Keywords
 
permutation groups
Property / zbMATH Keywords: permutation groups / rank
 
Normal rank
Property / zbMATH Keywords
 
random permutations
Property / zbMATH Keywords: random permutations / rank
 
Normal rank
Property / zbMATH Keywords
 
diameters
Property / zbMATH Keywords: diameters / rank
 
Normal rank
Property / zbMATH Keywords
 
spectral gaps
Property / zbMATH Keywords: spectral gaps / rank
 
Normal rank

Revision as of 16:03, 30 June 2023

scientific article
Language Label Description Also known as
English
Random generators of the symmetric group: diameter, mixing time and spectral gap.
scientific article

    Statements

    Random generators of the symmetric group: diameter, mixing time and spectral gap. (English)
    0 references
    0 references
    0 references
    7 November 2014
    0 references
    symmetric groups
    0 references
    random generators
    0 references
    permutation groups
    0 references
    random permutations
    0 references
    diameters
    0 references
    spectral gaps
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references