Discrepancy of High-Dimensional Permutations

Discrepancy of high-dimensional permutations, Discrete Analysis 2016:11, 8pp. A permutation matrix is a (necessarily square) 01-matrix with exactly one 1 in each row and column. A three-dimensional analogue of a permutation matrix is a three-dimensional grid of 0s and 1s -- more formally, a functi...

Full description

Bibliographic Details
Main Authors: Nathan Linial, Zur Luria
Format: Article
Language:English
Published: Diamond Open Access Journals
Series:Discrete Analysis
Online Access:http://discrete-analysis.scholasticahq.com/article/845-discrepancy-of-high-dimensional-permutations.pdf