A construction of low-discrepancy sequences using global function fields
Chaoping Xing ; Harald Niederreiter
Acta Arithmetica, Tome 69 (1995), p. 87-102 / Harvested from The Polish Digital Mathematics Library
Publié le : 1995-01-01
EUDML-ID : urn:eudml:doc:206812
@article{bwmeta1.element.bwnjournal-article-aav73i1p87bwm,
     author = {Chaoping Xing and Harald Niederreiter},
     title = {A construction of low-discrepancy sequences using global function fields},
     journal = {Acta Arithmetica},
     volume = {69},
     year = {1995},
     pages = {87-102},
     zbl = {0848.11038},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-aav73i1p87bwm}
}
Chaoping Xing; Harald Niederreiter. A construction of low-discrepancy sequences using global function fields. Acta Arithmetica, Tome 69 (1995) pp. 87-102. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-aav73i1p87bwm/

[000] [1] H. Faure, Discrépance de suites associées à un système de numération (en dimension s ), Acta Arith. 41 (1982), 337-351. | Zbl 0442.10035

[001] [2] A. Garcia and H. Stichtenoth, A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound, Invent. Math., to appear. | Zbl 0822.11078

[002] [3] G. Larcher and H. Niederreiter, Generalized (t,s)-sequences, Kronecker-type sequences, and diophantine approximations of formal Laurent series, Trans. Amer. Math. Soc. 347 (1995), 2051-2073. | Zbl 0829.11039

[003] [4] G. Larcher and W. C. Schmid, Multivariate Walsh series, digital nets and quasi-Monte Carlo integration, in: Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, H. Niederreiter and P. J.-S. Shiue (eds.), Lecture Notes in Statist., Springer, Berlin, to appear. | Zbl 0831.65018

[004] [5] G. L. Mullen, A. Mahalanabis, and H. Niederreiter, Tables of (t,m,s)-net and (t,s)-sequence parameters, in: Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, H. Niederreiter and P. J.-S. Shiue (eds.), Lecture Notes in Statist., Springer, Berli, to appear. | Zbl 0838.65004

[005] [6] H. Niederreiter, Point sets and sequences with small discrepancy, Monatsh. Math. 104 (1987), 273-337. | Zbl 0626.10045

[006] [7] H. Niederreiter, Low-discrepancy and low-dispersion sequences, J. Number Theory 30 (1988), 51-70. | Zbl 0651.10034

[007] [8] H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, SIAM, Philadelphia, Penn., 1992.

[008] [9] H. Niederreiter, Pseudorandom numbers and quasirandom points, Z. Angew. Math. Mech. 73 (1993), T648-T652. | Zbl 0796.11028

[009] [10] H. Niederreiter, Factorization of polynomials and some linear-algebra problems over finite fields, Linear Algebra Appl. 192 (1993), 301-328. | Zbl 0845.11042

[010] [11] H. Niederreiter and C. P. Xing, Low-discrepancy sequences obtained from algebraic function fields over finite fields, Acta Arith. 72 (1995), 281-298. | Zbl 0833.11035

[011] [12] H. Niederreiter and C. P. Xing, Low-discrepancy sequences and global function fields with many rational places, preprint, 1995.

[012] [13] J.-P. Serre, Sur le nombre des points rationnels d'une courbe algébrique sur un corps fini, C. R. Acad. Sci. Paris Sér. I Math. 296 (1983), 397-402. | Zbl 0538.14015

[013] [14] I. M. Sobol', The distribution of points in a cube and the approximate evaluation of integrals, Zh. Vychisl. Mat. i Mat. Fiz. 7 (1967), 784-802 (in Russian).

[014] [15] H. Stichtenoth, Algebraic Function Fields and Codes, Springer, Berlin, 1993.

[015] [16] S. Tezuka, Polynomial arithmetic analogue of Halton sequences, ACM Trans. Model. Comput. Simulation 3 (1993), 99-107. | Zbl 0846.11045