Riffs and Rotes • 3

Re: R.J. LiptonFailure Of Unique Factorization

My favorite question in this realm is how much of the linear ordering of the natural numbers is purely combinatorial, where we eliminate all the structure that isn’t purely combinatorial via the doubly recursive factorizations of whole numbers, ending up with two species of graph-theoretic structures that I dubbed Riffs and Rotes.  See the following links for more discussion:

Posted in Algebra, Combinatorics, Graph Theory, Group Theory, Logic, Mathematics, Number Theory, Riffs and Rotes | Tagged , , , , , , , | Leave a comment

Supple Agony

A lack of knowing, my lack of knowing
How to supply either lack of knowing.
Complemental and supplemental ∠s.

Posted in Anamnesis, Communication, Learning, Maieusis, Mantra, Meditation, Memo, Meno, Teaching | Tagged , , , , , , , , | Leave a comment

Prospects for Inquiry Driven Systems • 1

I finally finished retyping the bibliography to my systems engineering proposal that had gotten lost in a move between computers, so here is a link to the OEIS Wiki copy.

This may be of interest to people working towards applications of Peirce’s theory of inquiry, especially the design of intelligent systems with a capacity for supporting scientific inquiry.

Posted in Adaptive Systems, Animata, Artificial Intelligence, Automated Research Tools, C.S. Peirce, Cactus Graphs, Constraint Satisfaction Problems, Cybernetics, Differential Logic, Educational Systems Design, Inquiry, Inquiry Driven Systems, Inquiry Into Inquiry, Intelligent Systems Engineering, Learning, Logic, Logic of Science, Logical Graphs, Machine Learning, Peirce, Propositional Calculus, Reasoning, Scientific Method, Semiotics, Sign Relations, Theorem Proving | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , | 2 Comments

Relations & Their Relatives • Discussion 17

Re: Peirce List DiscussionHR

We have been considering special properties that a dyadic relation may have, in particular, the following two symmetry properties.

  • A dyadic relation L is symmetric if (x, y) being in L implies that (y, x) is in L.
  • A dyadic relation L is asymmetric if (x, y) being in L implies that (y, x) is not in L.

The first thing to understand about any symmetry of any relation is that it is a property of the whole relation, the whole set of tuples, not a property of individual tuples.

Many properties of dyadic relations can be made visually evident by arranging their ordered pairs in 2-dimensional arrays.  Let’s do this for our initial sample of biblical brothers, using the first three letters of their names as row and column labels.

The relation B indicated by “brother of” is a symmetric relation.  The ordered pairs of B are given below.

\begin{array}{l|*{8}{c}}  B & \rm{Abe} & \rm{Ben} & \rm{Cai} & \rm{Esa} & \rm{Isa} & \rm{Ish} & \rm{Jac} & \rm{Jos} \\[2pt]  \hline \\[2pt]  \rm{Abe} & \centerdot && \rm{Abe:Cai} &&&&&\\[12pt]  \rm{Ben} && \centerdot &&&&&& \rm{Ben:Jos} \\[12pt]  \rm{Cai} & \rm{Cai:Abe} && \centerdot &&&&&\\[12pt]  \rm{Esa} &&&& \centerdot &&& \rm{Esa:Jac} &\\[12pt]  \rm{Isa} &&&&& \centerdot & \rm{Isa:Ish} &&\\[12pt]  \rm{Ish} &&&&& \rm{Ish:Isa} & \centerdot &&\\[12pt]  \rm{Jac} &&&& \rm{Jac:Esa} &&& \centerdot &\\[12pt]  \rm{Jos} && \rm{Jos:Ben} &&&&&& \centerdot   \end{array}

The relation E indicated by “elder brother of” is an asymmetric relation.  The ordered pairs of E are given below.

