Quasirandom Arithmetic Permutations

Details Quasirandom Arithmetic Permutations Quasirandom Arithmetic Permutations

2003-10-24

arxiv.org/abs/math/0310384v2

Mathematics

Number Theory

19 pages, 0 figures; title change and minor modifications; final version appeared in JNT

Scientific paper

Previously, the author introduced quasirandom permutations, permutations of $\mathbb{Z}_n$ which map intervals to sets with low discrepancy. Here we show that several natural number-theoretic permutations are quasirandom, some very strongly so. Quasirandomness is established via discrete Fourier analysis and the Erdos-Turan inequality, as well as by other means. We apply our results on Sos permutations to make progress on a number of questions relating to the sequence of fractional parts of multiples of an irrational. Several intriguing new open problems are presented throughout the discussion.

Affiliated with

Also associated with

No associations

Rating

Quasirandom Arithmetic Permutations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quasirandom Arithmetic Permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quasirandom Arithmetic Permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-342660