Good permutations for extreme discrepancy
It is known that for every infinite sequence \(X: x_ 1,x_ 2,\dots\) in \([0,1)\) for the discrepancy \(D_ N\) of the first \(N\) sequence elements we have \(s(x):= \limsup_ n(D(N)/\text{Log }N) \geq 0.12\). For the usual van der Corput-sequence to base \(b\), the value \(s(x)\) tends to infinity with growing base \(b\). In this paper it is shown that in the case of generalized van der Corput- sequences for every base \(b\) there exists a permutation \(\sigma\) such that for the generalized van der Corput-sequence \(S^ \sigma_ b\) one has \(S(S^ \sigma_ b) \leq 1/\text{Log }2\). As a special case for base \(b = 36\) a permutation \(\sigma\) is explicitly given such that \(S(S^ \sigma_{36}) = 23/(35\text{ Log }6) = 0.3667\dots\). This is the smallest value for \(s\) known till now.
- Using permutations to reduce discrepancy
- Discrepancy of high-dimensional permutations
- Random permutations and their discrepancy process
- On the intriguing search for good permutations
- On the discrepancy of 3 permutations
- Permutations with low discrepancy consecutive \(k\)-sums
- Permutations with extremal number of fixed points
- Almost avoiding permutations
- Divergent permutations
- An improved low-discrepancy sequence for multidimensional quasi-Monte Carlo integration
- Discrépance en dimension un
- Discrépances de suites associées à un système de numération (en dimension un)
- scientific article; zbMATH DE number 4106971 (Why is no real title available?)
- scientific article; zbMATH DE number 3440485 (Why is no real title available?)
- Irregularities of distribution, VII
- Minoration de la discrépance d'une suite quelconque sur T
- Self-similar measures and sequences
- Symbolic representation of piecewise linear functions on the unit interval and application to discrepancy
- Variations on \((0,s)\)-sequences
- Asymptotically optimal declustering schemes for 2-dim range queries.
- Applications of randomized low discrepancy sequences to the valuation of complex securities
- A semi-analytical framework for structural reliability analysis
- Permutations with low discrepancy consecutive \(k\)-sums
- Random sampling from low-discrepancy sequences: applications to option pricing
- Weak multipliers for generalized van der Corput sequences
- Physics-informed distribution transformers via molecular dynamics and deep neural networks
- Generalized von Neumann-Kakutani transformation and random-start scrambled Halton sequences
- Normal numbers and nested perfect necklaces
- \(h\)-\(p\) adaptive model based approximation of moment free sensitivity indices
- On the star discrepancy of sequences in the unit interval
- Sequential experimental design based generalised ANOVA
- The Carlitz rank of permutations of finite fields: a survey
- Computation of the endogenous mortgage rates with randomized quasi-Monte Carlo simulations
- Quasirandom arithmetic permutations
- Van der Corput sequences towards general \((0,1)\)-sequences in base \(b\)
- On the discrepancy of sequences in the unit-interval
- Greedy energy minimization can count in binary: point charges and the van der Corput sequence
- Dependence properties of scrambled Halton sequences
- Quasi-Monte Carlo image synthesis in a nutshell
- Extension of van der Corput algorithm to LS-sequences
- Improved Halton sequences and discrepancy bounds
- A good permutation for one-dimensional diaphony
- scientific article; zbMATH DE number 3855234 (Why is no real title available?)
- Recent progress in improvement of extreme discrepancy and star discrepancy of one-dimen\-sional sequences
- On the intriguing search for good permutations
- High dimensional simulation
- Five discordant permutations
- Quasi-Monte Carlo algorithms (not only) for graphics software
- Good permutations for deterministic scrambled Halton sequences in terms of L₂-discrepancy
- From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
- Using permutations to reduce discrepancy
- Randomized quasi-Monte Carlo methods in pricing securities
- Parameterization based on randomized quasi-Monte Carlo methods
This page was built for publication: Good permutations for extreme discrepancy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1208156)
