Animated Logical Graphs • 23

The following Table will suffice to show how the “streamer‑cross” forms C.S. Peirce used in his essay on “Qualitative Logic” and Spencer Brown used in his Laws of Form, as they are extended through successive steps of controlled reflection, translate into syntactic strings and rooted cactus graphs.

\text{Syntactic Correspondences}

Syntactic Correspondences

cc: Peirce List (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14) (15)
cc: Structural Modeling (1) (2) • Systems Science (1) (2)
cc: Cybernetics (1) (2) • Ontolog Forum (1) (2)
cc: FB | Logical GraphsLaws of Form

Posted in Amphecks, Animata, Boolean Algebra, Boolean Functions, C.S. Peirce, Cactus Graphs, Constraint Satisfaction Problems, Deduction, Diagrammatic Reasoning, Duality, Equational Inference, Graph Theory, Laws of Form, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Model Theory, Painted Cacti, Peirce, Proof Theory, Propositional Calculus, Propositional Equation Reasoning Systems, Spencer Brown, Theorem Proving, Visualization | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , | 12 Comments

Animated Logical Graphs • 22

The step of controlled reflection we took with the previous post can be repeated at will, as suggested by the following series of forms.

Reflective Series (a) to (a, b, c, d)

Written inline, we have the series {}^{\backprime\backprime} \texttt{(} a \texttt{)} {}^{\prime\prime}, {}^{\backprime\backprime} \texttt{(} a \texttt{,} b \texttt{)} {}^{\prime\prime}, {}^{\backprime\backprime} \texttt{(} a \texttt{,} b \texttt{,} c \texttt{)} {}^{\prime\prime}, {}^{\backprime\backprime} \texttt{(} a \texttt{,} b \texttt{,} c \texttt{,} d \texttt{)} {}^{\prime\prime}, and so on, whose general form is {}^{\backprime\backprime} \texttt{(} x_1 \texttt{,} x_2 \texttt{,} \ldots \texttt{,} x_k \texttt{)} {}^{\prime\prime}.  With this move we have passed beyond the graph-theoretical form of rooted trees to what graph theorists know as rooted cacti.

I will discuss this cactus language and its logical interpretations next.

cc: Cybernetics (1) (2) • Peirce (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14)
cc: Ontolog Forum (1) (2) • Structural Modeling (1) (2) • Systems Science (1) (2)
cc: FB | Logical GraphsLaws of Form

Posted in Amphecks, Animata, Boolean Algebra, Boolean Functions, C.S. Peirce, Cactus Graphs, Constraint Satisfaction Problems, Deduction, Diagrammatic Reasoning, Duality, Equational Inference, Graph Theory, Laws of Form, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Model Theory, Painted Cacti, Peirce, Proof Theory, Propositional Calculus, Propositional Equation Reasoning Systems, Spencer Brown, Theorem Proving, Visualization | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , | 12 Comments

Animated Logical Graphs • 21

A funny thing just happened.  Let’s see if we can tell where.  We started with the algebraic expression {}^{\backprime\backprime} \texttt{(} a \texttt{)} {}^{\prime\prime}, in which the operand {}^{\backprime\backprime} a {}^{\prime\prime} suggests the contemplated absence or presence of any arithmetic expression or its value, then we contemplated the absence or presence of the operator {}^{\backprime\backprime} \texttt{(} ~ \texttt{)} {}^{\prime\prime} in {}^{\backprime\backprime} \texttt{(} a \texttt{)} {}^{\prime\prime} to be indicated by a cross or a space, respectively, for the value of a newly introduced variable, {}^{\backprime\backprime} b {}^{\prime\prime}, placed in a new slot of a newly extended operator form, as suggested by the following picture.

Control Form (a)_b

What happened here is this.  Our contemplation of a constant operator as being potentially variable gave rise to the contemplation of a newly introduced but otherwise quite ordinary operand variable, albeit in a newly-fashioned formula.  In its interpretation for logic the newly formed operation may be viewed as an extension of ordinary negation, one in which the negation of the first variable is controlled by the value of the second variable.

