A common integer polymatroid basis is a nonnegative integer vector belonging to the base polytopes of
two integral polymatroids on the same ground
set 
.
Let their normalized nondecreasing submodular
functions be 
and 
, with 
, and write 
. The common bases form
 |
Each vector has weight one in 
. For 
, there is exactly one vector, the zero vector.
