TOPICS
Search

Fundamental Parallelepiped


A fundamental parallelepiped of a full-rank point lattice L subset R^n with basis b_1,...,b_n is the half-open set

 P(b_1,...,b_n)={sum_(i=1)^nt_ib_i:0<=t_i<1}.

The translations P+v for v in L form a set partition of R^n, so P is a fundamental domain for these translations. The closure of P is the parallelepiped spanned by the basis vectors. Different bases of the point lattice generally give different fundamental parallelepipeds, but all have the same volume, namely the covolume of L (Regev 2004, pp. 2, 4).


See also

Basis, Covolume, Fundamental Domain, Parallelepiped, Point Lattice, Volume

Explore with Wolfram|Alpha

References

Regev, O. "Introduction." Lecture 1 in Lattices in Computer Science. Tel Aviv University, Fall 2004. https://cims.nyu.edu/~regev/teaching/lattices_fall_2004/ln/introduction.pdf.

Cite this as:

Weisstein, Eric W. "Fundamental Parallelepiped." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/FundamentalParallelepiped.html

Subject classifications