We may regard this development as marking a form of controlled reflection, or a form of reflective control.  From here on out we’ll use the inline syntax {}^{\backprime\backprime} \texttt{(} a \texttt{,} b \texttt{)} {}^{\prime\prime} to indicate the corresponding operation on two variables, whose formal operation table is given below.

Formal Operation Table (a,b)

  • The Entitative Interpretation (\mathrm{En}), for which Space = False and Cross = True,
    calls this operation equivalence.
  • The Existential Interpretation (\mathrm{Ex}), for which Space = True and Cross = False,
    calls this operation distinction.

cc: Cybernetics (1) (2) • Peirce (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14)
cc: Ontolog Forum (1) (2) • Structural Modeling (1) (2) • Systems Science (1) (2)
cc: FB | Logical GraphsLaws of Form

Posted in Amphecks, Animata, Boolean Algebra, Boolean Functions, C.S. Peirce, Cactus Graphs, Constraint Satisfaction Problems, Deduction, Diagrammatic Reasoning, Duality, Equational Inference, Graph Theory, Laws of Form, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Model Theory, Painted Cacti, Peirce, Proof Theory, Propositional Calculus, Propositional Equation Reasoning Systems, Spencer Brown, Theorem Proving, Visualization | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , | 16 Comments

Animated Logical Graphs • 20

Another tactic I tried by way of porting operator variables into logical graphs and laws of form was to hollow out a leg of Spencer Brown’s crosses, gnomons, markers, whatever you wish to call them, as shown below.

Transitional Form (q)_p = {q,(q)}

The initial idea I had in mind was the same as before, that the operator over q would be counted as absent when p evaluates to a space and present when p evaluates to a cross.

However, much in the same way operators with a shade of negativity tend to be more generative than the purely positive brand, it turned out more useful to reverse this initial polarity of operation, letting the operator over q be counted as absent when p evaluates to a cross and present when p evaluates to a space.

So that is the convention I’ll adopt from this point on.

cc: Cybernetics (1) (2) • Peirce (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14)
cc: Ontolog Forum (1) (2) • Structural Modeling (1) (2) • Systems Science (1) (2)
cc: FB | Logical GraphsLaws of Form

Posted in Amphecks, Animata, Boolean Algebra, Boolean Functions, C.S. Peirce, Cactus Graphs, Constraint Satisfaction Problems, Deduction, Diagrammatic Reasoning, Duality, Equational Inference, Graph Theory, Laws of Form, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Model Theory, Painted Cacti, Peirce, Proof Theory, Propositional Calculus, Propositional Equation Reasoning Systems, Spencer Brown, Theorem Proving, Visualization | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , | 13 Comments

Animated Logical Graphs • 19

We have encountered the question of how to extend our formal calculus to take account of operator variables.

In the days when I scribbled these things on the backs of computer punchcards, the first thing I tried was drawing big loopy script characters, placing some inside the loops of others.  Lower case alphas, betas, gammas, deltas, and so on worked best.  Graphics like these conveyed the idea that a character-shaped boundary drawn around another space can be viewed as absent or present depending on whether the formal value of the character is unmarked or marked.  The same idea can be conveyed by attaching characters directly to the edges of graphs.

Here is how we might suggest an algebraic expression of the form {}^{\backprime\backprime} \texttt{(} q \texttt{)} {}^{\prime\prime} where the absence or presence of the operator {}^{\backprime\backprime} \texttt{(} ~ \texttt{)} {}^{\prime\prime} depends on the value of the algebraic expression {}^{\backprime\backprime} p {}^{\prime\prime}, the operator {}^{\backprime\backprime} \texttt{(} ~ \texttt{)} {}^{\prime\prime} being absent whenever p is unmarked and present whenever p is marked.

Cactus Graph (q)_p = {q,(q)}

