English

Cyclic relative difference sets and circulant weighing matrices

Combinatorics 2026-04-10 v2

Abstract

An (m,n,k,λ)(m,n,k,\lambda)-relative difference set is a lifting of a (m,k,nλ)(m,k,n\lambda)-difference set. Lam gave a table of cyclic relative difference sets with k50k \leq 50 in 1977, all of which were liftings of (qd1q1,qd1,qd2(q1))( \frac{q^d-1}{q-1},q^{d-1},q^{d-2}(q-1))-difference sets, the parameters of complements of classical Singer difference sets. Pott found all cyclic liftings of these difference sets with nn odd and k64k \leq 64 in 1995. No other nontrivial difference sets are known with liftings to relative difference sets, and Pott ended his survey on relative difference sets asking whether there are any others. In this paper we extend these searches, and apply the results to the existence of circulant weighing matrices.

Keywords

Cite

@article{arxiv.2501.14924,
  title  = {Cyclic relative difference sets and circulant weighing matrices},
  author = {Daniel M. Gordon},
  journal= {arXiv preprint arXiv:2501.14924},
  year   = {2026}
}

Comments

17 pages

R2 v1 2026-06-28T21:17:05.181Z