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

  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},
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. 

Topics from this paper

On unit weighing matrices with small weight
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
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
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
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


Study of proper circulant weighing matrices with weight 9
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
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
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
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
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
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
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
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
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