Displaying 41 – 60 of 169

Showing per page

Dyadic diaphony of digital sequences

Friedrich Pillichshammer (2007)

Journal de Théorie des Nombres de Bordeaux

The dyadic diaphony is a quantitative measure for the irregularity of distribution of a sequence in the unit cube. In this paper we give formulae for the dyadic diaphony of digital ( 0 , s ) -sequences over 2 , s = 1 , 2 . These formulae show that for fixed s { 1 , 2 } , the dyadic diaphony has the same values for any digital ( 0 , s ) -sequence. For s = 1 , it follows that the dyadic diaphony and the diaphony of special digital ( 0 , 1 ) -sequences are up to a constant the same. We give the exact asymptotic order of the dyadic diaphony of digital...

Functions of bounded variation, signed measures, and a general Koksma-Hlawka inequality

Christoph Aistleitner, Josef Dick (2015)

Acta Arithmetica

We prove a correspondence principle between multivariate functions of bounded variation in the sense of Hardy and Krause and signed measures of finite total variation, which allows us to obtain a simple proof of a generalized Koksma-Hlawka inequality for non-uniform measures. Applications of this inequality to importance sampling in Quasi-Monte Carlo integration and tractability theory are given. We also discuss the problem of transforming a low-discrepancy sequence with respect to the uniform measure...

GCD sums from Poisson integrals and systems of dilated functions

Christoph Aistleitner, István Berkes, Kristian Seip (2015)

Journal of the European Mathematical Society

Upper bounds for GCD sums of the form k , = 1 N ( gcd ( n k , n ) ) 2 α ( n k n ) α are established, where ( n k ) 1 k N is any sequence of distinct positive integers and 0 < α 1 ; the estimate for α = 1 / 2 solves in particular a problem of Dyer and Harman from 1986, and the estimates are optimal except possibly for α = 1 / 2 . The method of proof is based on identifying the sum as a certain Poisson integral on a polydisc; as a byproduct, estimates for the largest eigenvalues of the associated GCD matrices are also found. The bounds for such GCD sums are used to establish...

Currently displaying 41 – 60 of 169