ACO The ACO Seminar (2014–2015)

Nov. 20, 3:30pm, Wean 8220
Hoi Nguyen, Ohio State University
Near invariance of the hypercube


We give an almost complete description of matrices Mn of real entries under which the hypercube Hn={-1,1}n is nearly invariant: that is when the intersection set {Mx, xHn} ∩ Hn has size close to 2n. In application, we show that if in addition Mn is orthogonal, then it must be close to a product of permutation and reflection matrices.

Back to the ACO home page