Abstract
A circulant v×v matrix with entries from {0, 1−1} is a circulant (v,k,μ) design if each row has k nonzero entries and the product of distinct rows is μ. These designs have often appeared in constructions for orthogonal designs. Elementary existence results for (v,k,μ) designs are given in this paper.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Leonard D. Baumert, Cyclic Difference Sets, Lecture Notes 182 (Springer-Verlag, Berlin, 1971).
P. Delsarte, J.M. Goethals and J.J. Seidel, Orthogonal matrices with zero diagonal. II, Canad. J. Math. 23 (1971), 816–832.
Peter Eades and Richard M. Hain, On Circulant Weighing Matrices, Ars Combin. 2 (1976), 265–284.
J.E.H. Elliott and A.T. Butson, Relative differences sets, Illinois J. Math. 10 (1966), 517–531.
Anthony V. Geramita, John Murphy Geramita and Jennifer Seberry Wallis, Orthogonal Designs, Linear and Multilinear Algebra 3 (1975/76), 281–305.
Anthony V. Geramita and Jennifer Seberry, Orthogonal Designs: Quadratic Forms and Hadamard Matrices, Marcel Dekker, New York, (1979).
J.M. Goethals and J.J. Seidel, A skew-Hadamard matrix of order 36, J. Austral. Math. Soc. 11 (1970), 343–344.
C.A. Roger and Deborah Street, Some constructions for Bhaskar-Rao designs, (to appear).
Jennifer Seberry Wallis, On the Existence of Hadamard Matrices, J. Combin. Theory Ser. A, 21 (1976), 444–451.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1980 Springer-Verlag
About this paper
Cite this paper
Eades, P. (1980). Circulant (v,k,μ) designs. In: Robinson, R.W., Southern, G.W., Wallis, W.D. (eds) Combinatorial Mathematics VII. Lecture Notes in Mathematics, vol 829. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0088903
Download citation
DOI: https://doi.org/10.1007/BFb0088903
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10254-0
Online ISBN: 978-3-540-38376-5
eBook Packages: Springer Book Archive