Circulant weighing matrices whose order and weight are products of powers of 2 and 3

@article{Schmidt2013CirculantWM,
title={Circulant weighing matrices whose order and weight are products of powers of 2 and 3},
author={Bernhard Schmidt and Ken W. Smith},
journal={J. Comb. Theory, Ser. A},
year={2013},
volume={120},
pages={275-287}
}
• Published 2013
• Computer Science, Mathematics
• J. Comb. Theory, Ser. A
We classify all circulant weighing matrices whose order and weight are products of powers of 2 and 3. In particular, we show that proper CW(v,36)@?s exist for all v=0(mod48), all of which are new.
9 Citations

Topics from this paper

On unit weighing matrices with small weight
• Computer Science, Mathematics
• Discret. Math.
• 2013
The number of inequivalent unit weighing matrices U W ( n, 4 ) depends on the number of decomposition of n into sums of non-negative multiples of some specific positive integers. Expand
Group invariant weighing matrices
• M. Tan
• Mathematics, Computer Science
• Des. Codes Cryptogr.
• 2018
This work extends the usual concept of multipliers to group rings with cyclotomic integers as coefficients and combines it with the field descent method and rational idempotents to develop new non-existence results. Expand
Ryser's Conjecture under eigenvalue conditions
We prove the nonexistence of a circulant Hadamard matrix $H$ of order $n$, under technical conditions on the eigenvalues of $H$, when $n$ has only two odd prime divisors and in the general case. MainExpand
New nonexistence results on circulant weighing matrices
• Computer Science, Mathematics
• Cryptogr. Commun.
• 2021
Six cases are resolved, showing that there are no weight 81 CW matrices for n=110, $130,$143, or $154, and also no$CW(116,49)$or$ CW(143,36)$. Expand Circulant weighing matrices: a demanding challenge for parallel optimization metaheuristics • Mathematics, Computer Science • Optim. Lett. • 2016 The present work aims at investigating the potential of four established parallel metaheuristics as well as a special Algorithm Portfolio approach, on solving hard circulant weighing matrix existence problems. Expand Construction of special entangled basis based on generalized weighing matrices • Mathematics • Journal of Physics A: Mathematical and Theoretical • 2019 A special entangled basis (SEBk) is a set with$dd'$orthonormal entangled pure states in$\mathbb{C}^d \otimes \mathbb{C}^{d'}$whose nonzero Schmidt coefficients are all equal to$1/\sqrt{k}$. WhenExpand Special unextendible entangled bases with continuous integer cardinality Special unextendible entangled basis of "type$k$" (SUEBk), a set of incomplete orthonormal special entangled states of "type$k\$" whose complementary space has no special entangled state of "typeExpand
Recent Applications
TorqSense transducers from Sensor Technology are playing a key role in the development of commercial-scale in-stream tidal turbines produced by Irish company, OpenHydro. They are being used to testExpand
New approaches in parallel algorithm portfolios for metaheuristic optimization
Τα προβλήματα βελτιστοποίησης είναι πανταχού παρόντα στην επιστήμη και στη μηχανική. Εμφανίζονται σε διάφορους τύπους και μορφές σε όλες σχεδόν τις διαδικασίες λήψης αποφάσεων. Η αφθονία και ηExpand

References

SHOWING 1-10 OF 32 REFERENCES
Study of proper circulant weighing matrices with weight 9
• Computer Science, Mathematics
• Discret. Math.
• 2008
The first theoretical proof of the spectrum of orders n for which circulant weighing matrices with weight 9 exist is provided, which consists of those positive integers n, which are multiples of 13 or 24. Expand
Determination of all possible orders of weight 16 circulant weighing matrices
• Computer Science, Mathematics
• Finite Fields Their Appl.
• 2006
We show that a circulant weighing matrix of order n and weight 16 exists if and only if n>=21 and n is a multiple of 14,21 or 31.
The Classification of Circulant Weighing Matrices of Weight 16 and Odd Order
• Mathematics
• 1999
In this paper we completely classify the circulant weighing matrices of weight 16 and odd order. It turns out that the order must be an odd multiple of either 21 or 31. Up to equivalence, there areExpand
Circulant weighing matrices of weight 22t
• Computer Science, Mathematics
• Des. Codes Cryptogr.
• 2006
A complete computer search is made for all circulant weighing matrices of order 16 such that MMT = kIn for some positive integer t and new structural results are obtained. Expand
Finiteness of circulant weighing matrices of fixed weight
• Computer Science, Mathematics
• J. Comb. Theory, Ser. A
• 2011
It is shown that, for every odd prime power q, there are at most finitely many proper circulant weighing matrices of weight q. Expand
Circulant weighing matrices
• Computer Science, Mathematics
• Cryptography and Communications
• 2010
The results fill in 52 missing entries in Strassler’s table of circulant weighing matrices (Strassler 1997), which considers matrices of order 1–200 with weight k ≤ 100. Expand
Constructions of Relative Difference Sets with Classical Parameters and Circulant Weighing Matrices
• Mathematics, Computer Science
• J. Comb. Theory, Ser. A
• 2002
A new family of relative difference sets with parameters (m,n,k,?) =(q7?1)/(q?1),4( q?1,q6,q5/4) is constructed where q is a 2-power. Expand
Weighing matrices and their applications
• Mathematics
• 1997
Abstract Three major applications of weighing matrices are discussed. New weighing matrices and skew weighing matrices are given for many orders 4t ⩽ 100. We resolve the skew-weighing matrixExpand
Circulant (v,k,μ) designs
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 inExpand
Perfect Ternary Arrays
• Physics
• 1999
A perfect ternary array is an r-dimensional array with entries 0, +1 and —1 such that all of its out-of-phase periodic autocorrelation coefficients are zero. Such an array is equivalent to a groupExpand