Abstract:There has recently been much interest in Gaussian fields on linear networks and, more generally, on compact metric graphs. One proposed strategy for defining such fields on a metric graph $\Gamma$ is through a covariance function that is isotropic in a metric on the graph. Another is through a fractional-order differential equation $L^{\alpha/2} (\tau u) = \mathcal{W}$ on $\Gamma$, where $L = \kappa^2 - \nabla(a\nabla)$ for (sufficiently nice) functions $\kappa, a$, and $\mathcal{W}$ is Gaussian white noise. We study Markov properties of these two types of fields. First, we show that no Gaussian random fields exist on general metric graphs that are both isotropic and Markov. Then, we show that the second type of fields, the generalized Whittle--Matérn fields, are Markov if $\alpha\in\mathbb{N}$, and conversely, if $a$ and $\kappa$ are constant and $u$ is Markov, then $\alpha\in\mathbb{N}$. Further, if $\alpha\in\mathbb{N}$, a generalized Whittle--Matérn field $u$ is Markov of order $\alpha$, which means that the field $u$ in one region $S\subset\Gamma$ is conditionally independent of $u$ in $\Gamma\setminus S$ given the values of $u$ and its $\alpha-1$ derivatives on $\partial S$. Finally, we provide two results as consequences of the theory developed: first we prove that the Markov property implies an explicit characterization of $u$ on a fixed edge $e$, revealing that the conditional distribution of $u$ on $e$ given the values at the two vertices connected to $e$ is independent of the geometry of $\Gamma$; second, we show that the solution to $L^{1/2}(\tau u) = \mathcal{W}$ on $\Gamma$ can obtained by conditioning independent generalized Whittle--Matérn processes on the edges, with $\alpha=1$ and Neumann boundary conditions, on being continuous at the vertices.

Gaussian Broadcast on Grids

Learning Gaussian Networks

Broadcasting with Random Matrices

Hybrid Coding for Gaussian Broadcast Channels with Gaussian Sources

Adaptive Greedy Rejection Sampling

Learning Mixtures of Gaussians Using Diffusion Models

Achieving Gaussian Vector Broadcast Channel Capacity with Scalar Lattices

Gaussian Broadcast Channels with Heterogeneous Finite Blocklength Constraints: Inner and Outer Bounds

Uniform approximation of common Gaussian process kernels using equispaced Fourier grids

Markov properties of Gaussian random fields on compact metric graphs

Success Probabilities in Gauss-Poisson Networks with and Without Cooperation

Coding Schemes and Asymptotic Capacity of the Gaussian Broadcast and Interference Channels with Feedback

Anomaly detection for streaming data based on Grid-clustering and Gaussian distribution

Computation Over Gaussian Networks With Orthogonal Components

Gaussian Kernel Variance For an Adaptive Learning Method on Signals Over Graphs

Gaussian Process Regression with Grid Spectral Mixture Kernel: Distributed Learning for Multidimensional Data

Hybrid Digital-Analog Codes for Source-Channel Broadcast of Gaussian Sources Over Gaussian Channels

A New Approach to Lossy Network Compression of a Tuple of Correlated Multivariate Gaussian RVs

Indiscriminate Disruption of Conditional Inference on Multivariate Gaussians

Learning Networks from Gaussian Graphical Models and Gaussian Free Fields