Truncation conjecture for prime Fourier matrices

At least 8 years old · documented by

Let FS,pF_{S,p} denote the partial Fourier matrix associated to a subset S⊂ZpS\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 S⊂ZpS\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.

References

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.