Non-Hermitian uncertainty principle for BGFT
Formulate an uncertainty principle for BGFT on directed graphs that (i) uses the Gram-metric G = V*V to define spectral-domain variance and (ii) captures dual localization properties of left and right eigenvectors, and relate the resulting trade-offs to conditioning measures such as the eigenbasis condition number kappa(V).
Sponsor
References
Open problem 3: a non-Hermitian uncertainty principle. Formulate an uncertainty principle that respects: (1) the spectral G-metric (variance defined via ||·||_G), (2) dual localization behavior of left and right eigenvectors. A natural direction is to relate localization tradeoffs to conditioning quantities such as kappa(V).
— Asymmetry in Spectral Graph Theory: Harmonic Analysis on Directed Networks via Biorthogonal Bases (Adjacency-Operator Formulation)
(2512.12226 - Gokavarapu, 13 Dec 2025) in Conclusion and open mathematical problems, Open problem 3