It was obvious from the outset this sort of tactic would need a lot of work to become a usable calculus, especially when it came time to feed those punchcards back into the computer.

cc: Cybernetics (1) (2) • Peirce (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14)
cc: Ontolog Forum (1) (2) • Structural Modeling (1) (2) • Systems Science (1) (2)
cc: FB | Logical GraphsLaws of Form

Posted in Amphecks, Animata, Boolean Algebra, Boolean Functions, C.S. Peirce, Cactus Graphs, Constraint Satisfaction Problems, Deduction, Diagrammatic Reasoning, Duality, Equational Inference, Graph Theory, Laws of Form, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Model Theory, Painted Cacti, Peirce, Proof Theory, Propositional Calculus, Propositional Equation Reasoning Systems, Spencer Brown, Theorem Proving, Visualization | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , | 13 Comments

Animated Logical Graphs • 18

Last time we contemplated the penultimately simple algebraic expression {}^{\backprime\backprime} \texttt{(} a \texttt{)} {}^{\prime\prime} as a name for a set of arithmetic expressions, namely, \texttt{(} a \texttt{)} = \{ \,\texttt{()}\, , \,\texttt{(())}\, \}, taking the equality sign in the appropriate sense.

Cactus Graph Equation (a) = {(),(())}

Then we asked the corresponding question about the operator {}^{\backprime\backprime} \texttt{(} ~ \texttt{)} {}^{\prime\prime}.  The above selection of arithmetic expressions is what it means to contemplate the absence or presence of the arithmetic constant {}^{\backprime\backprime} \texttt{(} ~ \texttt{)} {}^{\prime\prime} in the place of the operand {}^{\backprime\backprime} a {}^{\prime\prime} in the algebraic expression {}^{\backprime\backprime} \texttt{(} a \texttt{)} {}^{\prime\prime}.  But what would it mean to contemplate the absence or presence of the operator {}^{\backprime\backprime} \texttt{(} ~ \texttt{)} {}^{\prime\prime} in the algebraic expression {}^{\backprime\backprime} \texttt{(} a \texttt{)} {}^{\prime\prime}?

Evidently, a variation between the absence and the presence of the operator {}^{\backprime\backprime} \texttt{(} ~ \texttt{)} {}^{\prime\prime} in the algebraic expression {}^{\backprime\backprime} \texttt{(} a \texttt{)} {}^{\prime\prime} refers to a variation between the algebraic expression {}^{\backprime\backprime} a {}^{\prime\prime} and the algebraic expression {}^{\backprime\backprime} \texttt{(} a \texttt{)} {}^{\prime\prime}, somewhat as pictured below.

Cactus Graph Equation ¿a? = {a,(a)}

But how shall we signify such variations in a coherent calculus?

cc: Cybernetics (1) (2) • Peirce (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14)
cc: Ontolog Forum (1) (2) • Structural Modeling (1) (2) • Systems Science (1) (2)
cc: FB | Logical GraphsLaws of Form

Posted in Amphecks, Animata, Boolean Algebra, Boolean Functions, C.S. Peirce, Cactus Graphs, Constraint Satisfaction Problems, Deduction, Diagrammatic Reasoning, Duality, Equational Inference, Graph Theory, Laws of Form, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Model Theory, Painted Cacti, Peirce, Proof Theory, Propositional Calculus, Propositional Equation Reasoning Systems, Spencer Brown, Theorem Proving, Visualization | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , | 13 Comments

Animated Logical Graphs • 17

To get a clearer view of the relation between primary arithmetic and primary algebra consider the following extremely simple algebraic expression.

Cactus Graph (a)

In this expression the variable name {}^{\backprime\backprime} a {}^{\prime\prime} appears as an operand name.  In functional terms, {}^{\backprime\backprime} a {}^{\prime\prime} is called an argument name, but it’s best to avoid the potentially confusing connotations of the word argument here, since it also refers in logical discussions to a more or less specific pattern of reasoning.

