Cartesian product


Also found in: Thesaurus, Encyclopedia, Wikipedia.

Cartesian product

n.
A set of all pairs of elements (x, y) that can be constructed from given sets, X and Y, such that x belongs to X and y to Y.

Cartesian product

n
1. (Mathematics) maths logic the set of all ordered pairs of members of two given sets. The product A × B is the set of all pairs <a, b> where a is a member of A and b is a member of B. Also called: cross product
2. (Logic) maths logic the set of all ordered pairs of members of two given sets. The product A × B is the set of all pairs <a, b> where a is a member of A and b is a member of B. Also called: cross product
ThesaurusAntonymsRelated WordsSynonymsLegend:
Noun1.Cartesian product - the set of elements common to two or more sets; "the set of red hats is the intersection of the set of hats and the set of red things"
set - a group of things of the same kind that belong together and are so used; "a set of books"; "a set of golf clubs"; "a set of teeth"
Translations
kartézský součin
kartesisches ProduktKreuzprodukt
karteesinen tulo
Kartezijev produkt
cartesisch productkruisproduct
References in periodicals archive ?
In each case, the product of graphs G and H is another graph whose vertex set is the Cartesian product V (G) x V (H).
The cartesian product of two fuzzy sets [6] was introduce by Bhattacharya and Mukherjee in 1985.
Sasikala Gracefulness of a spanning tree of the graph of Cartesian product of [S.
In textual form, R is in this case a proper subset of the Cartesian product of X and Y.
Cartesian product x, projection [pi], selection [sigma], union [union], and set difference --, and several additional operations such as [theta]-join or intersection, has three main advantages over non-relational data models (13):
Topics in graph theory; graphs and their Cartesian product.
The only difference with the pointing operation considered in [6] is at the end of the recursion, where instead of a new terminal of size 0, the pointing operation is equal to the cartesian product of [y.
This result is extended in the final section to deal with the case that the support is an ellipsoid or the Cartesian product of two balls.
Genomic Solutions signed distribution agreements with Gene Company in Hong Kong and BioLab Group in Australia and New Zealand for its GeneTAC, Investigator, GeneMAP and Cartesian product lines .
Our customers have repeatedly asked us to extend our SCARA and cartesian product lines to include 6 axis robots leveraging our controls platform and world class customer support across a broader range of applications," commented Joe Campbell, vice president of marketing for Adept Technology.
In the figure this can be seen as the second join under the cartesian product is delegated to two separate nodes.
The Join operation computes a Cartesian Product of two database tables A Join B returning only the tuples <[A.