Navigating directed Cayley graphs of small diameter: A potent Solovay–Kitaev procedure
From MaRDI portal
Publication:5242794
DOI10.1142/S0218196719500516zbMath1423.05055arXiv1710.04591OpenAlexW2963715662MaRDI QIDQ5242794
Publication date: 7 November 2019
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1710.04591
Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Limits, profinite groups (20E18)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On mixing properties of compact group extensions of hyperbolic systems
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- Diameters of Cayley graphs of Chevalley groups
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
- On growth and torsion of groups.
- Comparison techniques for random walk on finite groups
- New uniform diameter bounds in pro-\(p\) groups
- Diameters of Chevalley groups over local rings.
- Navigating in the Cayley graph of \(\mathrm{SL}_2(\mathbb F_p)\) and applications to hashing
- Applications of character estimates to statistical problems for symmetric group
- Navigating in the Cayley graphs of \(\text{SL}_N(\mathbb{Z})\) and \(\text{SL}_N(\mathbb{F}_p)\).
- Growth in SL2 over finite fields
- Expander graphs in pure and applied mathematics
- Rubik’s for Cryptographers
- Poly-log diameter bounds for some families of finite groups
- Expander graphs and their applications
- On the diameter of Eulerian orientations of graphs
- Uniform diameter bounds for some families of Cayley graphs
- On the congruence subgroup property for GGS-groups
- GROUP LAWS AND FREE SUBGROUPS IN TOPOLOGICAL GROUPS
This page was built for publication: Navigating directed Cayley graphs of small diameter: A potent Solovay–Kitaev procedure
