Cartesian product

English

Alternative forms

• cartesian product

Etymology

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

Noun

Cartesian product (plural Cartesian products)

1. (set theory, of two sets $X$ and $Y$) The set of all possible ordered pairs of elements, the being first from $X$, the second from $Y$, written $X\times Y$. Formally, the set $\{(x,y)\;|\;x\in X\;{\text{and}}\;y\in Y\}$.
2. (databases) All possible combinations of rows between all of the tables listed.
3. (geometry, of an m-dimensional space $X$ and an n-dimensional space $Y$) An (m+n)-dimensional space, formally composed of all possible ordered pairs of points from $X$ and $Y$, but thought of as an independent (m+n)-dimensional space (in the sense that if, e.g. $X$ and $Y$ are vector spaces, the elements of $X\times Y$ are thought of as (m+n)-tuples instead of ordered pairs) and written $X\times Y$.
   • 1987, M. Göckeler, T. Schücker, Differential Geometry, Gauge Theories, and Gravity, published 1989, page 98:

     On the Cartesian product of two manifolds a differentiable structure can be constructed in the following way.

4. (mathematics) Any of several generalizations of the set-theoretic sense, especially one which shares the geometrical intuition outlined above, i.e. one such that the product can be thought of as an object in its own right and not just as a set of pairs.
   • 1997, Michel Marie Deza, Monique Laurent, Geometry of Cuts and Metrics, published 2009, page 297:

     The hypercube is the simplest example of a Cartesian product of graphs; indeed, the m-hypercube is nothing but (K₂)^m.

   • 2004, David Bao, Colleen Robles, “Ricci and Flag Curvatures in Finsler Geometry”, in 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 = ρ.

Synonyms

• (set of possible pairs) direct product

Translations

set of possible pairs

• Chinese:

  Mandarin: 笛卡兒積／笛卡儿积 (Díkǎ'ér jī), 笛卡爾乘積／笛卡尔乘积 (Díkǎ'ěr chéngjī)

• Czech: kartézský součin m
• Dutch: cartesisch product n, kruisproduct n
• Estonian: Cartesiuse korrutis, otsekorrutis, ristikorrutis
• Finnish: karteesinen tulo, tulojoukko
• French: produit cartésien (fr) m
• German: kartesisches Produkt n, Kreuzprodukt (de) n
• Greek: καρτεσιανό γινόμενο (el) n (kartesianó ginómeno)
• Italian: prodotto cartesiano m
• Japanese: デカルト積 (Dekaruto seki), 直積集合 (ja) (ちょくせきしゅうごう, chokuseki shūgō) (direct product)
• Polish: iloczyn kartezjański m, produkt kartezjański m
• Portuguese: produto cartesiano m
• Romanian: produs cartezian n
• Russian: дека́ртово произведе́ние n (dɛkártovo proizvedénije), прямо́е произведе́ние n (prjamóje proizvedénije) (direct product)
• Serbo-Croatian: Kartezijev produkt m
• Spanish: producto cartesiano m