Fractional weak discrepancy and interval orders

DOI10.1016/J.DAM.2008.12.011MaRDI QIDQ1026149zbMATH OpenOpenAlexFDO

Authors Alan Shuchat, Randy Shull, Ann Trenk

Publication date 24 June 2009

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2008.12.011

zbMATH Keywords

fractional weak discrepancyinterval orderspartially ordered sets

Mathematics Subject Classification ID

Partial orders, general (06A06)

Review text

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\).

Recommendations

• Fractional weak discrepancy of posets and certain forbidden configurations
• Range of the fractional weak discrepancy function
• The fractional weak discrepancy of \((M, 2)\)-free posets
• Forbidden subposets for fractional weak discrepancy at most \(k\)

Cites work

• Foundational aspects of theories of measurement
• Fractional weak discrepancy of posets and certain forbidden configurations
• Generalizations of semiorders: A review note
• scientific article; zbMATH DE number 3867330 (Why is no real title available?)
• scientific article; zbMATH DE number 3877239 (Why is no real title available?)
• Linear discrepancy and weak discrepancy of partially ordered sets
• Norbert Wiener on the theory of measurement (1914, 1915, 1921)
• On k-weak orders: Recognition and a tolerance result
• On the Weakness of an Ordered Set
• Range of the fractional weak discrepancy function
• Split semiorders
• The fractional weak discrepancy of a partially ordered set

Cited in

(5)

• Range of the fractional weak discrepancy function
• The total weak discrepancy of a partially ordered set
• Fractional weak discrepancy of posets and certain forbidden configurations
• The fractional weak discrepancy of \((M, 2)\)-free posets
• Forbidden subposets for fractional weak discrepancy at most \(k\)

This page was built for publication: Fractional weak discrepancy and interval orders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1026149)