谱图理论中的不确定性
Shapes of Uncertainty in Spectral Graph Theory
摘要:
我们提出了一个灵活的框架谱图论中的不确定性原则。在这个框架中,一般的滤波器功能建模的图形信号的空间和频谱定位可以被纳入。它合并了几个现有的不确定性关系的图形,其中包括朗道-波拉克原则描述的联合容许区域的两个投影算子,和不确定性关系的基础上的频谱和空间扩展。使用理论和计算方面的数值范围的矩阵,我们能够表征和说明的形状的不确定性曲线和研究的空间频率本地化的信号内的容许区域。
英文摘要:
We present a flexible framework for uncertainty principles in spectral graph theory. In this framework, general filter functions modeling the spatial and spectral localization of a graph signal can be incorporated. It merges several existing uncertainty relations on graphs, among others the Landau-Pollak principle describing the joint admissibility region of two projection operators, and uncertainty relations based on spectral and spatial spreads. Using theoretical and computational aspects of the numerical range of matrices, we are able to characterize and illustrate the shapes of the uncertainty curves and to study the space-frequency localization of signals inside the admissibility regions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。