%0 Journal Article
%T A sampling theory for infinite weighted graphs
%A Palle E.T. Jorgensen
%J Opuscula Mathematica
%D 2011
%I AGH University of Science and Technology
%X We prove two sampling theorems for infinite (countable discrete) weighted graphs $G$; one example being "large grids of resistors" i.e., networks and systems of resistors. We show that there is natural ambient continuum $X$ containing $G$, and there are Hilbert spaces of functions on $X$ that allow interpolation by sampling values of the functions restricted only on the vertices in $G$. We sample functions on $X$ from their discrete values picked in the vertex-subset $G$. We prove two theorems that allow for such realistic ambient spaces $X$ for a fixed graph $G$, and for interpolation kernels in function Hilbert spaces on $X$, sampling only from points in the subset of vertices in $G$. A continuum is often not apparent at the outset from the given graph $G$. We will solve this problem with the use of ideas from stochastic integration.
%K weighted graph
%K Hilbert space
%K Laplace operator
%K sampling
%K Shannon
%K white noise
%K Wiener transform
%K interpolation
%U http://www.opuscula.agh.edu.pl/vol31/2/art/opuscula_math_3115.pdf