Peirce’s 1870 “Logic Of Relatives” • Comment 12.2

Let us make a few preliminary observations about the operation of logical involution, as Peirce introduces it here:

I shall take involution in such a sense that x^y will denote everything which is an x for every individual of y.  Thus \mathit{l}^\mathrm{w} will be a lover of every woman.

(Peirce, CP 3.77)

In ordinary arithmetic the involution x^y, or the exponentiation of x to the power y, is the repeated application of the multiplier x for as many times as there are ones making up the exponent y.

In analogous fashion, the logical involution \mathit{l}^\mathrm{w} is the repeated application of the term \mathit{l} for as many times as there are individuals under the term \mathrm{w}.  According to Peirce’s interpretive rules, the repeated applications of the base term \mathit{l} are distributed across the individuals of the exponent term \mathrm{w}.  In particular, the base term \mathit{l} is not applied successively in the manner that would give something like “a lover of a lover of … a lover of a woman”.

For example, suppose that a universe of discourse numbers among its elements just three women, \mathrm{W}^{\prime}, \mathrm{W}^{\prime\prime}, \mathrm{W}^{\prime\prime\prime}.  This could be expressed in Peirce’s notation by writing:

\mathrm{w} ~=~ \mathrm{W}^{\prime} ~+\!\!,~ \mathrm{W}^{\prime\prime} ~+\!\!,~ \mathrm{W}^{\prime\prime\prime}

Under these circumstances the following equation would hold:

\mathit{l}^\mathrm{w} ~=~ \mathit{l}^{(\mathrm{W}^{\prime} ~+\!\!,~ \mathrm{W}^{\prime\prime} ~+\!\!,~ \mathrm{W}^{\prime\prime\prime})} ~=~ (\mathit{l}\mathrm{W}^{\prime}), (\mathit{l}\mathrm{W}^{\prime\prime}), (\mathit{l}\mathrm{W}^{\prime\prime\prime})

This says that a lover of every woman in the given universe of discourse is a lover of \mathrm{W}^{\prime} that is a lover of \mathrm{W}^{\prime\prime} that is a lover of \mathrm{W}^{\prime\prime\prime}.  In other words, a lover of every woman in this context is a lover of \mathrm{W}^{\prime} and a lover of \mathrm{W}^{\prime\prime} and a lover of \mathrm{W}^{\prime\prime\prime}.

The denotation of the term \mathit{l}^\mathrm{w} is a subset of X that can be obtained as follows:  For each flag of the form L \star x with x \in W, collect the elements \mathrm{proj}_1 (L \star x) that appear as the first components of these ordered pairs, and then take the intersection of all these subsets.  Putting it all together:

\displaystyle \mathit{l}^\mathrm{w} ~=~ \bigcap_{x \in W} \mathrm{proj}_1 (L \star x) ~=~ \bigcap_{x \in W} L \cdot x

It is very instructive to examine the matrix representation of \mathit{l}^\mathrm{w} at this point, not the least because it effectively dispels the mystery of the name involution.  First, let us make the following observation.  To say that j is a lover of every woman is to say that j loves k if k is a woman.  This can be rendered in symbols as follows:

j ~\text{loves}~ k ~\Leftarrow~ k ~\text{is a woman}

Reading the formula \mathit{l}^\mathrm{w} as “j loves k if k is a woman” highlights the operation of converse implication inherent in it, and this in turn reveals the analogy between implication and involution that accounts for the aptness of the latter name.

The operations defined by the formulas   x^y = z   and   (x\!\Leftarrow\!y) = z   for x, y, z in the boolean domain \mathbb{B} = \{ 0, 1 \} are tabulated as follows:

\begin{array}{ccc}  x^y & = & z \\  \hline  0^0 & = & 1 \\  0^1 & = & 0 \\  1^0 & = & 1 \\  1^1 & = & 1  \end{array}  \qquad\qquad\qquad  \begin{array}{ccc}  x\!\Leftarrow\!y & = & z \\  \hline  0\!\Leftarrow\!0 & = & 1 \\  0\!\Leftarrow\!1 & = & 0 \\  1\!\Leftarrow\!0 & = & 1 \\  1\!\Leftarrow\!1 & = & 1  \end{array}

It is clear that these operations are isomorphic, amounting to the same operation of type \mathbb{B} \times \mathbb{B} \to \mathbb{B}.  All that remains is to see how this operation on coefficient values in \mathbb{B} induces the corresponding operations on sets and terms.

The term \mathit{l}^\mathrm{w} determines a selection of individuals from the universe of discourse X that may be computed by means of the corresponding operation on coefficient matrices.  If the terms \mathit{l} and \mathrm{w} are represented by the matrices \mathsf{L} = \mathrm{Mat}(\mathit{l}) and \mathsf{W} = \mathrm{Mat}(\mathrm{w}), respectively, then the operation on terms that produces the term \mathit{l}^\mathrm{w} must be represented by a corresponding operation on matrices, say, \mathsf{L}^\mathsf{W} = \mathrm{Mat}(\mathit{l})^{\mathrm{Mat}(\mathrm{w})}, that produces the matrix \mathrm{Mat}(\mathit{l}^\mathrm{w}).  In other words, the involution operation on matrices must be defined in such a way that the following equations hold:

\mathsf{L}^\mathsf{W} ~=~ \mathrm{Mat}(\mathit{l})^{\mathrm{Mat}(\mathrm{w})} ~=~ \mathrm{Mat}(\mathit{l}^\mathrm{w})

The fact that \mathit{l}^\mathrm{w} denotes the elements of a subset of X means that the matrix \mathsf{L}^\mathsf{W} is a 1-dimensional array of coefficients in \mathbb{B} that is indexed by the elements of X.  The value of the matrix \mathsf{L}^\mathsf{W} at the index u \in X is written (\mathsf{L}^\mathsf{W})_u and computed as follows:

\displaystyle (\mathsf{L}^\mathsf{W})_u ~=~ \prod_{v \in X} \mathsf{L}_{uv}^{\mathsf{W}_v}

Advertisements
This entry was posted in Graph Theory, Logic, Logic of Relatives, Logical Graphs, Mathematics, Peirce, Relation Theory, Semiotics and tagged , , , , , , , . Bookmark the permalink.

One Response to Peirce’s 1870 “Logic Of Relatives” • Comment 12.2

  1. Pingback: Survey of Relation Theory • 3 | Inquiry Into Inquiry

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s