9,863 research outputs found
Causal Set Dynamics: A Toy Model
We construct a quantum measure on the power set of non-cyclic oriented graphs
of N points, drawing inspiration from 1-dimensional directed percolation.
Quantum interference patterns lead to properties which do not appear to have
any analogue in classical percolation. Most notably, instead of the single
phase transition of classical percolation, the quantum model displays two
distinct crossover points. Between these two points, spacetime questions such
as "does the network percolate" have no definite or probabilistic answer.Comment: 28 pages incl. 5 figure
Graph Signal Processing: Overview, Challenges and Applications
Research in Graph Signal Processing (GSP) aims to develop tools for
processing data defined on irregular graph domains. In this paper we first
provide an overview of core ideas in GSP and their connection to conventional
digital signal processing. We then summarize recent developments in developing
basic GSP tools, including methods for sampling, filtering or graph learning.
Next, we review progress in several application areas using GSP, including
processing and analysis of sensor network data, biological data, and
applications to image processing and machine learning. We finish by providing a
brief historical perspective to highlight how concepts recently developed in
GSP build on top of prior research in other areas.Comment: To appear, Proceedings of the IEE
- …