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, cilt.12, sa.4, ss.465-471, 2018 (ESCI) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 12 Sayı: 4
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1007/s11786-018-0383-z
  • Dergi Adı: MATHEMATICS IN COMPUTER SCIENCE
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus
  • Sayfa Sayıları: ss.465-471
  • Hacettepe Üniversitesi Adresli: Evet

Özet

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.