arXiv ScienceSearch

arXiv · 1405.0324

A sheaf-theoretic perspective on sampling

Abstract

Sampling theory has traditionally drawn tools from functional and complex analysis. Past successes, such as the Shannon-Nyquist theorem and recent advances in frame theory, have relied heavily on the application of geometry and analysis. The reliance on geometry and analysis means that the results are geometrically rigid. There is a subtle interplay between the topology of the domain of the functions being sampled, and the class of functions themselves. Bandlimited functions are somewhat limiting; often one wishes to sample from other classes of functions. The correct topological tool for modeling all of these situations is the sheaf; a tool which allows local structure and consistency to derive global inferences. This chapter develops a general sampling theory for sheaves using the language of exact sequences, recovering the Shannon-Nyquist theorem as a special case. It presents sheaf-theoretic approach by solving several different sampling problems involving non-bandlimited functions. The solution to these problems show that the topology of the domain has a varying level of importance depending on the class of functions and the specific sampling question being studied.

Explore related subjects

Keep this discovery

BibTeXRIS

Michael Robinson. 2014-05-01. A sheaf-theoretic perspective on sampling. https://arxiv.org/abs/1405.0324

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Homogeneous Milnor fibers and Kato--Matsumoto bounds via simplicial multiwedges

For every $n\geq 3$ and $s\geq 2$, we construct a homogeneous polynomial of degree $n(n+1)/2$ whose Milnor fiber is exactly $2s$-connected and whose rational cohomology contains a strictly defined nontrivial $n$-fold Massey product on classes of degree $2s+1$, implying that the Milnor fiber is non-formal, while attaining the Kato--Matsumoto connectivity bound. Our construction is based on the simplicial multiwedges of the nerve complexes of simple polytopes introduced by Limonchenko, combined with Suciu's realization of weighted homogeneous Milnor fibers. We thereby answer two problems posed by Suciu.

math.AT

The homotopy types of directed path and trace spaces

We construct a saturated directed space with a Hausdorff $\Delta$-generated underlying space and two distinct points such that the trace space between them is homeomorphic to a square, whereas the directed path space has a nontrivial fundamental group. In particular, the canonical quotient map is not a weak homotopy equivalence. The same conclusion holds for regular directed paths modulo increasing homeomorphisms.

math.AT

Moduli spaces of geometric functorial field theories

We develop tools to compute moduli spaces of geometric functorial field theories as mapping spaces of equivariant simplicial presheaves. Given a d-dimensional geometric structure F, presented as a presheaf on the site of smooth families of d-manifolds, we define its Cartesian realization, which is an O(d)-equivariant simplicial presheaf on the site of Cartesian spaces. We use Cartesian realizations to present the moduli space of functorial field theories with geometric structure F as a mapping space between O(d)-equivariant simplicial presheaves. In a companion paper, we use this result to compute the moduli space of smooth one-dimensional oriented Riemannian functorial field theories valued in an arbitrary smooth symmetric monoidal infinity-category.

math.AT