Skip to main content

Counting Techniques Specifying the Existence of Submatrices in Weighing Matrices

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3718))

Abstract

Two algorithmic techniques for specifying the existence of a k × k submatrix with elements 0,±1 in a skew and symmetric conference matrix of order n are described. This specification is achieved using an appropriate computer algebra system.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Day, J., Peterson, B.: Growth in Gaussian elimination. Amer. Math. Monthly 95, 489–513 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  2. Geramita, A.V., Seberry, J.: Orthogonal Designs: Quadratic Forms and Hadamard Matrices. Marcel Dekker, New York-Basel (1979)

    Google Scholar 

  3. Koukouvinos, C., Mitrouli, M., Seberry, J.: Growth in Gaussian elimination for weighing matrices, W(n,n − 1). Linear Algebra Appl. 306, 189–202 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  4. Kravvaritis, C., Mitrouli, M., Seberry, J.: On the growth problem for skew and symmetric conference matrices. Linear Algebra Appl. 403, 183–296 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  5. Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Oxford University Press, London (1988)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kravvaritis, C., Mitrouli, M., Seberry, J. (2005). Counting Techniques Specifying the Existence of Submatrices in Weighing Matrices. In: Ganzha, V.G., Mayr, E.W., Vorozhtsov, E.V. (eds) Computer Algebra in Scientific Computing. CASC 2005. Lecture Notes in Computer Science, vol 3718. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11555964_25

Download citation

  • DOI: https://doi.org/10.1007/11555964_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28966-1

  • Online ISBN: 978-3-540-32070-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics