TY - JOUR
T1 - New weighing matrices via partitioned group actions
AU - Ben-Av, Radel
AU - Dula, Giora
AU - Goldberger, Assaf
AU - Kotsireas, Ilias
AU - Strassler, Yossi
N1 - Publisher Copyright:
© 2024 Elsevier B.V.
PY - 2024/5
Y1 - 2024/5
N2 - We solve the smallest four open cases of weighing matrices, W(n,16) for n=23,25,27,29, which completes the existence question for weight 16. In addition we solve the open two-core matrix W(102,97). There is a common theme for the construction of all such matrices, which is called here partitioned group matrices. The study of partitioned group matrices generalizes some well known constructions, namely the one-core and two-core circulant constructions, with or without borders, block circulant matrices, Legendre pairs and many more. Such constructions generalize to arbitrary groups and carry an algebraic structure which we analyze in some cases. Our methods here can be made practical for larger weighing matrices. We also add a complete analysis of the possible location of the zeros (crystal sets) in two-core weighing matrices of co-weight 5.
AB - We solve the smallest four open cases of weighing matrices, W(n,16) for n=23,25,27,29, which completes the existence question for weight 16. In addition we solve the open two-core matrix W(102,97). There is a common theme for the construction of all such matrices, which is called here partitioned group matrices. The study of partitioned group matrices generalizes some well known constructions, namely the one-core and two-core circulant constructions, with or without borders, block circulant matrices, Legendre pairs and many more. Such constructions generalize to arbitrary groups and carry an algebraic structure which we analyze in some cases. Our methods here can be made practical for larger weighing matrices. We also add a complete analysis of the possible location of the zeros (crystal sets) in two-core weighing matrices of co-weight 5.
KW - Autocorrelation
KW - Crystal sets
KW - Cyclotomy
KW - Partitioned matrices
KW - Weighing matrices
UR - http://www.scopus.com/inward/record.url?scp=85184571429&partnerID=8YFLogxK
U2 - 10.1016/j.disc.2024.113908
DO - 10.1016/j.disc.2024.113908
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85184571429
SN - 0012-365X
VL - 347
JO - Discrete Mathematics
JF - Discrete Mathematics
IS - 5
M1 - 113908
ER -