Animated Logical Graphs • 74

Re: Richard J. LiptonThe Art Of Math
Re: Animated Logical Graphs • (30)(45)(57)(58)(59)(60)(61)(62)(63)(64)(65)(66)(69)(70)(71)(72)(73)

After the four orbits of self-dual logical graphs we come to six orbits of dual pairs.  In no particular order of importance, we may start by considering the following two.

  • The logical graphs for the constant functions f_{15} and f_{0} are dual to each other.
  • The logical graphs for the ampheck functions f_{7} and f_{1} are dual to each other.

The values of the constant and ampheck functions for each (x, y) \in \mathbb{B} \times \mathbb{B} and the text expressions for their logical graphs are given in the following Table.

Constants and Amphecks

Resources

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 , , , , , , , , , , , , , , , , , , , , , , , , , | 9 Comments

Animated Logical Graphs • 73

Re: Richard J. LiptonThe Art Of Math
Re: Animated Logical Graphs • (30)(45)(57)(58)(59)(60)(61)(62)(63)(64)(65)(66)(69)(70)(71)(72)

Last time we took up the four singleton orbits in the action of T on X and saw each consists of a single logical graph which T fixes, preserves, or transforms into itself.  On that account these four logical graphs are said to be self-dual or T-invariant.

In general terms, it is useful to think of the entitative and existential interpretations as two formal languages which happen to use the same set of signs, each in its own way, to denote the same set of formal objects.  Then T defines the translation between languages and the self-dual logical graphs are the points where the languages coincide, where the same signs denote the same objects in both.  Such constellations of “fixed stars” are indispensable to navigation between languages, as every argot-naut discovers in time.

Returning to the case at hand, where T acts on a selection of 16 logical graphs for the 16 boolean functions on two variables, the following Table shows the values of the denoted boolean function f : \mathbb{B} \times \mathbb{B} \to \mathbb{B} for each of the self-dual logical graphs.

Self-Dual Logical Graphs

The functions indexed here as f_{12} and f_{10} are known as the coordinate projections (x, y) \mapsto x and (x, y) \mapsto y on the first and second coordinates, respectively, and the functions indexed as f_{3} and f_{5} are the negations (x, y) \mapsto \tilde{x} and (x, y) \mapsto \tilde{y} of those projections, respectively.

Resources

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 , , , , , , , , , , , , , , , , , , , , , , , , , | 9 Comments

Animated Logical Graphs • 72

Re: Richard J. LiptonThe Art Of Math
Re: Animated Logical Graphs • (30)(45)(57)(58)(59)(60)(61)(62)(63)(64)(65)(66)(69)(70)(71)

Turning again to our Table of Orbits let’s see what we can learn about the structure of the sign relational system in view.

We saw in Episode 62 that the transformation group T = \{ 1, t \} partitions the set X of 16 logical graphs and also the set O of 16 boolean functions into 10 orbits:  4 orbits of size 1 each and 6 orbits of size 2 each.

Points in singleton orbits are called fixed points of the transformation group T : X \to X since they are left unchanged, or changed into themselves, by all group actions.  Viewed in the frame of the sign relation L \subseteq O \times X \times X, where the transformations in T are literally translations in the linguistic sense, these T-invariant graphs have the same denotations in O for both Existential Interpreters and Entitative Interpreters.

\text{Peirce Duality as Sign Relation} \stackrel{_\bullet}{} \text{Orbit Order}

Peirce Duality as Sign Relation • Orbit Order

Resources

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 , , , , , , , , , , , , , , , , , , , , , , , , , | 10 Comments

Logical Graphs, Truth Tables, Venn Diagrams • 1

Re: Peirce ListMauro BertaniHelmut Raulien

Dear Mauro, Helmut,

I’ll be focusing on logical graphs, especially the duality between entitative and existential interpretations, for quite a while longer, so this doesn’t address your questions about modal logic, but you might find it useful to compare the representations of logical operators by means of truth tables with those using logical graphs.

