Cartesian product of index family of sets

Click For Summary

Discussion Overview

The discussion revolves around the concept of the Cartesian product of an indexed family of sets, specifically addressing whether there is an inherent notion of 'order' in its definition compared to the traditional Cartesian product of a finite number of sets.

Discussion Character

  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • One participant defines the Cartesian product of an indexed family of sets as a function mapping indices to elements of the respective sets, questioning the implication of order in this definition.
  • Another participant responds that order is only implied if the index set itself has an order.
  • A further contribution suggests that for a specific ordered index set, such as I={1,2,3,4}, the definition aligns with the usual Cartesian product, depending on how the order is defined.
  • Another participant provides an example from spacetime coordinates, illustrating that the order can vary based on context, such as placing time coordinates at the beginning or end.

Areas of Agreement / Disagreement

Participants express differing views on the necessity of order in the definition of the Cartesian product, indicating that the discussion remains unresolved with multiple competing perspectives.

Contextual Notes

The discussion highlights the dependence on the ordering of the index set and how this affects the interpretation of the Cartesian product, but does not resolve the implications of these dependencies.

chipotleaway
Messages
174
Reaction score
0
Cartesian product of indexed family of sets

The definition of a Cartesian product of an indexed family of sets (X_i)_{i\in I} is \Pi_{i\in I}X_i=\left\{f:I \rightarrow \bigcup_{i \in I} \right\}

So if I understand correctly, it's a function that maps every index i to an element f(i) such that f(i) \in X_i…my question is, is there supposed to be a notion of 'order' implied in the definition here?

The 'usual' Cartesian product is \Pi^n_{i=1}X_i=\left\{ (x_i)^n_{i=1}: x_i \in X_i \right\} and here, there seems to be some notion of 'order' cause the first element is in X_1, second in X_2 etc.

But for the first, if the index set is I={1,2,3}, then couldn't we have have X_1 \times X_2 \times X_3 or X_2\times X_1\times X_3 (any reordering of indices in the index set)? Then the definition of the Cartesian product could be ((f(1), f(2), f(3)) or (f(2), f(1), f(3))...
 
Last edited:
Physics news on Phys.org
hi chipotleaway! :smile:
chipotleaway said:
… is there supposed to be a notion of 'order' implied in the definition here?

yes and no

there's only an order if the index set, I, has an order :wink:
 
hmm...so the case if I={1,2,3,4}, it would only reduce to the 'usual definition', n running from 1 to 4 to we somehow define the order to be 1,2,3,4
 
yes, eg spacetime coordinates are sometimes written (x0, x1, x2, x3), and sometimes (x1, x2, x3, x4)

ie sometimes with t (or ct) at the beginning and sometimes with t at the end :wink:
 
  • Like
Likes   Reactions: 1 person

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
Replies
5
Views
3K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 0 ·
Replies
0
Views
1K
  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K