TOPICS
Search

Cartesian Product


The Cartesian product of two sets A and B (also called the product set, set direct product, or cross product) is defined to be the set of all points (a,b) where a in A and b in B. It is denoted A×B, and is called the Cartesian product since it originated in Descartes' formulation of analytic geometry. In the Cartesian view, points in the plane are specified by their vertical and horizontal coordinates, with points on a line being specified by just one coordinate. The main examples of direct products are Euclidean three-space (R×R×R, where R are the real numbers), and the plane (R×R).

The graph product is sometimes called the Cartesian product (Vizing 1963, Clark and Suen 2000).


See also

Direct Product, Disjoint Union, External Direct Product, External Direct Sum, Graph Cartesian Product, Graph Product, Group Direct Product, Product Space

Explore with Wolfram|Alpha

References

Clark, W. E. and Suen, S. "An Inequality Related to Vizing's Conjecture." Electronic J. Combinatorics 7, No. 1, N4, 1-3, 2000. http://www.combinatorics.org/Volume_7/Abstracts/v7i1n4.html.Comtet, L. "Product Sets." §1.2 in Advanced Combinatorics: The Art of Finite and Infinite Expansions, rev. enl. ed. Dordrecht, Netherlands: Reidel, pp. 3-4, 1974.Papoulis, A. Probability, Random Variables, and Stochastic Processes, 2nd ed. New York: McGraw-Hill, pp. 49-50, 1984.Royden, H. L. Real Analysis, 3rd ed. New York: Macmillan, p. 3, 1988.Vizing, V. G. "The Cartesian Product of Graphs." Vyčisl. Sistemy 9, 30-43, 1963.

Referenced on Wolfram|Alpha

Cartesian Product

Cite this as:

Weisstein, Eric W. "Cartesian Product." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/CartesianProduct.html

Subject classifications