You could start with the top eight entries in the section headed “Logical Operators” on the following page.

There’s also a page bringing all eight of those Truth Tables together in one place.

I had been meaning to include the corresponding Logical Graphs and Venn Diagrams — I’ll spend some of my pandemic time working on that — It looks like it would be worth the candle reviewing their properties as representations of basic operations and going over their relative utilities for various logical purposes.

The following two pages also contain useful synopses of the boolean basics.

Resource

cc: CyberneticsOntolog ForumPeirce ListStructural ModelingSystems Science
cc: FB | Logical GraphsLaws of Form

Posted in Amphecks, Boolean Algebra, Boolean Functions, C.S. Peirce, Graph Theory, Laws of Form, Logic, Logical Graphs, Mathematics, Peirce, Propositional Calculus, Spencer Brown, Truth Tables, Venn Diagrams, Visualization | Tagged , , , , , , , , , , , , , , | 6 Comments

Animated Logical Graphs • 71

Re: Richard J. LiptonThe Art Of Math
Re: Animated Logical Graphs • (57)(58)(59)(60)(61)(62)(63)(64)(65)(66)(69)(70)

Our investigation has brought us to the point of seeing both a transformation group and a triadic sign relation in the duality between entitative and existential interpretations of logical graphs.

Given the level of the above abstractions it helps to anchor them in concrete structural experience.  In that spirit we’ve been pursuing the case of a group action T : X \to X and a sign relation L \subseteq O \times X \times X where O is the set of boolean functions on two variables and X is a set of logical graphs denoting those functions.  We drew up a Table combining the aspects of both structures and sorted it according to the orbits T induces on X and consequently on O.

\text{Peirce Duality as Sign Relation} \stackrel{_\bullet}{} \text{Orbit Order}

Peirce Duality as Sign Relation • Orbit Order

Resources

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

Relatives Of Second Intention • Comment 5

Re: C.S. Peirce • Relatives of Second Intention
Re: Peirce List (1) (2) • John Sowa (1) (2)
Re: Peirce ListJon Alan Schmidt

JAS:
Thanks for providing a longer excerpt of that passage than I did, including Peirce’s statement about “the lower animals.”  I see now that I was wrong when I said on Tuesday, “Peirce makes no claim in the relevant texts about non-human animals at all.”  What I should have said is that he makes no claim in the relevant texts about whether non-human animals can “learn to recognize negations.”  He merely expresses doubt that they “have any clear and steady conception of falsehood,” and adds that “without a knowledge of falsehood no development of discursive reason can take place.”
In other words, it is not reasoning per se that distinguishes humans from other animals, since no notion of falsity is required for that — only a capacity for drawing inferences, which in “non-relative formal logic” corresponds to the relation of implication such that one proposition necessarily (i.e., deductively) follows from another.  Instead, what distinguishes humans from other animals is discursive reasoning, which does require “a knowledge of falsehood” and the more sophisticated “logic of relatives.”
In accordance with Peirce’s own words, it is important to keep in mind that these points all have to do with logic, not psychology or linguistics.  His thesis is that we acquire the notion of falsity and associate it with the formal relation of negation through “the avenue of experience and logical reflexion,” when reality confronts us with surprising observations that call for explanation, thus compelling us to initiate the process of inquiry by which we eventually revise our previous beliefs that grounded our incorrect expectations.

Dear Jon Alan,

Thanks for your comments, which I look forward to studying further.  Earlier I mentioned CP 3.488–490 as one of “the very doors I first walked through into the wonderland of logic à la Peirce”.  That is because, just the other side of that door, at CP 3.491, Peirce introduces a triadic relative term signifying with reference to three elements A, B, C in the universe of discourse that A is neither B nor C.

Now, a relation among three elements of an arbitrary universe of discourse is more general than a relation among three logical values but they are kin enough to connect the passage with Peirce’s marking of the amphecks Nand and Nnor and their sole sufficiency among boolean operations.

