7
$\begingroup$

What operation is denoted in e.g.:

$\Pi_{i \in I} S_i$

The document in question is:

John C. Reynolds - Types, abstraction, and parametric polymorphism

Since no index order is specified, the operation must be commutative and associative.

I am thinking that is means intersection, based on the idea that union is like addition, and intersection like multiplication. But I want to confirm it.

Thanks.

$\endgroup$
1
  • $\begingroup$ What is it's name? $\endgroup$
    – Arulx Z
    Commented Jun 27, 2015 at 9:20

1 Answer 1

12
$\begingroup$

It usually stands for the cartesian product of the $S_i$, that is the set \[ \prod_{i\in I} S_i = \left\{f \colon I \to \bigcup_{i\in I} S_i \biggm| f(i) \in S_i \text{ for all } i \in I\right\} \]

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .