Sequences, discrepancies and applications

DOI10.1007/BFb0093404zbMath0877.11043OpenAlexW4212933304MaRDI QIDQ678412

Publication date: 17 April 1997

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

Full work available at URL: https://doi.org/10.1007/bfb0093404

zbMATH Keywords

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

Research exposition (monographs, survey articles) pertaining to number theory (11-02) Random number generation in numerical analysis (65C10) Numerical integration (65D30) Irregularities of distribution, discrepancy (11K38) General theory of distribution modulo (1) (11K06) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (only showing first 100 items - show all)

Uniform distribution of sequences generated by iterated polynomials ⋮ On linear normal lattices configurations ⋮ On a hybrid version of the Vinogradov mean value theorem ⋮ On the lower bound of the discrepancy of \((t, s)\) sequences. I ⋮ Kloosterman sums with twice-differentiable functions ⋮ On corner avoidance of \(\beta\)-adic Halton sequences ⋮ On the uniformity of distribution of the decryption exponent in fixed encryption exponent RSA ⋮ The Hausdorff dimension of sets of numbers defined by their \(Q\)-Cantor series expansions ⋮ On pair correlations and Hausdorff dimension ⋮ \(L_p\) discrepancy of generalized two-dimensional Hammersley point sets ⋮ Extension of van der Corput algorithm to LS-sequences ⋮ A characterization of Benford's law in discrete-time linear systems ⋮ A characterization theorem for the \(L^{2}\)-discrepancy of integer points in dilated polygons ⋮ On the size of the Jacobians of curves over finite fields ⋮ Bounded correctors in almost periodic homogenization ⋮ On variants of the Halton sequence ⋮ Trigonometric integrals over one-dimensional quasilattices of arbitrary codimension ⋮ On sequences with prescribed metric discrepancy behavior ⋮ On the mean square weighted \(\mathcal {L}_2\) discrepancy of randomized digital nets in prime base ⋮ Randomly shifted lattice rules for unbounded integrands ⋮ On the discrepancy of irrational rotations with isolated large partial quotients: long term effects ⋮ Dynamic random walks on Heisenberg groups ⋮ The \(p\)-adic diaphony of the Halton sequence ⋮ Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy ⋮ Distribution functions of ratio sequences. IV ⋮ The spectrum of one-dimensional quasilattices ⋮ On low discrepancy sequences and low discrepancy ergodic transformations of the multidimensional unit cube ⋮ The structure of popular difference sets ⋮ A Koksma-Hlawka inequality for general discrepancy systems ⋮ On the bit security of the weak Diffie-Hellman problem ⋮ Hardness of discrepancy computation and \(\varepsilon\)-net verification in high dimension ⋮ On the power generator and its multivariate analogue ⋮ A construction of digital \((0,s)\)-sequences involving finite-row generator matrices ⋮ The discrepancy of generalized van der Corput-Halton sequences ⋮ From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules ⋮ Distribution functions, extremal limits and optimal transport ⋮ A generalization of Kakutani's splitting procedure ⋮ A Weyl-type equidistribution theorem in finite characteristic ⋮ One-sided band-limited approximations of some radial functions ⋮ Divergence points and normal numbers ⋮ Metrical results on the discrepancy of Halton-Kronecker sequences ⋮ A basic theory of Benford's law ⋮ On the lower bound in the lattice point remainder problem for a parallelepiped ⋮ An exact order of discrepancy of the Smolyak grid and some general conclusions in the theory of numerical integration ⋮ Patterns for multigrid equidistributed functions: application to general parabolas and length estimation ⋮ Cantor series constructions contrasting two notions of normality ⋮ A lower bound on a quantity related to the quality of polynomial lattices ⋮ Covering numbers, dyadic chaining and discrepancy ⋮ Benford's law and distribution functions of sequences in \((0,1)\) ⋮ On Gruber's problem concerning uniform distribution on the sphere ⋮ A survey of average case complexity for linear multivariate problems ⋮ Uniform distribution of prime powers and sets of recurrence and van der Corput sets in \(\mathbb{Z}^k\) ⋮ Discrepancy estimates for index-transformed uniformly distributed sequences ⋮ On the uniform distribution modulo 1 of multidimensional LS-sequences ⋮ New asymptotic estimates for spherical designs ⋮ Intersections of hypergraphs ⋮ A von Neumann theorem for uniformly distributed sequences of partitions ⋮ The supremum of chi-square processes ⋮ Dyadic diaphony of digital sequences ⋮ Quantitative uniform distribution results for geometric progressions ⋮ The sum of digits of Gaussian primes ⋮ Distribution of alternative power sums and Euler polynomials modulo a prime ⋮ A remark on the Beurling-Selberg function ⋮ Average growth-behavior and distribution properties of generalized weighted digit-block-\-counting functions ⋮ Distribution of polynomial discriminants modulo a prime ⋮ On discrepancies of irrational rotations: an approach via rational rotation ⋮ An upper estimate for the discrepancy of irrational rotations ⋮ Discrepancy of line segments for general lattice checkerboards ⋮ New results on the coarseness of bicolored point sets ⋮ Weyl sums in \(\mathbb F_q[x\) with digital restrictions] ⋮ Inhomogeneous diophantine approximations and distribution of fractional parts ⋮ On an example of finite hybrid quasi-Monte Carlo point sets ⋮ On the size of the Gelfond exponent ⋮ Almost sure equidistribution in expansive families ⋮ Distribution preserving transformations of sequences on compact metric spaces ⋮ Asymptotic normality of additive functions on polynomial sequences in canonical number systems ⋮ Multivariate permutation polynomial systems and nonlinear pseudorandom number generators ⋮ On the distribution of rational functions along a curve over \(\mathbb F_p\) and residue races ⋮ Algorithmic construction of low-discrepancy point sets via dependent randomized rounding ⋮ The Zeckendorf expansion of polynomial sequences ⋮ Digital expansion of exponential sequences ⋮ On pseudorandom numbers from multivariate polynomial systems ⋮ LeVeque type inequalities and discrepancy estimates for minimal energy configurations on spheres ⋮ Weyl sums over integers with affine digit restrictions ⋮ Irregular discrepancy behavior of lacunary series. II ⋮ Semidefinite optimization in discrepancy theory ⋮ The sum of digits of squares in \(\mathbb Z[i\)] ⋮ A new lower bound for the geometric traveling salesman problem in terms of discrepancy ⋮ A thorough analysis of the discrepancy of shifted Hammersley and van der Corput point sets ⋮ On the distribution properties of Niederreiter-Halton sequences ⋮ Average distribution of prime ideals in families of number fields ⋮ On the distribution of local extrema in quantum chaos ⋮ On the distribution of values and zeros of polynomial systems over arbitrary sets ⋮ On a uniformly distributed phenomenon in matrix groups ⋮ Trigonometric sums over one-dimensional quasilattices of arbitrary codimension ⋮ Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems ⋮ On pseudo-random subsets of \({\mathbb{Z}}_n\) ⋮ On a generalisation of a Lehmer problem ⋮ A lower bound for the error term in Weyl's law for certain Heisenberg manifolds. II. ⋮ Describability via ubiquity and eutaxy in Diophantine approximation

This page was built for publication: Sequences, discrepancies and applications