Definition:Indexing Set

Definition
Let $I$ and $S$ be sets.

Let $x: I \to S$ be a mapping.

Notation
The family $x$ is often seen with one of the following notations:


 * $\left \langle {x_i} \right \rangle_{i \in I}$


 * $\left({x_i}\right)_{i \in I}$


 * $\left\{{x_i}\right\}_{i \in I}$

There is little consistency in the literature.

The subscripted $i \in I$ is often left out, if it is obvious in the particular context.

The domain $I$ of $x$ is called the indexing set of $\left \langle {x_i} \right \rangle_{i \in I}$.

Thus the phrase:
 * an (indexed) family $\left \langle {x_i} \right \rangle$ of subsets of $S$

is taken to mean:
 * a mapping $x$ from some indexing set $I$ into the power set $\mathcal P \left({S}\right)$ of $S$.

Also known as
Some authors use the term index set for indexing set, while others uses set of indices.

Also see
Compare the definition of a sequence, where the indexing set used is the set of natural numbers $\N$, or a subset of $\N$.