The diameter of a random Cayley graph of ℤ q

DOI10.1515/GCC.2010.004zbMath1194.05054arXivmath/0609620OpenAlexW2159543556MaRDI QIDQ3585197

Gideon Amir, Ori Gurel-Gurevich

Publication date: 19 August 2010

Published in: Groups – Complexity – Cryptology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0609620

zbMATH Keywords

Cayley graphrandom graphsrandom random walks

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12) Random walks on graphs (05C81)

Related Items

Geometry of random Cayley graphs of abelian groups ⋮ Effective joint equidistribution of primitive rational points on expanding horospheres ⋮ Diameters of random circulant graphs ⋮ Random walks, bisections and gossiping in circulant graphs ⋮ Diameters of random Cayley graphs of finite nilpotent groups

Cites Work

• A survey of results on random random walks on finite groups
• Random walks supported on random points of \(Z/nZ\)
• On random random walks
• Random Cayley graphs and expanders