Skip to main content

Some new constructions for orthogonal designs using circulants

  • 707 Accesses

Part of the Lecture Notes in Mathematics book series (LNM,volume 622)

Abstract

In 1970 Goethals and Seidel produced a matrix on 4 variables which has proved invaluable in the construction of orthogonal designs. In this paper the Goethals-Seidel matrix is generalized to construct orthogonal designs of large composite orders. An asymptotic result for 4 variable orthogonal designs of order 4t, where t is odd, is obtained.

Keywords

  • Abelian Group
  • Asymptotic Result
  • Orthogonal Design
  • Hadamard Matrice
  • Circulant Matrice

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • 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. L.D. Baumert and Marshall Hall Jr., "A new construction for Hadamard matrices", Bull. Amer. Math. Soc. 71 (1965), 169–170.

    CrossRef  MathSciNet  MATH  Google Scholar 

  2. Peter Eades, "Some asymptotic existence results for orthogonal designs", Ars Combinatoria (to appear).

    Google Scholar 

  3. Peter Eades, Jennifer Seberry Wallis, and Nicholas Wormald, "A note on asymptotic existence results for orthogonal designs", these proceedings.

    Google Scholar 

  4. A.V. Geramita, Joan Murphy Geramita, and Jennifer Seberry Wallis, "Orthogonal designs", Linear and Multilinear Algebra 3 (1975/76), 281–306.

    CrossRef  MathSciNet  MATH  Google Scholar 

  5. A.V. Geramita and Jennifer Seberry Wallis, "Orthogonal designs III: weighing matrices", Utilitas Math. 6 (1974), 209–236.

    MathSciNet  MATH  Google Scholar 

  6. J.M. Goethals and J.J. Seidel, "A skew-Hadamard matrix of order 36", J. Austral. Math. Soc. 11 (1970), 343–344.

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. Peter J. Robinson, "A non-existence theorem for orthogonal designs", Utilitas Math. (to appear).

    Google Scholar 

  8. Jennifer Seberry Wallis, "On the existence of Hadamard matrices", J. Combinatorial Theory Ser. A (to appear).

    Google Scholar 

  9. Jennifer Seberry Wallis, "Orthogonal designs V: orders divisible by eight", Utilitas Math. 9 (1976), 263–281.

    MathSciNet  MATH  Google Scholar 

  10. Jennifer Seberry Wallis and Albert Leon Whiteman, "Some classes of Hadamard matrices with constant diagonal", Bull. Austral. Math. Soc. 7 (1972), 233–249.

    CrossRef  MathSciNet  MATH  Google Scholar 

  11. Jennifer Seberry Wallis and Albert Leon Whiteman, "Some results on weighing matrices", Bull. Austral. Math. Soc. 12 (1975), 433–447.

    CrossRef  MathSciNet  MATH  Google Scholar 

  12. J. Williamson, "Hadamard's determinant theorem and the sum of four squares", Duke Math. J. 11 (1944), 65–81.

    CrossRef  MathSciNet  MATH  Google Scholar 

  13. Warren W. Wolfe, Orthogonal designs — amicable orthogonal designs — some algebraic and combinatorial techniques (PhD Dissertation, Queen's University, Kingston, Ontario, 1975).

    MATH  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1977 Springer-Verlag

About this paper

Cite this paper

Eades, P. (1977). Some new constructions for orthogonal designs using circulants. In: Little, C.H.C. (eds) Combinatorial Mathematics V. Lecture Notes in Mathematics, vol 622. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0069182

Download citation

  • DOI: https://doi.org/10.1007/BFb0069182

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-08524-9

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

  • eBook Packages: Springer Book Archive