An introduction to discrepancy theory
| dc.contributor.author | Sylvester, Vincent | |
| dc.date.accessioned | 2019-08-21T20:20:45Z | |
| dc.date.available | 2019-08-21T20:20:45Z | |
| dc.date.graduationmonth | August | |
| dc.date.issued | 2019-08-01 | |
| dc.description.abstract | This paper introduces the basic elements of geometric discrepancy theory. After some background we discuss lower bounds for two problems, Schmidt’s theorem giving a lower bound for convex sets and Roth’s orthogonal method for the lower bound of the L₂ discrepancy of axis-parallel rectangles in the unit square. Then we introduce two sets with low worst-case discrepancy, the Van der Corput set for two dimensions and the Halton-Hammersley set for arbitrary dimension. | |
| dc.description.advisor | Craig Spencer | |
| dc.description.degree | Master of Science | |
| dc.description.department | Department of Mathematics | |
| dc.description.level | Masters | |
| dc.identifier.uri | http://hdl.handle.net/2097/40100 | |
| dc.language.iso | en_US | |
| dc.publisher | Kansas State University | |
| dc.rights | © the author. This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). | |
| dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | |
| dc.subject | Discrepancy theory | |
| dc.title | An introduction to discrepancy theory | |
| dc.type | Report |
