Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"Weak discrepancy"”.
-
The weak discrepancy and linear extension diameter of grids and other posets
… elements appear near to one another. The linear discrepancy of a poset is a natural way of measuring just how good the best linear extension of that poset can be, i.e. [special characters omitted] where L ranges over all linear extensions of P mapping P to {1, 2, …, :P:}. In certain situations, …
-
A study of discrepancy results in partially ordered sets
… papers that introduced the notions of linear and weak discrepancy of a partially ordered set or poset. Linear discrepancy for a poset is the least k such that for any ordering of the points in the poset there is a pair of incomparable points at least distance k away in the ordering. Weak …
-
Some results on linear discrepancy for partially ordered sets
… and Fishburn introduced the concept of linear discrepancy in 2001, proposing it as a way to measure a partially ordered set's distance from being a linear order. In addition to proving a number of results about linear discrepancy, they posed eight challenges and questions for future work. This …