Discrepancy Theory
by William Chen
Publisher: Macquarie University 2012
Number of pages: 99
Description:
Contents: Uniform Distribution; The Classical Discrepancy Problem; Generalization of the Problem; Introduction to Lower Bounds; Introduction to Upper Bounds; Fourier Transform Techniques; Upper Bounds in the Classical Problem; The Disc Segment Problem; Convex Polygons; Fourier-Walsh Analysis.
Download or read it online for free here:
Download link
(960KB, PDF)
Similar books
Notes on the Combinatorial Fundamentals of Algebraby Darij Grinberg - arXiv.org
This is a detailed survey, with rigorous and self-contained proofs, of some of the basics of elementary combinatorics and algebra, including the properties of finite sums, binomial coefficients, permutations and determinants.
(2934 views)
An Introduction to Combinatorics and Graph Theoryby David Guichard - Whitman College
The book covers the classic parts of Combinatorics and graph theory, with some recent progress in the area. Contents: Fundamentals; Inclusion-Exclusion; Generating Functions; Systems of Distinct Representatives; Graph Theory; Polya-Redfield Counting.
(8065 views)
Matroid Decompositionby Klaus Truemper - Leibniz
Matroids were introduced in 1935 as an abstract generalization of graphs and matrices. Matroid decomposition covers the area of the theory dealing with decomposition and composition of matroids. The exposition is clear and simple.
(9867 views)
Applied Combinatoricsby Mitchel T. Keller, William T. Trotter - Georgia Institute of Technology
The purpose of the course is to give students a broad exposure to combinatorial mathematics, using applications to emphasize fundamental concepts and techniques. Our approach to the course is to show students the beauty of combinatorics.
(9464 views)