Fractional weak discrepancy and interval orders (Q1026149)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fractional weak discrepancy and interval orders
scientific article

    Statements

    Fractional weak discrepancy and interval orders (English)
    0 references
    0 references
    0 references
    0 references
    24 June 2009
    0 references
    In this paper the authors generalize their former results of the range of the fractional weak discrepancy function and of the fractional weak discrepancy of posets and certain forbidden configurations on the range of the \(\text{wd}_F\) function for semiorders (interval orders with no induced \(3 + 1\)) to interval orders with no \(n + 1\), where \(n \geqslant 3\). They prove that the range for such poset \(P\) is the set of rationals that can be written as \(r/s\) where \(0 \leqslant s - 1 \leqslant r < \left( {n - 2} \right)s\).
    0 references
    fractional weak discrepancy
    0 references
    interval orders
    0 references
    partially ordered sets
    0 references

    Identifiers