Skip to main content

Signals

  • Chapter
  • First Online:
Topological Signal Processing

Part of the book series: Mathematical Engineering ((MATHENGIN))

  • 2832 Accesses

Abstract

The theory of sheaves as local data over a topological space is a compelling framework for the study of measurements. Although the theory of sheaves is generally acclaimed to be technically challenging, a variant developed for sheaves on cell complexes is much more manageable and well-suited to applications. This theory supports the standard operations on sheaves, and therefore does not restrict the power of the theoretical machinery developed for their examination. As an application, we show how sheaves can be informative in the analysis of the propagation of waves on graphs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 179.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    If the period \(2\pi /\omega \) is an integer, then \(\{x_n\}\) is periodic.

References

  • BacÅ‚awski K (1975) Whitney numbers of geometric lattices. Adv Math 16:125–138

    Article  MATH  Google Scholar 

  • Bredon G (1997) Sheaf theory. Springer, Berlin

    Google Scholar 

  • Ghrist R, Hiraoka Y (2011) Applications of sheaf cohomology and exact sequences to network coding. preprint

    Google Scholar 

  • Godement R (1958) Topologie algebrique et théorie des faisceaux. Herman, Paris

    MATH  Google Scholar 

  • Hubbard JH (2006) Teichmüller theory, vol 1. Matrix Editions, Ithaca, NY

    Google Scholar 

  • Iverson B (1984) Cohomology of sheaves. Aarhus universitet, Matematisk institut, Aarhus

    Google Scholar 

  • Kostrykin V, Schrader R (1999) Kirchoff’s rule for quantum wires. J Phys A Math Gen 32:595–630

    Article  MATH  MathSciNet  Google Scholar 

  • Kuchment P (2002) Graph models for waves in thin structures. Waves Random Complex Media 12(4):R1–R24

    MATH  MathSciNet  Google Scholar 

  • Lilius J (1993) Sheaf semantics for Petri nets. Technical report, Helsinki University of Technology, Digital Systems Laboratory, Espoo

    Google Scholar 

  • Mannesmann Mobilfunk GmbH (1999) Cost231 urban micro cell measurements and building data, originally http://www2.ihe.uni-karlsruhe.de/forschung/cost231/cost231.en.html, now defunct

  • Molchanov S, Vainberg B (2006) Transition from a network of thin fibers to the quantum graph: an explicitly solvable model. In: Quantum graphs and their applications. Contemp Math 18(415):227–240

    Google Scholar 

  • Robinson M (2010) Inverse problems in geometric graphs using internal measurements, arxiv:1008.2933

    Google Scholar 

  • Robinson M (2012) Asynchronous logic circuits and sheaf obstructions. Electron Notes Theor Comput Sci 283:159–177

    Article  Google Scholar 

  • Shepard A (1980) A cellular description of the derived category of a stratified space, Ph.D. thesis. Brown University, Providence

    Google Scholar 

  • Smilansky U, Solomyak M (2006) The quantum graph as a limit of a network of physical wires. In: Quantum graphs and their applications, pp 283–292

    Google Scholar 

  • Stimson GW (1998) Introduction to Airborne radar. Scitech Publishing, Inc., Mendham, NJ

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael Robinson .

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Robinson, M. (2014). Signals. In: Topological Signal Processing. Mathematical Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36104-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36104-3_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36103-6

  • Online ISBN: 978-3-642-36104-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics