Point sets with uniformity properties and orthogonal hypercubes (Q1207670)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Point sets with uniformity properties and orthogonal hypercubes
scientific article

    Statements

    Point sets with uniformity properties and orthogonal hypercubes (English)
    0 references
    0 references
    0 references
    12 May 1993
    0 references
    The theory of \((t,m,s)\)-nets is useful in the study of sets of points in the unit cube with small discrepancy. It is known that the existence of a \((0,2,s)\)-net in base \(b\) is equivalent to the existence of \(s-2\) mutually orthogonal latin squares of order \(b\). In this paper this equivalence is generalized by showing that for \(t\geq 0\) the existence of a \((t,t+2,s)\)-net in base \(b\) is equivalent to the existence of \(s\) mutually orthogonal hypercubes of dimension \(t+2\) and order \(b\). Using the theory of hypercubes, upper bounds on \(s\) for the existence of such nets are obtained. For \(b\) a prime power these bounds are best possible. Several open problems are also stated.
    0 references
    point sets
    0 references
    random number generation
    0 references
    nets
    0 references
    small discrepancy
    0 references
    orthogonal hypercubes
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references