Hyperrectangle

From HandWiki

In geometry, a hyperrectangle (also called a box, hyperbox, k-cell or orthotope[1]), is the generalization of a rectangle (a plane figure) and the rectangular cuboid (a solid figure) to higher dimensions. A necessary and sufficient condition is that it is congruent to the Cartesian product of finite intervals.[2] This means that a k-dimensional rectangular solid has each of its edges equal to one of the closed intervals used in the definition. Every k-cell is compact.[3][4]

If all of the edges are equal length, it is a hypercube. A hyperrectangle is a special case of a parallelotope.

Formal definition

For every integer i from 1 to k, let ai and bi be real numbers such that ai<bi. The set of all points x=(x1,,xk) in k whose coordinates satisfy the inequalities aixibi is a k-cell.[5]

Intuition

A k-cell of dimension k3 is especially simple. For example, a 1-cell is simply the interval [a,b] with a<b. A 2-cell is the rectangle formed by the Cartesian product of two closed intervals, and a 3-cell is a rectangular solid.

The sides and edges of a k-cell need not be equal in (Euclidean) length; although the unit cube (which has boundaries of equal Euclidean length) is a 3-cell, the set of all 3-cells with equal-length edges is a strict subset of the set of all 3-cells.

Types

A four-dimensional orthotope is likely a hypercuboid.[6]

The special case of an n-dimensional orthotope where all edges have equal length is the n-cube or hypercube.[1]

By analogy, the term "hyperrectangle" can refer to Cartesian products of orthogonal intervals of other kinds, such as ranges of keys in database theory or ranges of integers, rather than real numbers.[7]

Dual polytope

n-fusil
Example: 3-fusil
TypePrism
Faces2n
Vertices2n
Schläfli symbol{}+{}+···+{} = n{}[8]
Coxeter diagram ...
Symmetry group[2n−1], order 2n
Dual polyhedronn-orthotope
Propertiesconvex, isotopal

The dual polytope of an n-orthotope has been variously called a rectangular n-orthoplex, rhombic n-fusil, or n-lozenge. It is constructed by 2n points located in the center of the orthotope rectangular faces.

An n-fusil's Schläfli symbol can be represented by a sum of n orthogonal line segments: { } + { } + ... + { } or n{ }.

A 1-fusil is a line segment. A 2-fusil is a rhombus. Its plane cross selections in all pairs of axes are rhombi.

n Example image
1 160px
Line segment
{ }
2 160px
Rhombus
{ } + { } = 2{ }
3 160px
Rhombic 3-orthoplex inside 3-orthotope
{ } + { } + { } = 3{ }

See also

Notes

  1. 1.0 1.1 Coxeter, 1973
  2. Foran (1991)
  3. Rudin (1976:39)
  4. Foran (1991:24)
  5. Rudin (1976:31)
  6. Hirotsu, Takashi (2022). "Normal-sized hypercuboids in a given hypercube". arXiv:2211.15342 [math.CO].
  7. See e.g. Zhang, Yi; Munagala, Kamesh; Yang, Jun (2011), "Storing matrices on disk: Theory and practice revisited", Proc. VLDB 4 (11): 1075–1086, doi:10.14778/3402707.3402743, http://www.vldb.org/pvldb/vol4/p1075-zhang.pdf .
  8. Cite error: Invalid <ref> tag; no text was provided for refs named johnson

References