Line 740: |
Line 740: |
| This section develops the aspects of group theory that are needed in this work, bringing together a fundamental selection of abstract ideas and concrete examples that are used repeatedly throughout the rest of the project. To start, I present an abstract formulation of the basic concepts of group theory, beginning from a very general setting in the theory of relations and proceeding in quick order to the definitions of groups and their representations. After that, I describe a couple of concrete examples that are designed mainly to illustrate the abstract features of groups, but that also appear in different guises at later stages of this discussion. | | This section develops the aspects of group theory that are needed in this work, bringing together a fundamental selection of abstract ideas and concrete examples that are used repeatedly throughout the rest of the project. To start, I present an abstract formulation of the basic concepts of group theory, beginning from a very general setting in the theory of relations and proceeding in quick order to the definitions of groups and their representations. After that, I describe a couple of concrete examples that are designed mainly to illustrate the abstract features of groups, but that also appear in different guises at later stages of this discussion. |
| | | |
− | A '''sequence of domains''' (SOD) is a nonempty sequence of nonempty sets. A declarative indication of a sequence of sets, typically offered in staking out the grounds of a discussion, is taken for granted as a SOD. Thus, the notation <math>{}^{\backprime\backprime}(X_i)_i{}^{\prime\prime}</math> is assumed by default to refer to a SOD <math>(X_i)_i,\!</math> where each <math>X_i\!</math> is assumed to be a nonempty set. | + | A '''sequence of domains''' (SOD) is a nonempty sequence of nonempty sets. A declarative indication of a sequence of sets, typically offered in staking out the grounds of a discussion, is taken for granted as a SOD. Thus, the notation <math>{}^{\backprime\backprime}(X_i){}^{\prime\prime}</math> is assumed by default to refer to a SOD <math>(X_i)_{i \in I},\!</math> where each <math>X_i\!</math> is assumed to be a nonempty set. |
| | | |
− | Given a SOD <math>(X_i)_i,\!</math> its cartesian product, notated as <math>\textstyle\prod_i (X_i)</math> or <math>\textstyle\prod_i X_i,</math> is defined as follows: | + | Given a SOD <math>(X_i),\!</math> its cartesian product, notated as <math>\textstyle\prod_i (X_i)</math> or <math>\textstyle\prod_i X_i,</math> is defined as follows: |
| | | |
| {| align="center" width="90%" | | {| align="center" width="90%" |
− | | <math>\prod_i (X_i) = \prod_i X_i = \{ (x_i)_i : x_i \in X_i \}.</math> | + | | <math>\prod_i (X_i) = \prod_i X_i = \{ (x_i) : x_i \in X_i \}.</math> |
| |} | | |} |
| + | |
| + | A '''relation''' is defined on a SOD as a subset of its cartesian product. In symbols, <math>L\!</math> is a relation on <math>(X_i),\!</math> if and only if <math>L \subseteq \textstyle\prod_i X_i.</math> |
| | | |
| <pre> | | <pre> |
− | A "relation" is defined on a SOD as a subset of its cartesian product. In symbols, R is a relation on <Xi> if and only if R c Xi Xi.
| |
− |
| |
| An "n ary relation" or an "n place relation" is a relation on an ordered n tuple of nonempty sets. Thus, R is an n place relation on the SOD <X1, ..., Xn> if and only if R c X1x...xXn. In various applications, the n tuple elements <x1, ..., xn> of R are called its "elementary relations", "individual transactions", "ingredients", or "effects". | | An "n ary relation" or an "n place relation" is a relation on an ordered n tuple of nonempty sets. Thus, R is an n place relation on the SOD <X1, ..., Xn> if and only if R c X1x...xXn. In various applications, the n tuple elements <x1, ..., xn> of R are called its "elementary relations", "individual transactions", "ingredients", or "effects". |
| | | |