Point sets with uniformity properties and orthogonal hypercubes (Q1207670)

From MaRDI portal
Revision as of 14:58, 17 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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