Skip to main content
Log in

Norm estimates of ω-circulant operator matrices and isomorphic operators for ω-circulant algebra

  • Articles
  • Published:
Science China Mathematics Aims and scope Submit manuscript

Abstract

An n ×n ω-circulant matrix which has a specific structure is a type of important matrix. Several norm equalities and inequalities are proved for ω-circulant operator matrices with ω = eiθ (0 ≤ θ < 2π) in this paper. We give the special cases for norm equalities and inequalities, such as the usual operator norm and the Schatten p-norms. Pinching type inequality is also proposed for weakly unitarily invariant norms. Meanwhile, we present that the set of ω-circulant matrices with complex entries has an idempotent basis. Based on this basis, we introduce an automorphism on the ω-circulant algebra and then show different operators on linear vector space that are isomorphic to the ω-circulant algebra. The function properties, other idempotent bases and a linear involution are discussed for ω-circulant algebra. These results are closely related to the special structure of ω-circulant matrices.

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

Access this article

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. Audenaert K. A norm compression inequality for block partitioned positive semidefinite matrices. Linear Algebra Appl, 2006, 413: 155–176

    Article  MathSciNet  MATH  Google Scholar 

  2. Bani-Domi W, Kittaneh F. Norm equalities and inequalities for operator matrices. Linear Algebra Appl, 2008, 429: 57–67

    Article  MathSciNet  MATH  Google Scholar 

  3. Benedetto F D. Gram matrices of fast algebras have a rank structure. SIAM J Matrix Anal Appl, 2009, 31: 526–545

    Article  MathSciNet  MATH  Google Scholar 

  4. Benedetto F D, Capizzano S S. Optimal multilevel matrix algebra operators. Linear Multilinear Algebra, 2000, 48: 35–66

    Article  MATH  MathSciNet  Google Scholar 

  5. Benedetto F D, Capizzano S S. A note on the super optimal matrix algebra operators. Linear Multilinear Algebra, 2002, 50: 343–372

    Article  MathSciNet  MATH  Google Scholar 

  6. Bertaccini D, Ng M K. Block ω-circulant preconditioners for the systems of differential equations. Calcolo, 2003, 40: 71–90

    MathSciNet  MATH  Google Scholar 

  7. Bhatia R. Matrix Analysis. New York: Springer-Verlag, 1997

    Book  MATH  Google Scholar 

  8. Bhatia R, Kahan W, Li R. Pinchings and norms of scaled triangular matrices. Linear Multilinear Algebra, 2002, 50: 15–21

    Article  MathSciNet  MATH  Google Scholar 

  9. Bhatia R, Kittaneh F. Norm inequalities for partitioned operators and an application. Math Ann, 1990, 287: 719–726

    Article  MathSciNet  MATH  Google Scholar 

  10. Boman E C. The Moore-Penrose pseudoinverse of an arbitrary, square, k-circulant matrix. Linear Multilinear Algebra, 2002, 50: 175–179

    Article  MathSciNet  MATH  Google Scholar 

  11. Bose A, Hazra R S, Saha K. Spectral norm of circulant-type matrices. J Theoret Probab, 2011, 24: 479–516

    Article  MathSciNet  MATH  Google Scholar 

  12. Cao J, Yang D C. Hardy spaces H pL (Rn) associated with operators satisfying k-Davies-Gaffney estimates. Sci China Math, 2012, 55: 1403–1440

    Article  MathSciNet  MATH  Google Scholar 

  13. Chan R, Jin X Q, Yeung M C. The circulant operator in the Banach algebra of matrices. Linear Algebra Appl, 1991, 149: 41–53

    Article  MathSciNet  MATH  Google Scholar 

  14. Davis P. Circulant Matrices. New York: Wiley, 1979

    MATH  Google Scholar 

  15. Fiore C D, Zellini P. Matrix decompositions using displacement rank and classes of commutative matrix algebras. Linear Algebra Appl, 1995, 229: 49–99

    Article  MathSciNet  MATH  Google Scholar 

  16. Grafakos L, Liu L G, Yang D C. Boundedness of paraproduct operators on RD-spaces. Sci China Math, 2010, 53: 2097–2114

    Article  MathSciNet  MATH  Google Scholar 

  17. Hirzallah O, Kittaneh F. Non-commutative Clarkson inequalities for n-tuples of operators. Integral Equations Operator Theory, 2008, 60: 369–379

    Article  MathSciNet  MATH  Google Scholar 

  18. Jiang R J, Yang D C, Zhou Y. Orlicz-Hardy spaces associated with operators. Sci China Ser A, 2009, 52: 1042–1080

    Article  MathSciNet  MATH  Google Scholar 

  19. Jiang Z L. Singularity for two circulant type matrices. J Math Pract Theory, 1995: 52–58

    Google Scholar 

  20. Jiang Z L, Xu T T, Lu F L. Isomorphic operators and functional equations for the skew-circulant algebra. Abstr Appl Anal, 2014, 2014: 418194

    MathSciNet  Google Scholar 

  21. Jiang Z L, Zhou Z X. Circulant Matrices. Chengdu: Chengdu Technology University Publishing Company, 1999

    Google Scholar 

  22. King C. Inequalities for trace norms of 2 × 2 block matrices. Commun Math Phys, 2003, 242: 531–545

    Article  MATH  MathSciNet  Google Scholar 

  23. King C, Nathanson M. New trace norm inequalities for 2 × 2 blocks of diagonal matrices. Linear Algebra Appl, 2004, 389: 77–93

    Article  MathSciNet  MATH  Google Scholar 

  24. Kissin E. On Clarkson-McCarthy inequalities for n-tuples of operators. Proc Amer Math Soc, 2007, 135: 2483–2495

    Article  MathSciNet  MATH  Google Scholar 

  25. Kou K I, Sin V K, Jin X Q. A note on the fast algorithm for block Toeplitz systems with tensor structure. Appl Math Comput, 2006, 126: 187–197

    Article  MathSciNet  MATH  Google Scholar 

  26. Li J, Jiang Z L, Lu F L. Determinants, norms, and the spread of circulant matrices with Tribonacci and generalized Lucas numbers. Abstr Appl Anal, 2014, 2014: 381829

    MathSciNet  Google Scholar 

  27. Mei Y. Computing the square roots of a class of circulant matrices. J Appl Math, 2012, 2012: 647623

    Article  MATH  MathSciNet  Google Scholar 

  28. Narasimha M J. Linear convolution using skew-cyclic convolutions. IEEE Signal Processing Letters, 2007, 14: 173–176

    Article  Google Scholar 

  29. Ng M K, Lin F R, Chan R H. Construction of preconditioners for Wiener-Hopf equations by operator splitting. Appl Math Comput, 1995, 72: 77–96

    Article  MathSciNet  MATH  Google Scholar 

  30. Noschese S, Reichel L. Generalized circulant Strang-type preconditioners. Numer Linear Algebra Appl, 2012, 19: 3–17

    Article  MathSciNet  MATH  Google Scholar 

  31. Potts D, Steidl G. Preconditioners for ill-conditioned Toeplitz systems constructed from positive kernel. SIAM J Sci Comput, 2001, 22: 1741–1761

    Article  MathSciNet  MATH  Google Scholar 

  32. Ren P Y, Yuan Q, Wang R, et al. Low complexity construction for quasi-cyclic low-density parity-check codes by Progressive-Block Growth. Sci China Inf Sci, 2011, 54: 371–380

    Article  MATH  Google Scholar 

  33. Shen S Q, Cen J M. On the spectral norms of r-circulant matrices with the k-Fibonacci and k-Lucas numbers. Int J Contemp Math Sci, 2010, 5: 569–578

    MathSciNet  MATH  Google Scholar 

  34. Shen S Q, Cen J M. On the bounds for the norms of r-circulant matrices with the Fibonacci and Lucas numbers. Appl Math Comput, 2010, 216: 2891–2897

    Article  MathSciNet  MATH  Google Scholar 

  35. Song R X, Li C H, Wang Y N, et al. Shape feature description based on log-polar coordinates and symmetric circulant matrix (in Chinese). Sci Sin Math, 2014, 44: 815–822

    Article  Google Scholar 

  36. Su W L, Luo H P, Li Q. Lower bounds for multicolor classical Ramsey numbers XXXXXXXXX. Sci China Ser A, 1999, 42: 1019–1024

    Article  MathSciNet  MATH  Google Scholar 

  37. Wilde A C. Differential equations involving circulant matrices. Rocky Mountain J Math, 1983, 13: 1–13

    Article  MathSciNet  MATH  Google Scholar 

  38. Wilde A C. Algebras of operators isomorphic to the circulant algebra. Proc Amer Math Soc, 1989, 105: 808–816

    Article  MathSciNet  MATH  Google Scholar 

  39. Xu J M. Designing of optimal double loop networks. Sci China Ser E, 1999, 42: 462–469

    Article  MathSciNet  MATH  Google Scholar 

  40. Xu J M, Liu Q. An infinite family of 4-tight optimal double loop networks. Sci China Ser A, 2003, 46: 139–143

    Article  MathSciNet  MATH  Google Scholar 

  41. Zhang F J, Yong X R. Asymptotic enumeration theorems for the numbers of spanning trees and Eulerian trails in circulant digraphs and graphs. Sci China Ser A, 1999, 42: 264–271

    Article  MathSciNet  MATH  Google Scholar 

  42. Zhang G H, Wang X M. A class of quasi-cyclic LDPC codes from B 2 (mod m) sequences. Sci China Inf Sci, 2011, 54: 1645–1653

    Article  MathSciNet  MATH  Google Scholar 

  43. Zhang S Q, Zhou Q. Nested regular polygon solutions for planar 2N-body problems. Sci China Ser A, 2002, 45: 1053–1058

    Article  MathSciNet  MATH  Google Scholar 

  44. Zhou J W, Jiang Z L. The spectral norms of g-circulant matrices with classical Fibonacci and Lucas numbers entries. Appl Math Comput, 2014, 233: 582–587

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to TingTing Xu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiang, Z., Xu, T. Norm estimates of ω-circulant operator matrices and isomorphic operators for ω-circulant algebra. Sci. China Math. 59, 351–366 (2016). https://doi.org/10.1007/s11425-015-5051-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-015-5051-z

Keywords

MSC(2010)

Navigation