scholarly journals Rotation invariant cubature formulas over the n-dimensional unit cube

2001 ◽  
Vol 132 (1) ◽  
pp. 15-32 ◽  
Author(s):  
Ronald Cools ◽  
K.J. Kim
Keyword(s):  
Unit Cube ◽  
Rotation Invariant ◽  
Cubature Formulas ◽  
Dimensional Unit ◽  
Invariant Cubature Formulas

scholarly journals The number of lattice rules having given invariants

1992 ◽  
Vol 46 (3) ◽  
pp. 479-495 ◽  
Author(s):  
Stephen Joe ◽  
David C. Hunt
Keyword(s):  
Normal Form ◽  
Quadrature Rule ◽  
Unit Cube ◽  
Numerical Results ◽  
Smith Normal Form ◽  
Lattice Rules ◽  
Dimensional Unit ◽  
Lattice Rule ◽  
Positive Integers ◽  
Theoretical Results

A lattice rule is a quadrature rule used for the approximation of integrals over the s-dimensional unit cube. Every lattice rule may be characterised by an integer r called the rank of the rule and a set of r positive integers called the invariants. By exploiting the group-theoretic structure of lattice rules we determine the number of distinct lattice rules having given invariants. Some numerical results supporting the theoretical results are included. These numerical results are obtained by calculating the Smith normal form of certain integer matrices.

scholarly journals Bounds for the Average $L^p$-Extreme and the $L^\infty$-Extreme Discrepancy

10.37236/1951 ◽  
2005 ◽  
Vol 12 (1) ◽  
Author(s):  
Michael Gnewuch
Keyword(s):  
Upper Bounds ◽  
Unit Cube ◽  
Point Sets ◽  
Dimensional Unit ◽  
Axis Parallel ◽  
Geometric Discrepancy

The extreme or unanchored discrepancy is the geometric discrepancy of point sets in the $d$-dimensional unit cube with respect to the set system of axis-parallel boxes. For $2\leq p < \infty$ we provide upper bounds for the average $L^p$-extreme discrepancy. With these bounds we are able to derive upper bounds for the inverse of the $L^\infty$-extreme discrepancy with optimal dependence on the dimension $d$ and explicitly given constants.

Hamiltonian Circuits and Paths on the n-Cube

1966 ◽  
Vol 9 (05) ◽  
pp. 557-562 ◽  
Author(s):  
H. L. Abbott
Keyword(s):  
Unit Cube ◽  
Dimensional Unit ◽  
Hamiltonian Circuits

For positive integral n let Cn denote the n-dimensional unit cube with vertices (δ1, δ2,…, δn) where δi = 0 or 1 for i=1, 2,…, n. Call two vertices of Cn adjacent if the distance between them is 1.

Mean and variance of vacancy for distribution of k-dimensional spheres within k-dimensional space

1984 ◽  
Vol 21 (4) ◽  
pp. 738-752 ◽  
Author(s):  
Peter Hall
Keyword(s):  
Dimensional Space ◽  
Sufficient Conditions ◽  
Unit Cube ◽  
Necessary And Sufficient Conditions ◽  
Dimensional Sphere ◽  
Asymptotic Formulae ◽  
Dimensional Unit ◽  
Mean And Variance ◽  
The Mean ◽  
Necessary And Sufficient

Let n points be distributed independently within a k-dimensional unit cube according to density f. At each point, construct a k-dimensional sphere of content an. Let V denote the vacancy, or ‘volume' not covered by the spheres. We derive asymptotic formulae for the mean and variance of V, as n → ∞and an → 0. The formulae separate naturally into three cases, corresponding to nan → 0, nan → a (0 < a <∞) and nan →∞, respectively. We apply the formulae to derive necessary and sufficient conditions for V/E(V) → 1 in L2.

Sign in / Sign up

Export Citation Format

Share Document