Published September 8, 2005 | Version v1
Journal article Open

An Asymptotic Gilber-Varshamov Bound for (t,m,s)-nets

  • 1. Department of Mathematical Sciences, Michigan Technological University, Houghton, Michigan 49931, USA
  • 2. Department of Mathematics, University of Salzburg, 5020 Salzburg, Austria

Description

(t, m, s)-nets are point sets in Euclidean s-space satisfying certain uniformity conditions, for use in numerical integration. They can be equivalently described in terms of ordered orthogonal arrays, a class of finite geometrical structures generalizing orthogonal arrays. This establishes a link between quasi-Monte Carlo methods and coding theory. In the present paper we prove an asymptotic Gilbert-Varshamov bound for linear nets and compare it to the algebraic-geometric net construction.

Files

a4nta2004.pdf

Files (248.2 kB)

Name Size Download all
md5:0f17b180ad73369e39eb62a3a058a41c
248.2 kB Preview Download