What flashed me back this time, though, was John Sowa raising the topic of reflection on visual diagrams, those being forms of expression and calling to mind what Peirce wrote about “logical reflexion” being “the observation of thoughts in their expressions”.

I’m now going to hold off further commentary on this passage and stand back to take in a broader view of its context, Peirce’s 1897 Logic of Relatives, as I’m seeing many issues I did not appreciate, much less understand in times past.  This looks like it will take me no little time …

Regards,

Jon

cc: CyberneticsOntolog Forum • Peirce (1) (2)Structural ModelingSystems Science
cc: FB | Relation TheoryFB | Medieval LogicLaws of Form

Posted in Abstraction, Amphecks, C.S. Peirce, Cognition, Experience, Inquiry, Logic, Logic of Relatives, Logical Graphs, Logical Reflexion, Mathematics, Peirce, Relation Theory, Second Intentions, Semiotics, Sign Relations, Truth Theory | Tagged , , , , , , , , , , , , , , , , | Leave a comment

Relatives Of Second Intention • Comment 4

Re: C.S. Peirce • Relatives of Second Intention
Re: Laws of FormLyle Anderson

LA:
Here Peirce is confusing Truth and Falsity with Good and Evil.  The Creator of the Universe (CotU) created Truth and Falsity when He drew the First Distinction.  The Universe started with Bet (2) not Aleph (1).  What was the First Commandment?  Do NOT eat of the Tree of the Knowledge of Good and Evil.  Good and Evil are many levels of abstraction away from True and False.

Dear Lyle,

Thanks for making that observation.  I had seen what Peirce did there, too, and it’s one reason I saw him as making an allegorical or parabolic use of felix culpa at that point, since I know he knows his Scripture too well to imagine it anything but intentional.  Read in that spirit Peirce is inviting us to contemplate a particular form of distinction — a threshold between an immersive state of being and a reflective stage of critical thought.

cc: CyberneticsOntolog ForumPeirce ListStructural ModelingSystems Science
cc: FB | Relation TheoryFB | Medieval LogicLaws of Form

Posted in Abstraction, Amphecks, C.S. Peirce, Cognition, Experience, Inquiry, Logic, Logic of Relatives, Logical Graphs, Logical Reflexion, Mathematics, Peirce, Relation Theory, Second Intentions, Semiotics, Sign Relations, Truth Theory | Tagged , , , , , , , , , , , , , , , , | Leave a comment

Relatives Of Second Intention • Comment 3

Re: C.S. Peirce • Relatives of Second Intention
Re: FB | Medieval LogicKollbjorn Oldtheyn

Dear Kollbjorn,

I used to think I knew what Peirce was talking about in this passage but it looks like it may be time to make a new examination of that.

  • Guess 1.  Strictly speaking he’s talking about his earlier system of “entitative graphs” which are logically dual to existential graphs as far as propositional calculus goes.  That may not affect his point, except he did not extend the entitative graphs to cover the logic of relative terms, so he may be talking about the limitations of absolute versus relative terms.
  • Guess 2.  He may be alluding to the complex way he treated negation in his 1870 Logic of Relatives, which is very tricky but worth revisiting.
  • Guess 3.  He may be talking about the threshold between first intentional and second intentional relatives, which may or may not be the same thing as first order versus second order logic.

At any rate, I’ll be looking further into it …

cc: CyberneticsOntolog ForumPeirce ListStructural ModelingSystems Science
cc: FB | Relation TheoryFB | Medieval LogicLaws of Form

Posted in Abstraction, Amphecks, C.S. Peirce, Cognition, Experience, Inquiry, Logic, Logic of Relatives, Logical Graphs, Logical Reflexion, Mathematics, Peirce, Relation Theory, Second Intentions, Semiotics, Sign Relations, Truth Theory | Tagged , , , , , , , , , , , , , , , , | Leave a comment

