Discrete Space-Time Wave Kernels on Regular Trees

Abstract

We study the forward discrete space-time wave equation on the homogeneous $(q+1)$-regular tree $T_{q+1}$ associated with a two-parameter generalized Laplacian. Under the natural nonnegativity assumption on this operator, we derive explicit formulas for the two fundamental wave kernels. The formulas are given in terms of discrete $I$-Bessel functions and yield convolution representations for solutions with general initial conditions. In the boundary case corresponding to the bottom of the spectrum, we obtain another explicit representation of the wave kernel in terms of discrete $J$-Bessel functions. This representation leads to a discrete analogue of the classical $I\!\leftrightarrow\!J$ relation. We also perform both analytic and numerical studies of the asymptotic behavior of the wave kernels, including large radial distance, large time, and large degree of the tree. An important feature of our analysis is that the wave kernels are expressed as finite sums; hence, the propagation formulas remain finite for every discrete time.