ω-Periodic graphs

Abstract

ω-Periodic graphs are introduced and studied. These are graphs which arise as the limits of periodic extensions of the nearest neighbor graph on the integers. We observe that all bounded degree ω-periodic graphs are amenable. We also provide examples of ω-periodic graphs which have exponential volume growth, non-linear polynomial volume growth and intermediate volume growth.