Note on locality of volume growth rate of graphs

He Song and Kainan Xiang

Statistics & Probability Letters, 2024, vol. 206, issue C

Abstract: In this note, we discuss locality of volume growth rate gr(G) and obtain the following results: (i) The volume growth rate is upper semi-continuous with respect to the local convergence, thus the locality holds when target graph is of volume growth rate 1. (ii) For any Cayley graph sequence {Gn}n=1∞ converging locally to regular tree Td(d≥3),limn→∞gr(Gn)=gr(Td). (iii) Given a finitely generated infinite group Γ=〈S|R〉 satisfying that there is a∈S of infinite order, and ∀b∈S,∃c∈〈S∖{a}|R〉 such that ba=ac. Then for Cayley graph sequence {Gn}n=1∞ of groups 〈S|R,an〉, which converges locally to Cayley graph G of Γ,gr(Gn)=gr(G).

Keywords: Infinite graph; Volume growth rate; Locality; Biased random walk (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167715223002183
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:stapro:v:206:y:2024:i:c:s0167715223002183

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.spl.2023.109994

Access Statistics for this article

Statistics & Probability Letters is currently edited by Somnath Datta and Hira L. Koul

More articles in Statistics & Probability Letters from Elsevier
Bibliographic data for series maintained by Catherine Liu ().