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.
