The action of a few permutations onr-tuples is quickly transitive
From MaRDI portal
Publication:4705319
DOI<335::AID-RSA2>3.0.CO;2-U 10.1002/(SICI)1098-2418(199807)12:4<335::AID-RSA2>3.0.CO;2-UzbMath0959.05108OpenAlexW2058434075MaRDI QIDQ4705319
Antoine Joux, Joel Friedman, Yuval Roichman, Jean-Pierre Tillich, Jacques Stern
Publication date: 19 December 1999
Full work available at URL: https://doi.org/10.1002/(sici)1098-2418(199807)12:4<335::aid-rsa2>3.0.co;2-u
Random graphs (graph-theoretic aspects) (05C80) Permutations, words, matrices (05A05) Cryptography (94A60)
Related Items (6)
Fast synchronization of inhomogenous random automata ⋮ Short expressions of permutations as products and cryptanalysis of the algebraic eraser ⋮ Aldous’s spectral gap conjecture for normal sets ⋮ On the Interplay Between Černý and Babai’s Conjectures ⋮ Random generators of the symmetric group: diameter, mixing time and spectral gap. ⋮ Babai's conjecture for high-rank classical groups with random generators
This page was built for publication: The action of a few permutations onr-tuples is quickly transitive
