English

Bilinear Forms on Finite Abelian Groups and Group-Invariant Butson Hadamard Matrices

Combinatorics 2019-03-19 v1

Abstract

Let KK be a finite abelian group and let exp(K)\exp(K) denote the least common multiple of the orders of the elements of KK. A BH(K,h)BH(K,h) matrix is a KK-invariant K×K|K|\times |K| matrix HH whose entries are complex hhth roots of unity such that HH=KIHH^*=|K|I, where HH^* denotes the complex conjugate transpose of HH, and II is the identity matrix of order K|K|. Let νp(x)\nu_p(x) denote the pp-adic valuation of the integer xx. Using bilinear forms on KK, we show that a BH(K,h)BH(K,h) exists whenever (i) νp(h)νp(exp(K))/2\nu_p(h) \geq \lceil \nu_p(\exp(K))/2 \rceil for every prime divisor pp of K|K| and (ii) ν2(h)2\nu_2(h) \ge 2 if ν2(K)\nu_2(|K|) is odd and KK has a direct factor Z2\mathbb{Z}_2. Employing the field descent method, we prove that these conditions are necessary for the existence of a BH(K,h)BH(K,h) matrix in the case where KK is cyclic of prime power order.

Keywords

Cite

@article{arxiv.1903.07310,
  title  = {Bilinear Forms on Finite Abelian Groups and Group-Invariant Butson Hadamard Matrices},
  author = {Tai Do Duc and Bernhard Schmidt},
  journal= {arXiv preprint arXiv:1903.07310},
  year   = {2019}
}