A relationship between subpermanents and the arithmetic–geometric mean inequality

Using the arithmetic–geometric mean inequality, we give bounds for k-subpermanents of nonnegative n×n matrices F. In the case k=n, we exhibit an n2-set S whose arithmetic and geometric means constitute upper and lower bounds for per(F)/n!. We offer sharpened versions of these bounds when F has zero-valued entries.