In effect, the algebraic variable name indicates the contemplated absence or presence of any arithmetic expression taking its place in the surrounding template, which expression is proxied well enough by its formal value, and of which values we know but two.  Putting it all together, the algebraic expression {}^{\backprime\backprime} \texttt{(} a \texttt{)} {}^{\prime\prime} varies between the following two choices.

Cactus Graph Set () , (())

The above selection of arithmetic expressions is what it means to contemplate the absence or presence of the arithmetic constant {}^{\backprime\backprime} \texttt{(} ~ \texttt{)} {}^{\prime\prime} in the place of the operand {}^{\backprime\backprime} a {}^{\prime\prime} in the algebraic expression {}^{\backprime\backprime} \texttt{(} a \texttt{)} {}^{\prime\prime}.  But what would it mean to contemplate the absence or presence of the operator {}^{\backprime\backprime} \texttt{(} ~ \texttt{)} {}^{\prime\prime} in the algebraic expression {}^{\backprime\backprime} \texttt{(} a \texttt{)} {}^{\prime\prime}?

That is the question I’ll take up next.

cc: Cybernetics (1) (2) • Peirce (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14)
cc: Ontolog Forum (1) (2) • Structural Modeling (1) (2) • Systems Science (1) (2)
cc: FB | Logical GraphsLaws of Form

Posted in Amphecks, Animata, Boolean Algebra, Boolean Functions, C.S. Peirce, Cactus Graphs, Constraint Satisfaction Problems, Deduction, Diagrammatic Reasoning, Duality, Equational Inference, Graph Theory, Laws of Form, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Model Theory, Painted Cacti, Peirce, Proof Theory, Propositional Calculus, Propositional Equation Reasoning Systems, Spencer Brown, Theorem Proving, Visualization | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , | 14 Comments

Animated Logical Graphs • 16

In lieu of a field study requirement for my bachelor’s degree I spent two years in various state and university libraries reading everything I could find by and about Peirce, poring most memorably through reels of microfilmed Peirce manuscripts Michigan State had at the time, all in trying to track down some hint of a clue to a puzzling passage in Peirce’s “Simplest Mathematics”, most acutely coming to a head with that bizarre line of type at CP 4.306, which the editors of Peirce’s Collected Papers, no doubt compromised by the typographer’s resistance to cutting new symbols, transmogrified into a script more cryptic than even the manuscript’s original hieroglyphic.

I found one key to the mystery in Peirce’s use of operator variables, which he and his students Christine Ladd-Franklin and O.H. Mitchell explored in depth.  I will shortly discuss this theme as it affects logical graphs but it may be useful to give a shorter and sweeter explanation of how the basic idea typically arises in common logical practice.

Think of De Morgan’s rules:

\begin{array}{lll}  \lnot (A \land B) & = & \lnot A \lor \lnot B  \\[4px]  \lnot (A \lor B) & = & \lnot A \land \lnot B  \end{array}

We could capture the common form of these two rules in a single formula by taking {}^{\backprime\backprime} O_1 {}^{\prime\prime} and {}^{\backprime\backprime} O_2 {}^{\prime\prime} as variable names ranging over a set of logical operators, then asking what substitutions for O_1 and O_2 would satisfy the following equation:

\begin{array}{lll}  \lnot (A ~O_1~ B) & = & \lnot A ~O_2~ \lnot B  \end{array}

We already know two solutions to this operator equation, namely, (O_1, O_2) = (\land, \lor) and (O_1, O_2) = (\lor, \land).  Wouldn’t it be just like Peirce to ask if there are others?

Having broached the subject of logical operator variables, I will leave it for now in the same way Peirce himself did:

I shall not further enlarge upon this matter at this point, although the conception mentioned opens a wide field;  because it cannot be set in its proper light without overstepping the limits of dichotomic mathematics.  (Collected Papers, CP 4.306).