\begin{array}{l|*{8}{c}}  E & \rm{Abe} & \rm{Ben} & \rm{Cai} & \rm{Esa} & \rm{Isa} & \rm{Ish} & \rm{Jac} & \rm{Jos} \\[2pt]  \hline \\[2pt]  \rm{Abe} & \centerdot &&&&&&&\\[12pt]  \rm{Ben} && \centerdot &&&&&&\\[12pt]  \rm{Cai} & \rm{Cai:Abe} && \centerdot &&&&&\\[12pt]  \rm{Esa} &&&& \centerdot &&& \rm{Esa:Jac} &\\[12pt]  \rm{Isa} &&&&& \centerdot &&&\\[12pt]  \rm{Ish} &&&&& \rm{Ish:Isa} & \centerdot &&\\[12pt]  \rm{Jac} &&&&&&& \centerdot &\\[12pt]  \rm{Jos} && \rm{Jos:Ben} &&&&&& \centerdot   \end{array}

Posted in C.S. Peirce, Dyadic Relations, Logic, Logic of Relatives, Mathematics, Peirce, Peirce List, Relation Theory, Semiotics, Sign Relations, Triadic Relations | Tagged , , , , , , , , , , | 12 Comments

Looking Back On 2015

The WordPress.com stats helper monkeys prepared a 2015 annual report for this blog.

Here's an excerpt:

The concert hall at the Sydney Opera House holds 2,700 people. This blog was viewed about 31,000 times in 2015. If it were a concert at Sydney Opera House, it would take about 11 sold-out performances for that many people to see it.

Click here to see the complete report.

Posted in Annual Report, Year In Review | Tagged , | Leave a comment

Considerate Reason • 2

Re: R.J. LiptonWhy Is Discrete Math Hard To Teach?

The Liberal Arts trivium of Grammar, Logic, Rhetoric received a latter day echo in the Unified Science trivium of Syntax, Semantics, Pragmatics, which was in turn the way Charles Morris transmogrified C.S. Peirce’s theory of triadic sign relations.

Resources

Posted in Argument, C.S. Peirce, Computer Programming, Discrete Mathematics, Education, Educational Systems Design, Grammar, Inquiry, Inquiry Driven Systems, Interpretation, Logic, Logic of Relatives, Mathematics, Peirce, Pragmatics, Relation Theory, Rhetoric, Semantics, Semiotics, Sign Relations, Syntax, Triadic Relations | Tagged , , , , , , , , , , , , , , , , , , , , , | Leave a comment

Considerate Reason • 1

Re: R.J. LiptonWhy Is Discrete Math Hard To Teach?

Rhetoric deals with forms of argument that consider the interpreter.  As considerate reason, it is involved in the style of training the Greeks dubbed education, “leading out”, and it leads in our time to both semiotics and computer programming.

Resources

Posted in Argument, C.S. Peirce, Computer Programming, Discrete Mathematics, Education, Educational Systems Design, Grammar, Inquiry, Inquiry Driven Systems, Interpretation, Logic, Logic of Relatives, Mathematics, Peirce, Pragmatics, Relation Theory, Rhetoric, Semantics, Semiotics, Sign Relations, Syntax, Triadic Relations | Tagged , , , , , , , , , , , , , , , , , , , , , | Leave a comment

Relations & Their Relatives • Discussion 16

Re: Peirce List DiscussionHR

I would not want the dyadic case to detain us too long, as often happens when we frame a simple example for the purpose of illustration and then fail to rise beyond it.

I raised the example of biblical brothers simply as a way of illustrating the distinction between a relation proper, like that symbolized by the formula “x is y’s brother” and any of its elementary relations, like the ordered pair (Cain, Abel).

There are, however, a few more points that could be illustrated within the scope of this simple example.

Recall that we had a universe of discourse X consisting of biblical figures and a 2-place relation B forming a subset of the cartesian product X × X such that (xy) is in B if and only if x is a brother of y.

The “biblical brother relation” B would contain a large number of elementary dyadic relations or ordered pairs (xy), for example:

(Abel, Cain), (Isaac, Ishmael), (Esau, Jacob), (Benjamin, Joseph), …
(Cain, Abel), (Ishmael, Isaac), (Jacob, Esau), (Joseph, Benjamin), …

Because B is a symmetric relation, each unordered pair {xy} makes its appearance as two ordered pairs, (xy) and (yx).

