Abstract
There is an interplay between models, specified by variables and equations, and their connections to one another. This dichotomy should be reflected in the abstract as well. Without referring to the models directly – only that a model consists of spaces and maps between them – the most readily apparent feature of a multi-model system is its topology. We propose that this topology should be modeled first, and then the spaces and maps of the individual models be specified in accordance with the topology. Axiomatically, this construction leads to sheaves. Sheaf theory provides a toolbox for constructing predictive models described by systems of equations. Sheaves are mathematical objects that manage the combination of bits of local information into a consistent whole. The power of this approach is that complex models can be assembled from smaller, easier-to-construct models. The models discussed in this chapter span the study of continuous dynamical systems, partial differential equations, probabilistic graphical models, and discrete approximations of these models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Which is in general not the direct sum, since P may be infinite!
- 2.
A poset is locally finite if for every pair x, y ∈ P, the set {z ∈ P: x ≤ z ≤ y} is finite.
- 3.
A hypergraph is literally a set of sets of vertices. Each element of a hypergraph is called a hyperedge. A hypergraph is given a direction by specifying the order of vertices in each hyperedge.
- 4.
We take signed measures rather than probability measures for algebraic convenience. Throughout, if we start with probability measures, they remain so. Thus nothing is lost by this perspective.
- 5.
- 6.
This partial order is the 1-skeleton of the nerve of \(\mathcal{U}\).
References
P. Alexandroff, Diskrete räume. Mat. Sb. (N.S.) 2, 501–519 (1937)
D.N. Arnold, R.S. Falk, R. Winther, Finite element exterior calculus, homological techniques, and applications. Acta Numer. 15(1), 1–155 (2006)
D. Arnold, R. Falk, R. Winther, Finite element exterior calculus: from Hodge theory to numerical stability. Bull. Am. Math. Soc. 47(2), 281–354 (2010)
K. Bacławski, Galois connections and the Leray spectral sequence. Adv. Math. 25, 191–215 (1977)
G. Benkö, F. Centler, P. Dittrich, C. Flamm, B.M.R. Stadler, P.F. Stadler, A topological approach to chemical organizations. Artif. Life 15(1), 71–88 (2009)
S. Boyd, D. Hallac, J. Leskovec, Network lasso: clustering and optimization in large graphs, in KDD (2015)
G. Bredon, Sheaf Theory (Springer, Berlin, 1997)
J. Curry, Sheaves, cosheaves and applications (2014). arxiv:1303.3255v2
J. Curry, R. Ghrist, V. Nanda, Discrete Morse theory for computing cellular sheaf cohomology. Found. Comput. Math. 16(4), 875–897 (2016)
L. Ehrenpreis, Sheaves and differential equations. Proc. Am. Math. Soc. 7(6), 1131–1138 (1956)
J.W. Gray, Category-valued sheaves. Bull. Am. Math. Soc. 68(5), 451–453 (1962)
C.M. Hoffmann, Geometric and Solid Modeling (Morgan Kaufman, San Mateo, CA, 1989)
J.H. Hubbard, Teichmüller Theory, vol. 1 (Matrix Editions, Ithaca, NY, 2006)
S. Krishnan, Flow-cut dualities for sheaves on graphs (2014). arxiv:1409.6712
W.D. Li, W.F. Lu, J.Y.H. Fuh, Y.S. Wong, Collaborative computer-aided design—research and development status. Comput. Aided Des. 37(9), 931–940 (2005)
F. Loregian, This is the (co)end, my only (co)friend) (2015). arxiv:1501.02503v2
M. Robinson, Topological Signal Processing (Springer, Berlin, 2014)
M. Robinson, A sheaf-theoretic perspective on sampling, in Sampling Theory, A Renaissance, ed. by G. Pfander (Birkhäuser, Boston, 2015)
M. Robinson, Computation of the Godement resolution for sheaves over finite spaces (2015). https://www.youtube.com/watch?v=lg30qyajjsw
M. Robinson, Imaging geometric graphs using internal measurements. J. Diff. Eqns. 2016(260), 872–896 (2016)
M. Robinson, Python sheaf library (2016). https://github.com/kb1dds/pysheaf
D.C. Spencer, Overdetermined systems of linear partial differential equations. Bull. Am. Math. Soc. 75(2), 179–239 (1969)
D.I. Spivak, Category Theory for the Sciences (MIT, Cambridge, 2014)
Acknowledgements
The author would like to thank the anonymous referees for the thoughtful suggestions that have improved this chapter considerably. This work was partially supported under the DARPA SIMPLEX program through SPAWAR, Federal contract N66001-15-C-4040.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Robinson, M. (2017). Sheaf and Duality Methods for Analyzing Multi-Model Systems. In: Pesenson, I., Le Gia, Q., Mayeli, A., Mhaskar, H., Zhou, DX. (eds) Recent Applications of Harmonic Analysis to Function Spaces, Differential Equations, and Data Science. Applied and Numerical Harmonic Analysis. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-55556-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-55556-0_8
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-55555-3
Online ISBN: 978-3-319-55556-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)