Loading [MathJax]/jax/output/CommonHTML/jax.js
Videolibrary
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Video Library
Archive
Most viewed videos

Search
RSS
New in collection






Memorial Conference on Analytic Number Theory and Applications Dedicated to the 130th Anniversary of I. M. Vinogradov
September 14, 2021 12:00–12:30, Moscow, Steklov Mathematical Institute, 8, Gubkina str, room 110 + online
 


The discrepancy of the Korobov-Hlawka sequences

A. A. Illarionov

Khabarovsk Division of the Institute for Applied Mathematics, Far Eastern Branch, Russian Academy of Sciences
Video records:
MP4 149.5 Mb

Number of views:
This page:256
Video files:32

A. A. Illarionov



Abstract: Let NN, a=(a1,,as)Zs. Korobov (1959) and Hlawka (1962) suggested independently using points of the form
x(k)=({a1k/N},,{ask/N})(k=1,,N)
as nodes of multidimensional quadrature formulae. This idea gave rise to a whole direction on the borders of number theory and computational mathematics.
Let DN(a) be the discrepancy of the sequence {x(k)}Nk=1 (from uniform distribution). From the theoretical and the practical points of view, it is reasonable to construct low-discrepancy sequences. If s=1, gcd(a1,N)=1, then DN(a1)=1/N. Let s2. The best upper bound is
D(s)NminaZsNDN(a)slns1NNlnlnN
(Bykovskii, 2012). It is possible that
D(s)Nslns1NN.
If s=2, then this inequality follows from Schmidt's Theorem. If s3, then the best lower bound is
D(s)Ns(lnN)(s1)/2+η(s)N
(Bilyk, Lacey, Vagharshakyan; 2008), where η(s) is a positive constant depending only on s.
We obtain some results related to the distribution of the sequence {x(k)}Nk=1. In particular, we prove that
lns1NNlnlnNsDN(a)slns1NNlnlnN
for “almost all” a(ZN)s, where ZN is a reduced residue system modulo N.
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025