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 5 of 5 for “"Linear discrepancy"”.
-
Some results on linear discrepancy for partially ordered sets
… Trenk, 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 …
-
A study of discrepancy results in partially ordered sets
… a pair of 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. …
-
Discrepancy and Related Problems
… sets, while the columns represent elements. The discrepancy of a set system is the least balanced that we can make the most unbalanced set in the set system by coloring elements of the universe $\pm 1$. Since its inception, extensions and limitations have necessitated the introduction of many …
-
The weak discrepancy and linear extension diameter of grids and other posets
A linear extension of a partially ordered set is simply a total ordering of the poset that is consistent with the original ordering. The linear extension diameter is a measure of how different two linear extensions could be, that is, the number of pairs of elements that are ordered differently by …
-
Effect of Micro-Osteoperforations on Orthodontic Tooth Movement with Clear Aligner Treatment.
… from tooth-by-tooth alignment, the amount of linear and angular displacement in 3 different planes was obtained and used to calculate the linear discrepancy and the relative errors for the angular discrepancy. The difference of these values between the control and the experimental samples was …