Asymptotic Metric Behavior of Random Cayley Graphs of Finite Abelian Groups

Uri Shapira; Reut Zuck

doi:https://doi.org/10.1007/s00493-017-3672-2

Asymptotic Metric Behavior of Random Cayley Graphs of Finite Abelian Groups

Uri Shapira, Reut Zuck

Technion - Israel Institute of Technology

Research output: Contribution to journal › Article › peer-review

Abstract

Using methods of Marklof and Strömbergsson 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.

Original language	English
Pages (from-to)	1133-1148
Number of pages	16
Journal	Combinatorica
Volume	39
Issue number	5
DOIs	https://doi.org/10.1007/s00493-017-3672-2
State	Published - 1 Nov 2019

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics
Computational Mathematics

Access to Document

https://doi.org/10.1007/s00493-017-3672-2

Cite this

@article{9d02fd180cb844d2bacca55ec67a8080,

title = "Asymptotic Metric Behavior of Random Cayley Graphs of Finite Abelian Groups",

abstract = "Using methods of Marklof and Str{\"o}mbergsson 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.",

author = "Uri Shapira and Reut Zuck",

year = "2019",

month = nov,

day = "1",

doi = "https://doi.org/10.1007/s00493-017-3672-2",

language = "الإنجليزيّة",

volume = "39",

pages = "1133--1148",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "5",

}

TY - JOUR

T1 - Asymptotic Metric Behavior of Random Cayley Graphs of Finite Abelian Groups

AU - Shapira, Uri

AU - Zuck, Reut

PY - 2019/11/1

Y1 - 2019/11/1

N2 - Using methods of Marklof and Strömbergsson 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.

AB - Using methods of Marklof and Strömbergsson 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.

UR - http://www.scopus.com/inward/record.url?scp=85041623656&partnerID=8YFLogxK

U2 - https://doi.org/10.1007/s00493-017-3672-2

DO - https://doi.org/10.1007/s00493-017-3672-2

M3 - مقالة

SN - 0209-9683

VL - 39

SP - 1133

EP - 1148

JO - Combinatorica

JF - Combinatorica

IS - 5

ER -

Asymptotic Metric Behavior of Random Cayley Graphs of Finite Abelian Groups

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this