Asymptotic metric behavior of random Cayley graphs of finite abelian groups

DOI10.1007/S00493-017-3672-2MaRDI QIDQ2288362zbMATH OpenOpenAlexFDO

Authors Uri Shapira, Reut Zuck

Publication date 17 January 2020

Published in Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

finite abelian groupslimit lawsmetric parametersrandom Cayley graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Random graphs (graph-theoretic aspects) (05C80) Finite abelian groups (20K01) Ergodic theory (37A99)

Abstract: Using methods of Marklof and Str"ombergsson we establish several limit laws for metric parameters of random Cayley graphs of finite abelian groups with respect to a randomly chosen set of generators of a fixed size. Doing so we settle a conjecture of Amir and Gurel-Gurevich.

Recommendations

• Diameters of random Cayley graphs of finite nilpotent groups
• scientific article; zbMATH DE number 475373
• On the girth of random Cayley graphs
• On subgraphs of random Cayley sum graphs
• The diameter of a random Cayley graph of \({\mathbb{Z}}_q\)

Cited in

(3)

• Diameters of random Cayley graphs of finite nilpotent groups
• Geometry of random Cayley graphs of abelian groups
• Effective joint equidistribution of primitive rational points on expanding horospheres

This page was built for publication: Asymptotic metric behavior of random Cayley graphs of finite abelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2288362)