Non-existence of Some Nearly Perfect Sequences, Near Butson-Hadamard Matrices, and Near Conference Matrices

Creative Commons License

Winterhof A., YAYLA O., Ziegler V.

MATHEMATICS IN COMPUTER SCIENCE, vol.12, no.4, pp.465-471, 2018 (ESCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 12 Issue: 4
  • Publication Date: 2018
  • Doi Number: 10.1007/s11786-018-0383-z
  • Journal Name: MATHEMATICS IN COMPUTER SCIENCE
  • Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus
  • Page Numbers: pp.465-471
  • Hacettepe University Affiliated: Yes

Abstract

In this paper we study the non-existence problem of (nearly) perfect (almost) m-ary sequences via their connection to (near) Butson-Hadamard (BH) matrices and (near) conference matrices. We refine the idea of Brock on the unsolvability of certain equations in the case of cyclotomic number fields whose ring of integers is not a principal ideal domain and get many new non-existence results for near BH matrices and near conference matrices. We also apply previous results on vanishing sums of roots of unity and self conjugacy condition to derive non-existence results for near BH matrices and near conference matrices.