Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

Some results on certain generalized circulant matrices

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

In this paper a particular partition on blocks of generalized (h,r)-circulant matrices is determined. We obtain a characterization of generalized (h,r)-circulant matrices and get some results on the values of the permanent and also on the determination of the eigenvalues of r-circulant matrices. At last, a lower bound for the permanent of these matrices is achieved.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. Davis, P.J.: Circulant Matrices, 2nd end. Chelsea Publishing, New York (1994)

    Google Scholar 

  2. Mei, Y.: Computing the square roots of a class of circulant matrices. J. Appl. Math., 1–15 (2012)

  3. Dedò, E., Marini, A., Salvi, N.Z.: On certain generalized circulant matrices. Mathematica Pannonica 14(2), 273–281 (2003)

    MATH  MathSciNet  Google Scholar 

  4. Salvi, R., Salvi, N.Z.: On very sparse circulant (0,1) matrices. Linear Algebra Appl. 418, 565–575 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  5. Valiant, L.G.: The complexity of computing the permanent. Theoret. Comput. Sci. 8, 189–201 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  6. Cummings, L. J., Wallis, J.S.: An algorithm for the permanent of circulant matrices. Canad Math. Bull. 20(1), 67–70 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  7. Sburlati, G.: On the parity of permanents of circulant matrices. Linear Algebra Appl. 428, 1949–1955 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  8. Codenotti, B., Resta, G.: Computation of sparse circulant permanents via determinants. Linear Algebra Appl. 355, 15–34 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  9. Forbert, H., Marx, D.: Calculation of the permanent of a sparse positive matrix. Comput. Phys. Commun. 150, 267–273 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  10. Codenotti, B., Crespi, V., Resta, G.: On the permanent of certain (0, 1) Toeplitz matrices. Linear Algebra Appl. 267, 65–100 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  11. Schwartz, M.: Efficiently computing the permanent and Hafnian of some banded Toeplitz matrices. Linear Algebra Appl. 430, 1364–1374 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  12. Tao, T., Van, V.: On the permanent of random Bernoulli matrices. Adv. Math. 220, 657–669 (2009)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Lishui University, Lishui, 323000, People’s Republic of China

    Chengbo Lu

Authors
  1. Chengbo Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chengbo Lu.

Additional information

This research was supported by Natural Science Foundation of China under Grant No. 11171137 and Zhejiang Provincial Natural Science Foundation of China under Grant No. LY13A010008.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lu, C. Some results on certain generalized circulant matrices. Numer Algor 68, 467–479 (2015). https://doi.org/10.1007/s11075-014-9855-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-014-9855-7

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation