Truncation conjecture for prime Fourier matrices

Let FS,pF_{S,p} denote the partial Fourier matrix associated to a subset SZpS\subset\mathbb Z_p, where pp is prime. Truncation conjecture. There exists a constant ε>0\varepsilon>0 such that FS,pF_{S,p} is isolated, for any pp prime, once SZpS\subset\mathbb Z_p satisfies S(1ε)p|S|\geq(1-\varepsilon)p. This proposes isolation for sufficiently large truncations of prime-order Fourier matrices, a rectangular analogue of the known isolation result for FpF_p.

Sources & referencesView supporting material

Primary source

Teodor Banica, Duygu Ozteke and Lorenzo Pittau, “Isolated partial Hadamard matrices, and related topics”, arXiv:1706.00986 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.