The extension of the elder brother relation E would have the pairs:

(Cain, Abel), (Ishmael, Isaac), (Esau, Jacob), (Joseph, Benjamin), …

Peirce regarded a set of tuples as an “aggregate” or “logical sum” and would have written the above subset of B in the following way:

B  =  Abel:Cain +, Isaac:Ishmael +, Esau:Jacob +, Benjamin:Joseph +, …
    +, Cain:Abel +, Ishmael:Isaac +, Jacob:Esau +, Joseph:Benjamin +, …

So what does all this — the distinction between relations in general and elementary relations plus the analysis of relations in general as sets or sums of elementary relations — imply for the case of triadic relations in general and sign relations in particular?

It means that non-trivial examples of triadic relations are aggregates, logical sums, or sets of many elementary triadic relations or triples.

As a result, the classification of single triples and their components gets us only so far in the classification of triadic relations proper, and except in very special cases not very far at all.

Posted in C.S. Peirce, Dyadic Relations, Logic, Logic of Relatives, Mathematics, Peirce, Peirce List, Relation Theory, Semiotics, Sign Relations, Triadic Relations | Tagged , , , , , , , , , , | 12 Comments

Relations & Their Relatives • Discussion 15

Re: Peirce List DiscussionHR

The immediate task is to get clear about the critical relationship between relations as sets and elementary relations as elements of those sets.  What’s at stake is understanding the extensional aspect of relations.  Beyond its theoretical importance, the extensional aspect of relations is the interface where relations make contact with empirical phenomena and ground logical theories in observational data.

The relationship between tokens and types, under one pair of terms or another, has been pervasive in science and knowledge-oriented philosophy from the time of Plato and Aristotle at least, arising from the observation that knowledge is of forms and generalities, not haecceities or individuals in themselves.

There is a communication problem that arises here, because the words “token” and “type” tend to be used differently outside Peirce studies, referring to objects that aren’t always signs.  So I have found it less confusing to use more neutral terms, like “instance of a type” or “element of a set”.

In that sense, we can say that the ordered pair (Cain, Abel) is an instance of the type B, where B is a particular subset of all ordered pairs of biblical figures.

Posted in C.S. Peirce, Dyadic Relations, Logic, Logic of Relatives, Mathematics, Peirce, Peirce List, Relation Theory, Semiotics, Sign Relations, Triadic Relations | Tagged , , , , , , , , , , | 12 Comments

Relations & Their Relatives • Discussion 14

Re: Peirce List DiscussionGFJBDHR

I think a few people are making this harder than it needs to be.

Let’s put aside potential subtleties about elementary vs. individual vs. infinitesimal relatives and simply use “elementary relative” to cover all cases at a first approximation.  One of the advantages of this approach is the analogy it highlights between elementary relations in the logic of relatives and elementary transformations in linear algebra, affording a bridge to practical applications of relation theory.

The time has come for a concrete example.  Suppose we have a universe of discourse X consisting of biblical figures.

Linguistic phrases like “brother of __” or “x is y’s brother” and many others may be used to indicate a dyadic relation B forming a subset of X × X such that (x, y) is in B if and only if x is a brother of y.

It is often convenient to use Peirce’s notation x:y for the ordered pair (x, y).  Among other things it’s easier to type on the phone.

In the universe X of biblical figures, Cain:Abel is an elementary relation in the brotherhood relation B.

But Cain:Abel also belongs to the relation E indicated by “elder brother of” and again to the relation S indicated by “slayer of”.  So the elementary relation by itself does not completely determine the general relation or general relative term under which it may be considered.

This means that classifying relations is a task at a categorically higher level than classifying elementary relations.

In the special case of triadic sign relations, almost all the literature so far has tackled only the case of elementary sign relations.

Posted in C.S. Peirce, Dyadic Relations, Logic, Logic of Relatives, Mathematics, Peirce, Peirce List, Relation Theory, Semiotics, Sign Relations, Triadic Relations | Tagged , , , , , , , , , , | 12 Comments