Sequences, discrepancies and applications

DOI10.1007/BFb0093404zbMath0877.11043MaRDI QIDQ678412

Publication date: 17 April 1997

Published in: Lecture Notes in Mathematics (Search for Journal in Brave)

exponential sums; numerical integration; bibliography; dispersion; applications; spherical designs; pseudorandom number generation; iterated logarithm; lacunary sequences; uniform distribution of sequences; irregularities of distribution; discrepancy bounds for special sequences; discrepancy of sequences; Erdös-Turán inequality; sequences in discrete spaces

Mathematics Subject Classification ID

11-02: Research exposition (monographs, survey articles) pertaining to number theory

65C10: Random number generation in numerical analysis

65D30: Numerical integration

11K38: Irregularities of distribution, discrepancy

11K06: General theory of distribution modulo (1)

11K45: Pseudo-random numbers; Monte Carlo methods

Related Items

Unnamed Item, Unnamed Item, On the multidimensional distribution of the subset sum generator of pseudorandom numbers, Fast convergence of quasi-Monte Carlo for a class of isotropic integrals, Unnamed Item, Arithmetic average options in the hyperbolic model, Unnamed Item, Character sums and congruences with 𝑛!, On the distribution of rational functions along a curve over \(\mathbb F_p\) and residue races, The Zeckendorf expansion of polynomial sequences, Digital expansion of exponential sequences, Distribution preserving transformations of sequences on compact metric spaces, On linear normal lattices configurations, On the uniformity of distribution of the decryption exponent in fixed encryption exponent RSA, On pair correlations and Hausdorff dimension, \(L_p\) discrepancy of generalized two-dimensional Hammersley point sets, On the size of the Jacobians of curves over finite fields, On the mean square weighted \(\mathcal {L}_2\) discrepancy of randomized digital nets in prime base, Randomly shifted lattice rules for unbounded integrands, Dynamic random walks on Heisenberg groups, Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy, New asymptotic estimates for spherical designs, Dyadic diaphony of digital sequences, Average growth-behavior and distribution properties of generalized weighted digit-block-\-counting functions, Weyl sums in \(\mathbb F_q[x\) with digital restrictions], A thorough analysis of the discrepancy of shifted Hammersley and van der Corput point sets, On the distribution properties of Niederreiter-Halton sequences, Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems, On pseudo-random subsets of \({\mathbb{Z}}_n\), When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?, A new light on Minkowski's \(?(x)\) function, The exponent of discrepancy is at least 1. 0669, Variance reduction order using good lattice points in Monte Carlo methods, The size of \((q;q)_n\) for \(q\) on the unit circle, Tractability of multivariate integration for weighted Korobov classes, Sets of block structure and discrepancy estimates, An analogue of a theorem of Szüsz for formal Laurent series over finite fields., Energy functionals, numerical integration and asymptotic equidistribution on the sphere., Sufficient conditions for fast quasi-Monte Carlo convergence, Some open problems concerning the star-discrepancy, Kloosterman's uniformly distributed sequence., Uniform distribution of linear recurring sequences modulo prime powers., Balances for fixed points of primitive substitutions., On the discrepancy of \((0,1)\)-sequences., On some congruence with application to exponential sums, Quantum field theory for discrepancies, Scaling limits for the Lego discrepancy, Delayed curse of dimension for Gaussian integration, Asymptotic normality of \(b\)-additive functions on polynomial sequences in the Gaussian number field, The sum-of-digits-function and uniform distribution modulo 1, The Brownian bridge does not offer a consistent advantage in quasi-Monte Carlo integration, On normal lattice configurations and simultaneously normal numbers, On the distribution of the Diffie-Hellman pairs, Exponential function analogue of Kloosterman sums, Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces, Large null sets in metric spaces, Symbolic discrepancy and self-similar dynamics., On the Riesz energy of measures., QMC methods for the solution of delay differential equations., Advances in multidimensional integration, Error bounds for quasi-Monte Carlo integration with uniform point sets, On the average distribution of inversive pseudorandom numbers, On the uniformity of distribution of the elliptic curve ElGamal signature., One more experiment on estimating high-dimensional integrals by quasi-Monte Carlo methods, Simulation methods in ruin models with nonlinear dividend barriers., On a class of uniformly distributed sequences of point sets, Quasi-Monte Carlo algorithms for unbounded, weighted integration problems, Distribution of exponential functions with squarefull exponent in residue rings., Quasi-Monte Carlo simulation of diffusion, On an interpolatory method for high dimensional integration, Gaussian limits for discrepancies. I: Asymptotic results, Ruin theory with risk proportional to the free reserve and securitization, A note on optimal point distributions in \([0,1)^{s}\), Quasi-random points keep their distance, Dynamical directions in numeration, On some remarkable properties of the two-dimensional Hammersley point set in base 2, Pseudorandom numbers and entropy conditions, Discrepancy of certain Kronecker sequences concerning transcendental numbers, Constructions of general polynomial lattice rules based on the weighted star discrepancy, Exponential sums for nonlinear recurring sequences, Obituary for Walter Philipp., On the number of distances between the coordinates of points on modular hyperbolas, Tractability properties of the weighted star discrepancy, Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy, A Cassels-Schmidt theorem for non-homogeneous Markov chains, Distribution of exponential functions with \(k\)-full exponent modulo a prime, Distribution of harmonic sums and Bernoulli polynomials modulo a prime, Quasirandom arithmetic permutations, Precise distribution properties of the van der Corput sequence and related sequences, Bounds and constructions for the star-discrepancy via \(\delta\)-covers, On the necessity of low-effective dimension, Unnamed Item, On the uniformity of distribution of the RSA pairs, Subdiffusive behavior generated by irrational rotations, Point sets with low L p-discrepancy, Digital Sequences with Best Possible Order of L ₂ ‐Discrepancy, Metric Discrepancy Results for Sequences {nkx} and Diophantine Equations, Pseudo-Randomness of Discrete-Log Sequences from Elliptic Curves, DISTRIBUTION PROPERTIES OF GENERALIZED VAN DER CORPUT–HALTON SEQUENCES AND THEIR SUBSEQUENCES, ON THE DISTRIBUTION OF COUNTER-DEPENDENT NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBER GENERATORS IN RESIDUE RINGS, On tractability of weighted integration over bounded and unbounded regions in ℝ^{𝕤}, On strong tractability of weighted multivariate integration, One-dimensional dynamical systems and Benford’s law, ON THE DISTRIBUTION OF NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBERS IN RESIDUE RINGS, Uniform distribution of the fractional part of the average prime divisor, Quasi-randomized numerical methods for systems with coefficients of bounded variation, On the asymptotic behaviour of the integral \(\int_0^\infty e^{itx}\left(\frac{1}{x^\alpha}-\frac{1}{[x^\alpha+1}\right)dx (t\to 0)\) and rates of convergence to \(\alpha\)-stable limit laws], Intractability results for integration and discrepancy, Uniform distribution, discrepancy, and reproducing kernel Hilbert spaces