English

Substitutions and 1/2-discrepancy of $\{n \theta + x\}$

Dynamical Systems 2011-05-31 v1 Number Theory

Abstract

The sequence of 1/2-discrepancy sums of {x+iθmod1}\{x + i \theta \bmod 1\} is realized through a sequence of substitutions on an alphabet of three symbols; particular attention is paid to x=0x=0. The first application is to show that any asymptotic growth rate of the discrepancy sums not trivially forbidden may be achieved. A second application is to show that for badly approximable θ\theta and any xx the range of values taken over i=0,1,...n1i=0,1,...n-1 is asymptotically similar to log(n)\log(n), a stronger conclusion than given by the Denjoy-Koksma inequality.

Keywords

Cite

@article{arxiv.1105.5810,
  title  = {Substitutions and 1/2-discrepancy of $\{n \theta + x\}$},
  author = {David Ralston},
  journal= {arXiv preprint arXiv:1105.5810},
  year   = {2011}
}

Comments

In review