The total linear discrepancy of an ordered set

DOI10.1016/J.DISC.2009.10.015MaRDI QIDQ966038zbMATH OpenOpenAlexFDO

Authors David M. Howard, Randy Shull, Noah Streib, Ann Trenk

Publication date 27 April 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2009.10.015

zbMATH Keywords

linear discrepancyweak discrepancylinear extensions of a poset

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Total orders (06A05)

Recommendations

• Online linear discrepancy of partially ordered sets
• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• The \(t\)-discrepancy of a poset
• When linear and weak discrepancy are equal
• Linear discrepancy and weak discrepancy of partially ordered sets

Cites work

• scientific article; zbMATH DE number 5073478 (Why is no real title available?)
• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• Average relational distance in linear extensions of posets
• Degree bounds for linear discrepancy of interval orders and disconnected posets
• Fractional weak discrepancy of posets and certain forbidden configurations
• Irreducible width 2 posets of linear discrepancy \(3\)
• Linear discrepancy and bandwidth
• Linear discrepancy and weak discrepancy of partially ordered sets

Cited in

(6)

• Average relational distance in linear extensions of posets
• The \(t\)-discrepancy of a poset
• When linear and weak discrepancy are equal
• Degree bounds for linear discrepancy of interval orders and disconnected posets
• Some inequalities for orderings of acyclic digraphs
• Online linear discrepancy of partially ordered sets

This page was built for publication: The total linear discrepancy of an ordered set

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