Low-discrepancy sequences and global function fields with many rational places

Finite Fields and their Applications

Volumn 2, Issue 3, 1996, Pages 241-273

  Niederreiter, Harald ^a   Xing, Chaoping ^b  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030194541     PISSN: 10715797     EISSN: None     Source Type: Journal    
DOI: 10.1006/ffta.1996.0016     Document Type: Article

References (31)

1. 1. P. Bratley, B. L. Fox, and H. Niederreiter, Implementation and tests of low-discrepancy sequences, ACM Trans. Modeling Comput. Simulation 2 (1992), 195-213.
2. 2. H. Faure, Discrépance de suites associées à un système de numération (en dimension s), Acta Arith. 41 (1982), 337-351.
3. 3. A. Garcia and H. Stichtenoth, A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound, Invent. Math. 121 (1995), 211-222.
4. 4. L. K. Hua and Y. Wang, "Applications of Number Theory to Numerical Analysis," Springer, Berlin, 1981.
5. 5. Y. Ihara, Some remarks on the number of rational points of algebraic curves over finite fields, J. Fac. Sci. Univ. Tokyo Sect. IA Math. 28 (1981), 721-724.
6. 6. G. Lachaud and M. Martin-Deschamps, Nombre de points des jacobiennes sur un corps fini, Acta Arith. 56 (1990), 329-340.
7. 7. 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.
8. 8. G. Larcher, H. Niederreiter, and W. Ch. Schmid, Digital nets and sequences constructed over finite rings and their application to quasi-Monte Carlo integration, Monatsh. Math. 121 (1996), 231-253.
9. 9. B. R. McDonald, "Finite Rings with Identity," Dekker, New York, 1974.
10. 10. 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 Statistics, Vol. 106, pp. 58-86, Springer, New York, 1995.
11. 11. H. Niederreiter, Quasi-Monte Carlo methods and pseudo-random numbers, Bull. Amer. Math. Soc. 84 (1978), 957-1041.
12. 12. H. Niederreiter, Point sets and sequences with small discrepancy, Monatsh. Math. 104 (1987), 273-337.
13. 13. H. Niederreiter, Low-discrepancy and low-dispersion sequences, J. Number Theory 30 (1988), 51-70.
14. 14. H. Niederreiter, A combinatorial problem for vector spaces over finite fields, Discrete Math. 96 (1991), 221-228.
15. 15. H. Niederreiter, "Random Number Generation and Quasi-Monte Carlo Methods," SIAM, Philadelphia, 1992.
16. 16. H. Niederreiter, Pseudorandom numbers and quasirandom points, Z. Angew. Math. Mech. 73 (1993), T648-T652.
17. 17. H. Niederreiter, Factorization of polynomials and some linear-algebra problems over finite fields, Linear Algebra Appl. 192 (1993), 301-328.
18. 18. H. Niederreiter and C. P. Xing, Low-discrepancy sequences obtained from algebraic function fields over finite fields, Acta Arith. 72 (1995), 281-298.
19. 2 with many rational points, J. Number Theory 41 (1992), 6-14.
20. 20. 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.
21. q, Sém. Théor. Nombres 1982-1983, Exp. 22, Univ. de Bordeaux I, Talence, 1983.
22. 22. J.-P. Serre, Résumé des cours de 1983-1984, in "Annuaire du Collège de France," pp. 79-83, 1984.
23. 23. J.-P. Serre, Rational points on curves over finite fields, lecture notes, Harvard University, 1985.
24. 24. 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]
25. 25. J. Spanier and E. H. Maize, Quasi-random methods for estimating integrals using relatively small samples, SIAM Rev. 36 (1994), 18-44.
26. 26. H. Stichtenoth, "Algebraic Function Fields and Codes," Springer, Berlin, 1993.
27. 27. S. Tezuka, Polynomial arithmetic analogue of Halton sequences, ACM Trans. Modeling Comput. Simulation 3 (1993), 99-107.
28. 28. M. A. Tsfasman and S. G. Vlǎdut, "Algebraic-Geometric Codes," Kluwer, Dordrecht, 1991.
29. 29. G. van der Geer and M. van der Vlugt, Curves over finite fields of characteristic 2 with many rational points, C. R. Acad. Sci. Paris Sér. I Math. 317 (1993), 593-597.
30. 30. W. C. Waterhouse, Abelian varieties over finite fields, Ann. Sci. Ecole Norm. Sup. (4) 2 (1969), 521-560.
31. 31. C. P. Xing, Multiple Kummer extension and the number of prime divisors of degree one in function fields, J. Pure Appl. Algebra 84 (1993), 85-93.