Give every entry of an by matrix an independent uniformly random sign. A four-entry rectangle product has expectation zero unless its two row indices coincide or its two column indices coincide; in those cases it is one. Counting the union of these diagonal cases gives before normalization. Thus some sign matrix has box norm fourth power at most the displayed expectation, and its cut norm tends to zero when both dimensions tend to infinity.
Articles by others on the same topic
There are currently no matching articles.