Relatives Of Second Intention • Comment 2

Re: C.S. Peirce • Relatives of Second Intention
Re: FB | Medieval LogicKollbjorn Oldtheyn

Dear Kollbjorn,

The way I understand Peirce’s parable, he is asking, “How do we arrive at a condition far enough removed from our immersion in a current experience to question it, to reflect on it, and thereby conceive the possibility of something other?”  Until we do that we do not have a concept of “not”.

cc: CyberneticsOntolog ForumPeirce ListStructural ModelingSystems Science
cc: FB | Relation TheoryFB | Medieval LogicLaws of Form

Posted in Abstraction, Amphecks, C.S. Peirce, Cognition, Experience, Inquiry, Logic, Logic of Relatives, Logical Graphs, Logical Reflexion, Mathematics, Peirce, Relation Theory, Second Intentions, Semiotics, Sign Relations, Truth Theory | Tagged , , , , , , , , , , , , , , , , | Leave a comment

Relatives Of Second Intention • Comment 1

Re: C.S. Peirce • Relatives of Second Intention
Re: Paradisaical Logic and the After Math • Comment (1) (2)

I am getting a feeling I occasionally get when discussing Peirce’s work in a group setting — as though we had a grand feast set before us while the dining philosophers wrangle over the amuse-bouche.  With that in mind I’d like to return to the inciting text, the one so exciting me all those years ago, and see what’s truly substantial and tantalizing in it.

Selections from C.S. Peirce, “The Logic of Relatives”, CP 3.456–552

488.   The general method of graphical representation of propositions has now been given in all its essential elements, except, of course, that we have not, as yet, studied any truths concerning special relatives;  for to do so would seem, at first, to be “extralogical”.

Logic in this stage of its development may be called paradisaical logic, because it represents the state of Man’s cognition before the Fall.  For although, with this apparatus, it is easy to write propositions necessarily true, it is absolutely impossible to write any which is necessarily false, or, in any way which that stage of logic affords, to find out that anything is false.  The mind has not as yet eaten of the fruit of the Tree of Knowledge of Truth and Falsity.

Probably it will not be doubted that every child in its mental development necessarily passes through a stage in which he has some ideas, but yet has never recognised that an idea may be erroneous;  and a stage that every child necessarily passes through must have been formerly passed through by the race in its adult development.  It may be doubted whether many of the lower animals have any clear and steady conception of falsehood;  for their instincts work so unerringly that there is little to force it upon their attention.  Yet plainly without a knowledge of falsehood no development of discursive reason can take place.

489.   This paradisaical logic appears in the study of non-relative formal logic.  But there no possible avenue appears by which the knowledge of falsehood could be brought into this Garden of Eden except by the arbitrary and inexplicable introduction of the Serpent in the guise of a proposition necessarily false.  The logic of relatives affords such an avenue, and that, the very avenue by which in actual development, this stage of logic supervenes.  It is the avenue of experience and logical reflexion.

490.   By logical reflexion, I mean the observation of thoughts in their expressions.  Aquinas remarked that this sort of reflexion is requisite to furnish us with those ideas which, from lack of contrast, ordinary external experience fails to bring into prominence.  He called such ideas second intentions.  Is is by means of relatives of second intention that the general method of logical representation is to find completion.

Reference

  • Charles S. Peirce, “The Logic of Relatives”, The Monist, vol. 7, 161–217, (1897).  Reprinted, CP 3.456–552.

cc: CyberneticsOntolog ForumPeirce ListStructural ModelingSystems Science
cc: FB | Relation TheoryFB | Medieval LogicLaws of Form

Posted in Abstraction, Amphecks, C.S. Peirce, Cognition, Experience, Inquiry, Logic, Logic of Relatives, Logical Graphs, Logical Reflexion, Mathematics, Peirce, Relation Theory, Second Intentions, Semiotics, Sign Relations, Truth Theory | Tagged , , , , , , , , , , , , , , , , | Leave a comment