Sampling in Paley-Wiener spaces on combinatorial graphs

DOI10.1090/S0002-9947-08-04511-XzbMath1165.42010MaRDI QIDQ3533847

Isaac Z. Pesenson

Publication date: 24 October 2008

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

Shannon samplingcombinatorial graphcombinatorial Laplace operatordiscrete Paley-Wiener spacesdiscrete Plancherel-Polya and Poincaré inequalities

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Graph theory (05C99) Nontrigonometric harmonic analysis (42C99) Sampling theory in information and communication theory (94A20)

Related Items (32)

Approximation theorems on graphs ⋮ Harmonic analysis invariants for infinite graphs via operators and algorithms ⋮ Sequences of well-distributed vertices on graphs and spectral bounds on optimal transport ⋮ Graph signal sampling and interpolation based on clusters and averages ⋮ Polynomial control on stability, inversion and powers of matrices on simple graphs ⋮ Half sampling on bipartite graphs ⋮ Graph signal interpolation with positive definite graph basis functions ⋮ Adaptive directional Haar tight framelets on bounded domains for digraph signal representations ⋮ Gabor-type frames for signal processing on graphs ⋮ Overview of the topical collection: harmonic analysis on combinatorial graphs ⋮ Sampling, filtering and sparse approximations on combinatorial graphs ⋮ Random sampling of bandlimited signals on graphs ⋮ Spatially distributed sampling and reconstruction ⋮ Graphical designs and gale duality ⋮ Graphical designs and extremal combinatorics ⋮ Optimization Methods for Frame Conditioning and Application to Graph Laplacian Scaling ⋮ Real Paley-Wiener theorems for Fourier series ⋮ Local measurement and diffusion reconstruction for signals on a weighted graph ⋮ A low discrepancy sequence on graphs ⋮ Codes, cubes, and graphical designs ⋮ Geometric space-frequency analysis on manifolds ⋮ Seven pivotal theorems of Fourier analysis, signal analysis, numerical analysis and number theory: their interconnections ⋮ Eigenmaps and minimal and bandlimited immersions of graphs into Euclidean spaces ⋮ Removable sets and approximation of eigenvalues and eigenfunctions on combinatorial graphs ⋮ A Sheaf-Theoretic Perspective on Sampling ⋮ Numerical integration on graphs: Where to sample and how to weigh ⋮ Partition of unity methods for signal processing on graphs ⋮ Erratum to ‘‘Sampling in Paley-Wiener spaces on combinatorial graphs” ⋮ Interpolating splines on graphs for data science applications ⋮ Sampling and reconstruction of sparse signals on circulant graphs. An introduction to graph-FRI ⋮ Spatio–Spectral Limiting on Redundant Cubes: A Case Study ⋮ Sampling by Averages and Average Splines on Dirichlet Spaces and on Combinatorial Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Analysis of band-limited functions on quantum graphs
• Sampling of Paley-Wiener functions on stratified groups
• An overview of harmonic analysis on the group of isometries of a homogeneous tree
• A discrete theory of irregular sampling
• Poincaré-type inequalities and reconstruction of Paley-Wiener functions on manifolds
• Discrete analogues in harmonic analysis: spherical averages
• Abstract harmonic analysis of continuous wavelet transforms
• Fourier frames
• Sampling theorems on locally compact groups from oscillation estimates
• On sampling formulas on symmetric spaces
• Analogues of sampling theorems for some homogeneous spaces
• Necessary density conditions for sampling an interpolation of certain entire functions
• On the closure of characters and the zeros of entire functions
• Shannon sampling. II: Connections to learning theory
• Fonctions entières et intégrales de Fourier multiples. II
• Discrete analogs of inequalities of Wirtinger
• A reconstruction formula for band limited functions in $L_2(R^d)$
• A sampling theorem on homogeneous manifolds
• Weighted Paley-Wiener spaces
• Shannon sampling and function reconstruction from point values
• Band limited functions on quantum graphs
• Frames for spaces of Paley-Wiener functions on Riemannian manifolds
• A Reconstruction Method for Band-Limited Signals on the Hyperbolic Plane
• Deconvolution of band limited functions on non-compact symmetric spaces
• A Class of Nonharmonic Fourier Series

This page was built for publication: Sampling in Paley-Wiener spaces on combinatorial graphs