Further exploration of operator variables and operator invariants treads on grounds traditionally known as second intentional logic and “opens a wide field”, as Peirce says.  For now, however, I will tend to that corner of the field where our garden variety logical graphs grow, observing the ways in which operative variations and operative themes naturally develop on those grounds.

cc: Cybernetics (1) (2) • Peirce (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14)
cc: Ontolog Forum (1) (2) • Structural Modeling (1) (2) • Systems Science (1) (2)
cc: FB | Logical GraphsLaws of Form

Posted in Amphecks, Animata, Boolean Algebra, Boolean Functions, C.S. Peirce, Cactus Graphs, Constraint Satisfaction Problems, Deduction, Diagrammatic Reasoning, Duality, Equational Inference, Graph Theory, Laws of Form, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Model Theory, Painted Cacti, Peirce, Proof Theory, Propositional Calculus, Propositional Equation Reasoning Systems, Spencer Brown, Theorem Proving, Visualization | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , | 13 Comments

Animated Logical Graphs • 15

In George Spencer Brown’s Laws of Form the relation between the primary arithmetic and the primary algebra is founded on the idea that a variable name appearing as an operand in an algebraic expression indicates the contemplated absence or presence of any expression in the arithmetic, with the understanding that each appearance of the same variable name indicates the same state of contemplation with respect to the same expression of the arithmetic.

For example, consider the following expression:

Cactus Graph (a(a))

We may regard this algebraic expression as a general expression for an infinite set of arithmetic expressions, starting like so:

Cactus Graph Series (a(a))

Now consider what this says about the following algebraic law:

Cactus Graph Equation (a(a)) =

It permits us to understand the algebraic law as saying, in effect, that every one of the arithmetic expressions of the contemplated pattern evaluates to the very same canonical expression as the upshot of that evaluation.  This is, as far as I know, just about as close as we can come to a conceptually and ontologically minimal way of understanding the relation between an algebra and its corresponding arithmetic.

cc: Cybernetics (1) (2) • Peirce (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14)
cc: Ontolog Forum (1) (2) • Structural Modeling (1) (2) • Systems Science (1) (2)
cc: FB | Logical GraphsLaws of Form

Posted in Amphecks, Animata, Boolean Algebra, Boolean Functions, C.S. Peirce, Cactus Graphs, Constraint Satisfaction Problems, Deduction, Diagrammatic Reasoning, Duality, Equational Inference, Graph Theory, Laws of Form, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Model Theory, Painted Cacti, Peirce, Proof Theory, Propositional Calculus, Propositional Equation Reasoning Systems, Spencer Brown, Theorem Proving, Visualization | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , | 13 Comments

Animated Logical Graphs • 14

Re: Systems ScienceJoseph Simpson

One thing I added to the current Survey of Animated Logical Graphs is an earlier report titled “Futures Of Logical Graphs” (FOLG), which takes up a number of difficult issues in more detail than I’ve found the ability or audacity to do since.  Among other things, it gives an indication of the steps I took from trees to cacti in the graph-theoretic representation of logical propositions and boolean functions, along with the forces driving that transition.

A lot of the text goes back to the dusty old Ascii days of the discussion lists where I last shared it, so I’ll be working on converting the figures and tables and trying to make the presentation more understandable.

cc: Cybernetics (1) (2) • Peirce (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14)
cc: Ontolog Forum (1) (2) • Structural Modeling (1) (2) • Systems Science (1) (2)
cc: FB | Logical GraphsLaws of Form

Posted in Amphecks, Animata, Boolean Algebra, Boolean Functions, C.S. Peirce, Cactus Graphs, Constraint Satisfaction Problems, Deduction, Diagrammatic Reasoning, Duality, Equational Inference, Graph Theory, Laws of Form, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Model Theory, Painted Cacti, Peirce, Proof Theory, Propositional Calculus, Propositional Equation Reasoning Systems, Spencer Brown, Theorem Proving, Visualization | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , | 13 Comments