Cartesian product

Definition from Wiktionary, the free dictionary
Jump to: navigation, search


Alternative forms[edit]


From Cartesian + product, after French philosopher, mathematician, and scientist René Descartes (1596–1650), whose formulation of analytic geometry gave rise to the concept.


Cartesian product ‎(plural Cartesian products)

  1. (set theory) The set of all possible pairs of elements whose components are members of two sets. Notation: .
  2. (databases) All possible combinations of rows between all of the tables listed.
  3. (geometry) The set of points in an (m + n)-dimensional Cartesian space corresponding to all possible pairs of points from the two sets from spaces of dimension m and n. Notation: .
    • 1987, M. Göckeler, T. Schücker, Differential Geometry, Gauge Theories, and Gravity, 1989, page 98,
      On the Cartesian product of two manifolds a differentiable structure can be constructed in the following way.
    • 1997, Michel Marie Deza, Monique Laurent, Geometry of Cuts and Metrics, 2009, page 297,
      The hypercube is the simplest example of a Cartesian product of graphs; indeed, the m-hypercube is nothing but (K2)m.
    • 2004, David Bao, Colleen Robles, Ricci and Flag Curvatures in Finsler Geometry, David Dai-Wai Bao, Robert L. Bryant, Shiing-Shen Chern, Zhomgmin Shen (editors), A Sampler of Riemann-Finsler Geometry, page 246,
      A moment's thought convinces us of the following:
      The Cartesian product of two Riemannian Einstein metrics with the same constant Ricci scalar ρ is again Ricci-constant, and has Ric = ρ.