A lower bound on the star discrepancy of generalized Halton sequences in rational bases

Hofer, Roswitha

doi:10.1090/proc/14596

A lower bound on the star discrepancy of generalized Halton sequences in rational bases
HTML articles powered by AMS MathViewer

by Roswitha Hofer PDF

Proc. Amer. Math. Soc. 147 (2019), 4655-4664 Request permission

Abstract:

In this paper we extend a result of Levin, who proved a lower bound on the star discrepancy of generalized Halton sequences in positive integer bases, to rational bases.

References

Shigeki Akiyama, Christiane Frougny, and Jacques Sakarovitch, Powers of rationals modulo 1 and rational base number systems, Israel J. Math. 168 (2008), 53–91. MR 2448050, DOI 10.1007/s11856-008-1056-4
József Beck, A two-dimensional van Aardenne-Ehrenfest theorem in irregularities of distribution, Compositio Math. 72 (1989), no. 3, 269–339. MR 1032337
Dmitriy Bilyk, Michael T. Lacey, and Armen Vagharshakyan, On the small ball inequality in all dimensions, J. Funct. Anal. 254 (2008), no. 9, 2470–2502. MR 2409170, DOI 10.1016/j.jfa.2007.09.010
Dmitriy Bilyk and Michael T. Lacey, On the small ball inequality in three dimensions, Duke Math. J. 143 (2008), no. 1, 81–115. MR 2414745, DOI 10.1215/00127094-2008-016
Roswitha Hofer, Halton-type sequences in rational bases in the ring of rational integers and in the ring of polynomials over a finite field, Math. Comput. Simulation 143 (2018), 78–88. MR 3698217, DOI 10.1016/j.matcom.2016.07.005
Lisa Kaltenböck and Wolfgang Stockinger, On M. B. Levin’s proofs for the exact lower discrepancy bounds of special sequences and point sets (a survey), Unif. Distrib. Theory 13 (2018), no. 2, 103–130. MR 3883510, DOI 10.2478/udt-2018-0014
Mordechay B. Levin, On the lower bound of the discrepancy of Halton’s sequence I, C. R. Math. Acad. Sci. Paris 354 (2016), no. 5, 445–448 (English, with English and French summaries). MR 3488109, DOI 10.1016/j.crma.2016.02.003
Mordechay B. Levin, On the lower bound of the discrepancy of Halton’s sequence II, Eur. J. Math. 2 (2016), no. 3, 874–885. MR 3536156, DOI 10.1007/s40879-016-0103-7
Mordechay B. Levin, On the lower bound of the discrepancy of $(t,s)$ sequences: I, C. R. Math. Acad. Sci. Paris 354 (2016), no. 6, 562–565 (English, with English and French summaries). MR 3494321, DOI 10.1016/j.crma.2016.02.011
Mordechay B. Levin, On the lower bound of the discrepancy of $(t,s)$-sequences: II, Online J. Anal. Comb. 12 (2017), Paper No. 3, 74. MR 3666853
Harald Niederreiter, Random number generation and quasi-Monte Carlo methods, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992. MR 1172997, DOI 10.1137/1.9781611970081
Harald Niederreiter and Ferruh Özbudak, Low-discrepancy sequences using duality and global function fields, Acta Arith. 130 (2007), no. 1, 79–97. MR 2354150, DOI 10.4064/aa130-1-5
K. F. Roth, On irregularities of distribution, Mathematika 1 (1954), 73–79. MR 66435, DOI 10.1112/S0025579300000541
Wolfgang M. Schmidt, Irregularities of distribution. VII, Acta Arith. 21 (1972), 45–50. MR 319933, DOI 10.4064/aa-21-1-45-50