Minimum Permanents of Multiplexes
01 January 1987
We consider the minimum value of the permanent over certain faces of OMEGA sub n, the polytope of n x n doubly stochastic matrices. The faces we consider are determined by two types of bipartite graphs, a complex and a multiplex, which is a collection of complexes glued together in a particular way.