Radial Averages on Regular and Semiregular Graphs
Femke Douma

TL;DR
This paper extends classical hyperbolic surface averaging results to regular and semiregular graphs, analyzing convergence of averages over various geometric sets with a focus on rates.
Contribution
It introduces new averaging techniques on graphs over general sets like spherical arcs, tubes, and horocycles, with detailed convergence rate analysis.
Findings
Averages over spherical arcs converge similarly to those over spheres.
Results include convergence rates for averages over tubes and horocycles.
Provides a unified framework for averaging on graphs and hyperbolic surfaces.
Abstract
In 1966, P. G\"unther proved the following result: Given a continuous function on a compact surface of constant curvature -1 and its periodic lift to the universal covering, the hyperbolic plane, then the averages of the lift over increasing spheres converge to the average of the function over the surface . In this article, we prove similar results for functions on the vertices and edges of regular and semiregular graphs, with special emphasis on the convergence rate. However, we consider averages over more general sets, namely spherical arcs, which in turn imply results for tubes and horocycles as well as spheres.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Limits and Structures in Graph Theory · Topological and Geometric Data Analysis
