Animated Logical Graphs • 49

Re: Richard J. LiptonThe Art Of Math
Re: Animated Logical Graphs • (30) (45) (46) (47) (48)

Dualities are symmetries of order two and symmetries bear on complexity by reducing its measure in proportion to their order.  The inverse relationship between symmetry and all those dissymmetries from dispersion and diversity to entropy and uncertainty is governed in cybernetics by the Law of Requisite Variety, the medium of which exchanges C.S. Peirce invested in his formula, Information = Comprehension × Extension.

The duality between entitative and existential interpretations of logical graphs is one example of a mathematical symmetry but it’s not unusual to find symmetries within symmetries and it’s always rewarding to find them where they exist.  To that end let’s take up our Table of Venn Diagrams and Logical Graphs on Two Variables and sort the rows to bring together diagrams and graphs having similar shapes.  What defines their similarity is the action of a mathematical group whose operations transform the elements of each class among one another but intermingle no dissimilar elements.  In the jargon of transformation groups these classes are called orbits.  We find the sixteen rows partition into seven orbits, as shown below.

Venn Diagrams and Logical Graphs on Two Variables • Orbit Order
\text{Boolean Function} \text{Entitative Graph} \text{Existential Graph}
f₀(x,y) Cactus Root
 
Cactus Stem
 
f_{0} \text{false} \text{false}
f₁(x,y) Cactus (xy)
 
Cactus (x)(y)
 
f_{1} \lnot (x \lor y) \lnot x \land \lnot y
f₂(x,y) Cactus (x(y))
 
Cactus (x)y
 
f_{2} \lnot x \land y \lnot x \land y
f₄(x,y) Cactus ((x)y)
 
Cactus x(y)
 
f_{4} x \land \lnot y x \land \lnot y
f₈(x,y) Cactus ((x)(y))
 
Cactus xy
 
f_{8} x \land y x \land y
f₃(x,y) Cactus (x)
 
Cactus (x)
 
f_{3} \lnot x \lnot x
f₁₂(x,y) Cactus x
 
Cactus x
 
f_{12} x x
f₆(x,y) Cactus ((x,y))
 
Cactus (x,y)
 
f_{6} x \ne y x \ne y
f₉(x,y) Cactus (x,y)
 
Cactus ((x,y))
 
f_{9} x = y x = y
f₅(x,y) Cactus (y)
 
Cactus (y)
 
f_{5} \lnot y \lnot y
f₁₀(x,y) Cactus y
 
Cactus y
 
f_{10} y y
f₇(x,y) Cactus (x)(y)
 
Cactus (xy)
 
f_{7} \lnot x \lor \lnot y \lnot (x \land y)
f₁₁(x,y) Cactus (x)y
 
Cactus (x(y))
 
f_{11} x \Rightarrow y x \Rightarrow y
f₁₃(x,y) Cactus x(y)
 
Cactus ((x)y)
 
f_{13} x \Leftarrow y x \Leftarrow y
f₁₄(x,y) Cactus xy
 
Cactus ((x)(y))
 
f_{14} x \lor y x \lor y
f₁₅(x,y) Cactus Stem
 
Cactus Root
 
f_{15} \text{true} \text{true}

Resources

cc: Cybernetics Communications (1) (2)FB | Logical Graphs • Ontolog Forum (1) (2)
cc: Peirce (1) (2) (3) (4) (5) (6) (7) (8) (9) • Structural Modeling (1) (2) • Systems (1) (2)

This entry was 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 and tagged , , , , , , , , , , , , , , , , , , , , , , , , , . Bookmark the permalink.

2 Responses to Animated Logical Graphs • 49

  1. Pingback: Animated Logical Graphs • 50 | Inquiry Into Inquiry

  2. Pingback: Survey of Animated Logical Graphs • 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 )

Google photo

You are commenting using your Google 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 )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.