Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

scientific article

From MaRDI portal
Publication:2921777
Jump to:navigation, search

zbMath1297.68080MaRDI QIDQ2921777

László Babai, Thomas P. Hayes

Publication date: 13 October 2014


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.


Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Symmetric groups (20B30)


Related Items (11)

Random generation of the special linear group ⋮ Short expressions of permutations as products and cryptanalysis of the algebraic eraser ⋮ Limit profile for random transpositions ⋮ On the diameter of permutation groups. ⋮ Applications of character estimates to statistical problems for symmetric group ⋮ Random generators of the symmetric group: diameter, mixing time and spectral gap. ⋮ Growth and expansion in algebraic groups over finite fields ⋮ Cryptographic Hash Functions and Expander Graphs: The End of the Story? ⋮ Babai's conjecture for high-rank classical groups with random generators ⋮ Navigating directed Cayley graphs of small diameter: A potent Solovay–Kitaev procedure ⋮ Growth in groups: ideas and perspectives




This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2921777&oldid=15894168"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 3 February 2024, at 20:13.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki