arXiv++ Combinatorics

Browse math.CO papers from arXiv

Nonnegative sum-symmetric matrices, optimal-score partitions, and optimal resource allocation

Published: 2019-06-26
Comments: 9 pages; revised version of a submitted paper

Abstract

The main result of the note describes certain optimal-score partitions, which can be interpreted as optimal resource allocations. This result is based on the fact that any nonnegative square matrix whose column sums are the same as the corresponding row sums can be represented as the sum of circuit matrices.

BibTeX

Loading...