Files in this item
Files  Description  Format 

application/pdf 3269956.pdf (2MB)  (no description provided) 
Description
Title:  Distribution of Farey Series and Free Path Lengths for a Certain Billiard in the Unit Square 
Author(s):  Ledoan, Andrew Huyvu 
Doctoral Committee Chair(s):  Zaharescu, Alexandru 
Department / Program:  Mathematics 
Discipline:  Mathematics 
Degree Granting Institution:  University of Illinois at UrbanaChampaign 
Degree:  Ph.D. 
Genre:  Dissertation 
Subject(s):  Mathematics 
Abstract:  By Weyl's criterion the distribution of a given sequence is uniform if and only if certain exponential sums are small. For the Farey series FQ of fractions in their lowest terms with denominators not exceeding some bound Q ≥ 1, these exponential sums transform by way of Ramanujan sums into expressions involving the Mobius function. In 1924 Franel produced a quantitative form of this equivalence as an identity for the sum of the squares of the values of the local discrepancy function of the Mobius function and related this to the real parts of zeros of the Riemann zetafunction. In 1971 Huxley obtained a vast generalization of Franel's theorem for the zeros of a fixed Dirichlet Lfunction. In light of the difficulties surrounding the Riemann Hypothesis, in 1973 Niederreiter showed that it is, nevertheless, possible to obtain a best possible estimate for the absolute discrepancy of FQ . He proved that the discrepancy has order of magnitude 1/ Q. In 1999 Dress established the very remarkable result that the discrepancy is equal to 1/Q exactly, for every Q ≥ 1. In relation to these works, this dissertation has three distinct, but strongly connected, directions. First, it addresses the distribution of subsets of FQ with denominators belonging to a fixed arithmetic progression. Following Niederreiter, Dress, and Huxley, we establish a best possible estimate for the absolute discrepancy of these subsets in short intervals. Second, in relating the foregoing result to the distribution of visible points in the Cartesian plane, we study a problem in geometric probability on the free path lengths of a linear trajectory for a certain twodimensional Euclidean billiard in the unit square, which conveys some of the spirit of the study of paths of particles. Third, we investigate the notion of Farey index introduced by Hall and Shiu in 2003, relate it to the position of consecutive visible points, and describe its asymptotic distribution as Q tends to infinity. 
Issue Date:  2007 
Type:  Text 
Language:  English 
Description:  95 p. Thesis (Ph.D.)University of Illinois at UrbanaChampaign, 2007. 
URI:  http://hdl.handle.net/2142/86878 
Other Identifier(s):  (MiAaPQ)AAI3269956 
Date Available in IDEALS:  20150928 
Date Deposited:  2007 
This item appears in the following Collection(s)

Dissertations and Theses  Mathematics

Graduate Dissertations and Theses at Illinois
Graduate Theses and Dissertations at Illinois