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
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