Metric results on the approximation of zero by linear combinations of independent and of dependent rationals (Q1382650)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Metric results on the approximation of zero by linear combinations of independent and of dependent rationals
scientific article

    Statements

    Metric results on the approximation of zero by linear combinations of independent and of dependent rationals (English)
    0 references
    0 references
    24 August 1998
    0 references
    The author derives rational analoga to classical metric results from the theory of diophantine approximation. More precisely, the asymptotic behaviour of expressions of the following type is studied: \[ \begin{multlined} \lim_{m\to\infty} {1\over \bigl| P_s(m) \bigr|} \Bigl| \Bigl\{(x_1, \dots, x_s) \in P_s(m): \Bigl\| a_1 {x_1\over m} +\cdots +a_s {x_s \over m} \Bigr\|_m\geq \psi(a_1, \dots, a_s,m)\\ \text{for all }- {m\over 2} <a_1, \ldots, a_s\leq {m\over 2}; \quad\text{with }(a_1, \dots, a_s)\neq (0,\dots, 0)\Bigr\} \Bigr|, \end{multlined} \] where \(P_s(m)\) is a certain subset of \(\{1, \dots, m\}^s\), \(\psi\) is a nonnegative function, and \(\| \cdot \|_m\) means the maximum of \({1\over m}\) and the distance to the nearest integer. In dimension one an analogous result to the classical approximation theorem of Khintchine is shown. In higher dimensions the results partly depend on the validity of the generalized Riemann hypothesis. The proofs are based on character sum estimates. Some of the investigations are motivated by problems in the theory of uniform distribution and by methods used in the analysis of pseudorandom number generators.
    0 references
    metric results
    0 references
    diophantine approximation
    0 references
    generalized Riemann hypothesis
    0 references
    character sum estimates
    0 references
    uniform distribution
    0 references
    pseudorandom number generators
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references