Monotonicity of polymatroids (Q796543)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Monotonicity of polymatroids
scientific article

    Statements

    Monotonicity of polymatroids (English)
    0 references
    0 references
    0 references
    0 references
    1983
    0 references
    For polymatroids, there is no number t such that the t-monotonicity implies the k-monotonicity for any \(k>t\). The monotonicity of polymatroids is a number m such that the polymatroid is k-monotone if and only if \(k<m\). The authors compute the value of m expressed as a function of the rank function of the polymatroid.
    0 references
    0 references
    monotonicity
    0 references
    rank function
    0 references
    polymatroid
    0 references