Skip to main content
SpringerLink
Log in

Polynomial Control on Weighted Stability Bounds and Inversion Norms of Localized Matrices on Simple Graphs

  • Published:
Journal of Fourier Analysis and Applications Aims and scope Submit manuscript

Abstract

The (un)weighted stability for some matrices on a graph is one of essential hypotheses in time-frequency analysis and applied harmonic analysis. In the first part of this paper, we show that for a localized matrix in a Beurling algebra, its weighted stabilities for different exponents and Muckenhoupt weights are equivalent to each other, and reciprocal of its optimal lower stability bound for one exponent and weight is controlled by a polynomial of reciprocal of its optimal lower stability bound for another exponent and weight. Banach algebras of matrices with certain off-diagonal decay is of great importance in many mathematical and engineering fields, and its inverse-closed property can be informally interpreted as localization preservation. Let \({{\mathcal {B}}}(\ell ^p_w)\) be the Banach algebra of bounded linear operators on the weighted sequence space \(\ell ^p_w\) on a graph. In the second part of this paper, we prove that Beurling algebras of localized matrices on a connected simple graph are inverse-closed in \({{\mathcal {B}}}(\ell ^p_w)\) for all \(1\le p<\infty \) and Muckenhoupt \(A_p\)-weights w, and the Beurling norm of the inversion of a matrix A is bounded by a bivariate polynomial of the Beurling norm of the matrix A and the operator norm of its inverse \(A^{-1}\) in \({{\mathcal {B}}}(\ell ^p_w)\).

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38, 393–422 (2002)

    Article  Google Scholar 

  2. Aldroubi, A., Gröchenig, K.: Nonuniform sampling and reconstruction in shift-invariant spaces. SIAM Rev. 43, 585–620 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  3. Aldroubi, A., Baskakov, A., Krishtal, I.: Slanted matrices, Banach frames and sampling. J. Funct. Anal. 255, 1667–1691 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  4. Barnes, B.A.: When is the spectrum of a convolution operator on \(L^p\) independent of \(p\)? Proc. Edinburgh Math. Soc. 33, 327–332 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bartholdi, L., Erschler, A.: Growth of permutational extensions. Invent. Math. 189, 431–455 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  6. Bartholdi, L., Erschler, A.: Groups of given intermediate word growth. Ann. Inst. Fourier (Grenoble) 64, 2003–2036 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  7. Baskakov, A.G.: Wieners theorem and asymptotic estimates for elements of inverse matrices. Funktsional. Anal. i Prilozhen 24, 64–65 (1990)

    MathSciNet  Google Scholar 

  8. Baskakov, A.G., Krishtal, I.: Memory estimation of inverse operators. J. Funct. Anal. 267, 2551–2605 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  9. Belinskii, E.S., Liflyand, E.R., Trigub, R.M.: The Banach algebra \(A^*\) and its properties. J. Fourier Anal. Appl. 3, 103–129 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  10. Beurling, A.: On the spectral synthesis of bounded functions. Acta Math. 81, 225–238 (1949)

    Article  MathSciNet  MATH  Google Scholar 

  11. Blackadar, B., Cuntz, J.: Differential Banach algebra norms and smooth subalgebras of \(C^*\)-algebras. J. Operator Theory 26, 255–282 (1991)

    MathSciNet  MATH  Google Scholar 

  12. Cheng, C., Jiang, Y., Sun, Q.: Spatially distributed sampling and reconstruction. Appl. Comput. Harmon. Anal. 47, 109–148 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  13. Chong, C., Kumar, S.: Sensor networks: evolution, opportunities, and challenges. Proc. IEEE 91, 1247–1256 (2003)

    Article  Google Scholar 

  14. Christ, M.: Inversion in some algebra of singular integral operators. Rev. Mat. Iberoamericana 4, 219–225 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  15. Christensen, O.: An Introduction to Frames and Riesz Bases. Birkhäuser, Basel (2003)

    Book  MATH  Google Scholar 

  16. Chung, F.R.K.: Spectral Graph Theory. American Mathematical Society, Washington (1997)

    MATH  Google Scholar 

  17. Fang, Q., Shin, C.E.: Stability of integral operatos on a space of homogenous type. Math. Nachr. 290, 284–292 (2017)

    Article  MathSciNet  Google Scholar 

  18. Fang, Q., Shin, C.E.: Stability of localized integral operatos on normal spaces of homogenous type. Num. Funct. Anal. Optim. 40, 491–512 (2019)

    Article  Google Scholar 

  19. Fang, Q., Shin, C.E.: Norm-controlled inversion of Banach algebras of infinite matrices. Comptes Rendus. Math. 358, 407–414 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  20. Garcia-Cuerva, J., Rubio de Francia, J.L.: Weighted Norm Inequalities and Related Topics. Elsevier, New York (1985)

    MATH  Google Scholar 

  21. Gröchenig, K.: Foundations of Time–Frequency Analysis. Birkhäuser, Basel (2001)

    Book  MATH  Google Scholar 

  22. Gröchenig, K.: Wieners lemma: theme and variations, an introduction to spectral invariance and its applications. In: Massopust, P., Forster, B. (eds.) Four Short Courses on Harmonic Analysis: Wavelets, Frames, Time-Frequency Methods, and Applications to Signal and Image Analysis, pp. 175–234. Birkhauser, Boston (2010)

    Chapter  Google Scholar 

  23. Gröchenig, K., Klotz, A.: Noncommutative approximation: inverse-closed subalgebras and off-diagonal decay of matrices. Constr. Approx. 32, 429–466 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  24. Gröchenig, K., Klotz, A.: Norm-controlled inversion in smooth Banach algebra I. J. Lond. Math. Soc. 88, 49–64 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  25. Gröchenig, K., Klotz, A.: Norm-controlled inversion in smooth Banach algebra II. Math. Nachr. 287, 917–937 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  26. Gröchenig, K., Leinert, M.: Symmetry of matrix algebras and symbolic calculus for infinite matrices. Trans. Am. Math. Soc. 358, 2695–2711 (2006)

    Article  MATH  Google Scholar 

  27. Gröchenig, K., Romero, J.L., Rottensteiner, D., van Velthoven, J.T.: Balian-Low type theorems on homogeneous groups. Anal. Math. 46, 483–515 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  28. Jaffard, S.: Properiétés des matrices bien localisées prés de leur diagonale et quelques applications. Ann. Inst. H. Poincaré Anal. Non Linéaire 7, 461–476 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  29. Keith, S., Zhong, X.: The Poincaré inequality is an open ended condition. Ann. Math. 167, 575–599 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  30. Kissin, E., Shulman, V.S.: Differential properties of some dense subalgebras of \(C^*\)-algebras. Proc. Edinburgh Math. Soc. 37, 399–422 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  31. Krishtal, I.: Wieners lemma: pictures at exhibition. Rev. Un. Mat. Argentina 52, 61–79 (2011)

    MathSciNet  MATH  Google Scholar 

  32. Losert, V.: On the structure of groups with polynomial growth II. J. Lond. Math. Soc. 63, 640–654 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  33. Motee, N., Sun, Q.: Localized stability certificates for spatially distributed systems over sparse proximity graphs, submitted

  34. Motee, N., Sun, Q.: Sparsity and spatial localization measures for spatially distributed systems. SIAM J. Control Optim. 55, 200–235 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  35. Nikolski, N.: In search of the invisible spectrum. Ann. Inst. Fourier (Grenoble) 49, 1925–1998 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  36. Rieffel, M. A.: Leibniz seminorms for “matrix algebras converge to the sphere". In Quanta of Maths, Volume 11 of Clay Math. Proc., Amer. Math. Soc., Providence, RI, pp. 543–578 (2010)

  37. Rim, K.S., Shin, C.E., Sun, Q.: Stability of localized integral operators on weighted \(L^p\) spaces. Numer. Funct. Anal. Optim. 33, 1166–1193 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  38. Samei, E., Shepelska, V.: Norm-controlled inversion in weighted convolution algebra. J. Fourier Anal. Appl. 25, 3018–3044 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  39. Shin, C. E., Sun, Q.: Differential subalgebras and norm-controlled inversion, In Operator Theory, Operator Algebras and Their Interactions with Geometry and Topology, R. E. Curto, W. Helton, H. Lin, X. Tang, R. Yang and G. Yu eds., Birkhauser Basel, pp. 467–485, (2020)

  40. Shin, C.E., Sun, Q.: Stability of localized operators. J. Funct. Anal. 256, 2417–2439 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  41. Shin, C.E., Sun, Q.: Wieners lemma: localization and various approaches. Appl. Math. J. Chin. Univ. 28, 465–484 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  42. Shin, C.E., Sun, Q.: Polynomial control on stability, inversion and powers of matrices on simple graphs. J. Funct. Anal. 276, 148–182 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  43. Sjöstrand, J.: Wiener type algebra of pseudodifferential operators, Centre de Mathematiques, Ecole Polytechnique, Palaiseau France, Seminaire 1994, (December 1994)

  44. Sun, Q.: Wieners lemma for infinite matrices with polynomial off-diagonal decay. C. Acad. Sci. Paris Ser. I Math. 340, 567–570 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  45. Sun, Q.: Non-uniform average sampling and reconstruction of signals with finite rate of innovation. SIAM J. Math. Anal. 38, 1389–1422 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  46. Sun, Q.: Wieners lemma for infinite matrices. Trans. Am. Math. Soc. 359, 3099–3123 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  47. Sun, Q.: Stability criterion for convolution-dominated infinite matrices. Proc. Am. Math. Soc. 138, 3933–3943 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  48. Sun, Q.: Wieners lemma for infinite matrices II. Constr. Approx. 34, 209–235 (2011)

    Article  MathSciNet  Google Scholar 

  49. Sun, Q., Xian, J.: Rate of innovation for (non)-periodic signals and optimal lower stability bound for filtering. J. Fourier Anal. Appl. 20, 119–134 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  50. Tessera, R.: Left inverses of matrices with polynomial decay. J. Funct. Anal. 259, 2793–2813 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  51. Wiener, N.: Tauberian theorem. Ann. Math. 33, 1–100 (1932)

    Article  MathSciNet  MATH  Google Scholar 

  52. Yang, D., Yang, D., Hu, G.: The Hardy Space \(H^1\) with Non-doubling Measures and Their Applications, Lecture Notes in Mathematics 2084, Springer (2013)

Download references

Acknowledgements

The authors would like to thank the reviewer for the valuable comments and suggestions.

Author information

Authors and Affiliations

  1. Department of Mathematics, Zhejiang University of Science and Technology, Hangzhou, 310023, Zhejiang, China

    Qiquan Fang

  2. Department of Mathematics, Sogang University, Seoul, 04109, Korea

    Chang Eon Shin

  3. Department of Mathematics, University of Central Florida, Orlando, FL, 32816, USA

    Qiyu Sun

Authors
  1. Qiquan Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chang Eon Shin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qiyu Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qiyu Sun.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The project is partially supported by NSF of China (Grant Nos. 11701513, 11771399, 11571306), the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (Grant No. NRF-2019R1F1A1051712), and the National Science Foundation (Grant No. DMS-1816313).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fang, Q., Shin, C.E. & Sun, Q. Polynomial Control on Weighted Stability Bounds and Inversion Norms of Localized Matrices on Simple Graphs. J Fourier Anal Appl 27, 83 (2021). https://doi.org/10.1007/s00041-021-09864-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00041-021-09864-9

Keywords

Search

Navigation