Discrete space-time wave kernels on regular trees
Amar Bašić, Lejla Smajlović, Zenan Šabanac · 2026
Read Discrete space-time wave kernels on regular trees by Amar Bašić, Lejla Smajlović, Zenan Šabanac (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-27083.txt.
Introduction
Bašić, Smajlović, and Šabanac turn to waves on regular trees, the cleanest branching networks where each point links to the same number of neighbours and no loops exist. A two-parameter generalised Laplacian, a flexible local unevenness operator, drives their discrete space-time wave equation. Under a natural nonnegativity condition on the operator, exact formulas emerge for the two fundamental wave kernels.
Kernel formulas use discrete I-Bessel functions and give convolution forms for solutions from any starting state. At the boundary case matching the bottom of the spectrum, a second exact form uses discrete J-Bessel functions instead. That switch yields a discrete analogue of the classical link between the two Bessel families. Because each kernel is a finite sum, propagation stays finite at every time step. Analytic and numeric studies chart growth for large distance, large time, and large branching degree.
Catalog record
| CREATOR | Amar Bašić, Lejla Smajlović, Zenan Šabanac |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 71 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.27083
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Discrete space-time wave kernels on regular trees Amar Bašić, Lejla Smajlović, Zenan Šabanac Abstract . We study the forward discrete space-time wave equation on the homogeneous ( q + 1 ) (q+1) -regular tree T q + 1 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 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 J -Bessel functions. This representation leads to a discrete analogue of the classical I ↔ J 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. 2020 Mathematics Subject Classification 39A12, 39A22, 35R02, 05C05, 33C10, 47B39 1. Introduction and statement of the main result 1.1. Discrete space-time wave equation The classical wave equation, which governs wave propagation at speed c>0 in space-time (x,t) , is one of the most important partial differential equations and has been thoroughly studied in various space-time settings, as well as with different initial and boundary conditions. In general terms, a wave-type equation is the equation \frac{\partial^{2}}{\partial t^{2}}w(x;t)=c^{2}\Delta_{x}w(x;t) , where \Delta_{x} is the Laplace-Beltrami operator acting on the space variable x . Many studies have been devoted to the so-called semidiscrete settings, meaning settings in which the space variable is discrete and the time variable is continuous. The asymptotic behavior of solutions of the semilinear wave equation on networks was studied in [ 14 ] ; Chitour, Mazanti, and Sigalotti [ 13 ] addressed the question of robustness of wave propagation on networks, while the stabilization of the wave equation on general 1D networks was studied in [ 37 ] . Anker, Martinot, Pedon, and Setti [ 4 ] examined shifted wave equations on spaces with similar geometric structures, highlighting analogies with symmetric spaces. Semidiscrete wave equations belong to a broad class of semidiscrete evolution equations which have recently been extensively studied. For example, these equations with the spatial variable belonging to \mathbb{Z} have been studied in [ 22 , 28 , 29 ] . An interesting operator-theoretic method was developed in [ 22 ] . Namely, by viewing the underlying operator as a convolution with an element from the Banach algebra \ell^{1}(\mathbb{Z}) , using properties of Banach algebras and cosine families the authors provided explicit representations of fundamental solutions to those equations and analyzed their qualitative behavior. The convolution-type operators were used in [ 28 ] and [ 29 ] to derive explicit fundamental solutions to a wide class of linear semidiscrete equations including the wave equation (with a spatial variable belonging to \mathbb{Z} ). Fractional damped heat and wave equations in continuous time, with the spatial variable belonging to an infinite lattice, were studied in [ 21 ] , where a representation formula for the solution was derived. In this paper, we study the generalized wave equation on (q+1) -regular (homogeneous) trees. The study of wave equations on homogeneous trees has been addressed from various perspectives in the literature. Pagliacci [ 33 ] provided one of the earliest treatments, outlining the basic analytical framework and solutions in the continuous-time setting. Medolla and Setti [ 30 ] developed a spectral theory framework for the wave equation, emphasizing the role of the Laplacian’s spectral decomposition in constructing and analyzing solutions; see also [ 31 ] for a follow-up study of the asymptotic equipartition of the energy. Some recent advances related to the wave equation on trees can be found in [ 36 ] and [ 12 ] . Discretization of the background space-time is a standard procedure in physics. The interested reader is referred to [ 24 ] and references therein for motivation stemming from quantum-gravitational considerations, [ 26 ] for the dimensional deconstruction model involving discrete-time heat kernels, to [ 2 , 18 , 19 ] for recent analytical studies of discrete-time heat kernels on discrete structures and to [ 1 ] for large time behavior of the discretized heat kernel when the spatial space is \mathbb{R}^{N} . Time discretization of the wave equation on homogeneous trees was carried out in [ 15 ] by replacing the second derivative in time with the second-order averaging operator \Delta_{2}f(t)=\frac{1}{2}(f(t+1)-2f(t)+f(t-1)) . Slavík [ 34 , 35 ] studied the wave equation on some discrete spaces in general time scales, while the authors in [ 7 ] introduced discrete analogues of Bessel functions and used them to derive explicit representations of solutions to the discrete wave equation on the homogeneous 2 -tree T_{2}=\mathbb{Z} . In [ 7 ] , it was further discussed how different discretisations of the second time derivative (forward, backward, or mixed) lead to different time asymptotics of solutions. 1.2. Our setup The (q+1) -regular homogeneous tree (also known as the Bethe lattice with coordination number q+1 ) is a connected (q+1) -regular graph with no cycles. We denote such a tree by T_{q+1} . The combinatorial Laplacian \Delta_{T_{q+1}} , acting on functions f:V(T_{q+1})\to\mathbb{R} , where V(T_{q+1}) denotes the vertex set of the tree, is given by \Delta_{T_{q+1}}f(x)=(q+1)\,f(x)-\sum_{x\sim y}f(y), where the second sum is taken over all vertices y connected to x by an edge. In this paper, we study the wave equation associated with the generalized Laplacian \Delta_{q+1}^{a,b}:=b\Delta_{T_{q+1}}-aI, where the real parameters a,\,b satisfy b\neq 0 and (1.1) b(q+1)-a\geq 2|b|\sqrt{q}. In view of the fact that the L^{2} -spectrum of the Laplacian on the tree T_{q+1} is purely continuous and equal to [q+1-2\sqrt{q},q+1+2\sqrt{q}], (see [ 32 ] ), the assumptions imposed on the parameters a,\,b ensure that \Delta_{q+1}^{a,b} is a semipositive self-adjoint operator. Here and throughout, by semipositive we mean nonnegative self-adjoint, or, equivalently, positive semidefinite operator. Indeed, the L^{2} -spectrum of \Delta_{q+1}^{a,b} is given by \sigma_{2}\!\left(\Delta^{a,b}_{q+1}\right)=b\,\sigma_{2}\!\left(\Delta_{q+1}\right)-a=\bigl[b(q+1)-a-2|b|\sqrt{q},\;b(q+1)-a+2|b|\sqrt{q}\bigr]. Therefore, condition ( 1.1 ) is precisely the condition that the L^{2} -spectrum of \Delta_{q+1}^{a,b} is nonnegative. This condition therefore identifies the natural boundary case a=b(q+1)-2|b|\sqrt{q} , in which the lower endpoint of the spectrum is zero. Parameters a,\,b have a simple interpretation: the coefficient b fixes the spatial coupling strength, or diffusion/wave-speed scale, while the shift a introduces a constant potential or spectral shift. Thus the family \Delta_{q+1}^{a,b}=b\Delta_{T_{q+1}}-aI provides a unified way to treat several natural graph Laplacians and shifted Laplace-type operators within the same discrete wave equation. Namely, for a (q+1) -regular graph X , the family \Delta_{X}^{a,b}=b((q+1)I-A_{X})-aI , where A_{X} is the adjacency operator and parameters a,\,b satisfy ( 1.1 ) contains, as special cases, the following Laplace-type operators: the normalized (probabilistic) Laplacian \Delta_{X}^{\rm norm}=\frac{1}{q+1}\Delta_{X} ; the signless Laplacian \Delta_{X}^{+}=(q+1)I+A_{X}=-\Delta_{X}+2(q+1)I studied in [ 17 ] and the modified Laplacian \mathcal{L}_{X}=\frac{1}{q+1}\left(\Delta_{X}-(\sqrt{q}-1)^{2}I\right) studied in [ 30 ] . Generalizations of the Laplacian with b=1 and special choices a<0 can also be found in the study of electrical networks [ 20 ] . The operator \Delta_{q+1}^{q+1-2\sqrt{q},1} is relevant in physics and called