×

Constructions for circulant and group-developed generalized weighing matrices. (English) Zbl 1348.05039

Summary: An elementary construction yields a new class of circulant (so-called “Butson-type”) generalized weighing matrices, which have order \(Nn\) and weight \(n^{2}\), all of whose entries are \(n\)th roots of unity, for all positive integers \(n\), \(N\), where \(n\leq N\). The idea is extended to a wider class of constructions giving various group-developed generalized weighing matrices.

MSC:

05B20 Combinatorial aspects of matrices (incidence, Hadamard, etc.)
05B15 Orthogonal arrays, Latin squares, Room squares
05B30 Other designs, configurations
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Berman, Families of generalized weighing matrices, Canad J Math 30 pp 1016– (1978) · Zbl 0406.05015 · doi:10.4153/CJM-1978-086-8
[2] Butson, Generalized Hadamard matrices, Proc Amer Math Soc 13 pp 894– (1962) · Zbl 0109.24605 · doi:10.1090/S0002-9939-1962-0142557-0
[3] Butson, Relations among generalized Hadamard matrices, relative difference sets, and maximal length linear recurring sequences, Canad J Math 15 pp 42– (1963) · Zbl 0107.36201 · doi:10.4153/CJM-1963-005-3
[4] R. Craigen Constructions for orthogonal matrices 1991
[5] Craigen, Constructing Hadamard matrices with orthogonal pairs, Ars Comb 33 pp 57– (1992) · Zbl 0773.05029
[6] Craigen, Constructing weighing matrices by the method of weaving, J Comb Des 3 pp 1– (1995) · Zbl 0839.05022 · doi:10.1002/jcd.3180030103
[7] Craigen, Product of four Hadamard matrices, J Combin Theory Ser A 59 pp 318– (1992) · Zbl 0757.05032 · doi:10.1016/0097-3165(92)90073-4
[8] Launey, A product construction for twelve Hadamard matrices, Austral J Comb 7 pp 123– (1992)
[9] Launey, Generalized Hadamard Matrices, CRC Handbook Series pp 370– (2006)
[10] Launey, The strong Kronecker product, J Combin Theory Ser A 66 pp 192– (1994) · Zbl 0802.05019 · doi:10.1016/0097-3165(94)90062-0
[11] Hadamard, Resolution d’une question relative aux determinants, Bull des Sci Math 17 pp 240– (1893)
[12] Ionin, Balanced Generalized Weighing Matrices and Conference Matrices, CRC Handbook Series pp 370– (2006)
[13] Kharaghani, New class of weighing matrices, Ars Comb 19 pp 69– (1985) · Zbl 0584.05015
[14] Kharaghani, A new class of symmetric weighing matrices, J Austral Math Soc 41 pp 44– (1986) · Zbl 0615.05019 · doi:10.1017/S1446788700028044
[15] Ledermann, Introduction to Group Characters (1987) · doi:10.1017/CBO9780511565755
[16] Sylvester, Thoughts on inverse orthogonal matrices, simultaneous sign-successions, and tessellated pavements in two or more colors, with applications to Newton’s rule, ornamental tile-work, and the theory of numbers, Phil Mag 34 pp 461– (1867)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.