Substitutions and 1/2-discrepancy of \n + x\

DOI10.4064/AA154-1-1MaRDI QIDQ2889252zbMATH OpenOpenAlexFDO

Authors David Ralston

Publication date 6 June 2012

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1105.5810

zbMATH Keywords

discrepancyirrational rotationrenormalizationsubstitution

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Symbolic dynamics (37B10) Universality and renormalization of dynamical systems (37E20)

Abstract: The sequence of 1/2-discrepancy sums of $$ is realized through a sequence of substitutions on an alphabet of three symbols; particular attention is paid to $x=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 $heta$ and any $x$ the range of values taken over $i=0,1,\mathrm{...}n-1$ is asymptotically similar to $log(n)$, a stronger conclusion than given by the Denjoy-Koksma inequality.

Review text

Let \(\theta\) be an irrational number and let \(x\in [0,1)\). Then the \(1/2\)-discrepancy sums of the sequence \(\{x+i\theta\}\), \(i=0, 1, 2, \ldots\) is defined by \(S_n(x)=\sum_{i=0}^{n-1}f(x+i\theta)\), where \(f(x)=\chi_{[0,1/2)}(x)-\chi_{[1/2,1)}(x)\) for \(x\in [0,1)\). For convenience the maximal discrepancy \(M_n(x)=\max\{S_i(x): i=1,\ldots ,n-1\}\), the minimal discrepancy \(m_n(x)=\min\{S_i(x): i=1,\ldots ,n-1\}\), and \(\rho_n(x)=M_n(x)-m_n(x)+1\) are defined. The author shows that the sequence of values \(f(x+i\theta)\) is determined from a sequence of substitutions on an alphabet of three symbols. As an application it is shown that if \(\{c_n\}\) is an increasing sequence of positive real numbers with \(\Delta c_n=c_{n+1}-c_n=O(1)\), then there is a dense set of \(\theta\) such that if \(\{c_n\}\) is divergent then \(\limsup_{n\to\infty}M_n(0)/c_n=1\), while if \(\{c_n\}\) is bounded then so is \(M_n(0)\). The similar result for \(\{m_n(0)\}\) is shown. Furthermore the author shows that if \(\theta\) is of finite type, then \(\rho_n(x)\sim \log n\) for all \(x\).

Recommendations

• Generic \(\frac12\)-discrepancy of \(\{n \theta+x\}\)
• Metric discrepancy results for subsequences of \(\{\theta^k x\}\)
• BEHAVIOR OF THETA SERIES OF DEGREE N UNDER MODULAR SUBSTITUTIONS
• Explicit substitutions for -congruences
• Publication:5752638
• Substitution and \(\chi\)-boundedness
• scientific article; zbMATH DE number 3920380
• The discrepancy of \((n\alpha)_{n\geq 1}\)
• Répartition des suites (nα)_n∈Net substitutions

Cited in

(11)

• Pinball dynamics: unlimited energy growth in switching Hamiltonian systems
• Generic \(\frac12\)-discrepancy of \(\{n \theta+x\}\)
• Short character sums with Beatty sequences
• -recurrence in skew products
• Substitutions, symbolic codings, and discrepancy
• On the sequence \alpha n!
• \(1/2\)-heavy sequences driven by rotation
• Répartition des suites (nα)_n∈Net substitutions
• scientific article; zbMATH DE number 3893293 (Why is no real title available?)
• On a very steep version of the standard map
• On the metric upper density of Birkhoff sums for irrational rotations

This page was built for publication: Substitutions and \(1/2\)-discrepancy of \(\{n \theta + x\}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2889252)