Improved lower bounds on the rigidity of Hadamard matrices (Q1280658)

It is proved that for any \(n\times n\) generalized Hadamard matrix \(H\) and any \(r\leq n/2\) the inequality \(R_H^c(r)\geq \Omega(n^2/r)\) holds. Moreover, if \(\theta\) is an additional parameter satisfying \(\theta\geq n/r\), then \(R_H^c(r,\theta)\geq \Omega(n^3/r\theta^2)\). Here, \(R_H^c(r)\) and \(R_H^c(r,\theta)\) are the rigidity functions of \(H\) while \(\Omega(g)=f\) in \(f(x)\geq cg(x)\) with some positive constant \(c\) for all \(x\) from the domain of the functions \(f\) and \(g\).