Category Archives: Combinatorics

Survey of Relation Theory • 2

In this Survey of previous blog and wiki posts on Relation Theory, relations are viewed from the perspective of combinatorics, in other words, as a topic in discrete mathematics, with special attention to finite structures and concrete set-theoretic constructions, many … Continue reading

Posted in Algebra, C.S. Peirce, Combinatorics, Discrete Mathematics, Duality, Dyadic Relations, Foundations of Mathematics, Logic, Logic of Relatives, Mathematics, Model Theory, Peirce, Proof Theory, Relation Theory, Semiotics, Set Theory, Sign Relational Manifolds, Sign Relations, Surveys, Teridentity, Thirdness, Triadic Relations, Triadicity, Type Theory, Visualization | Tagged , , , , , , , , , , , , , , , , , , , , , , , , | 3 Comments

Relations & Their Relatives • Discussion 12

Re: Peirce List Discussion • Helmut Raulien Definitions and examples for relation composition and the two types of relation reduction that commonly arise can be found in the following articles: Relation Composition Relation Reduction A previous post on this thread … Continue reading

Posted in C.S. Peirce, Combinatorics, Dyadic Relations, Graph Theory, Group Theory, Logic, Logic of Relatives, Mathematics, Peirce, Peirce List, Relation Theory, Semiotics, Sign Relations, Tertium Quid, Thirdness, Triadic Relations, Triadicity | Tagged , , , , , , , , , , , , , , , , | 4 Comments

Relations & Their Relatives • Discussion 11

Re: Peirce List Discussion • Helmut Raulien Cf: Relation Reduction : Examples of Projectively Reducible Relations I constructed the “Ann and Bob” examples of sign relations back when I was enrolled in a Systems Engineering program and had to explain … Continue reading

Posted in C.S. Peirce, Combinatorics, Dyadic Relations, Graph Theory, Group Theory, Logic, Logic of Relatives, Mathematics, Peirce, Peirce List, Relation Theory, Semiotics, Sign Relations, Tertium Quid, Thirdness, Triadic Relations, Triadicity | Tagged , , , , , , , , , , , , , , , , | 4 Comments

Relations & Their Relatives • Discussion 10

Re: Peirce List Discussion • Helmut Raulien The facts about relational reducibility are relatively easy to understand and I included links to relevant discussions in my earlier survey of relation theory. The following article discusses relational reducibility and irreducibility in … Continue reading

Posted in C.S. Peirce, Combinatorics, Dyadic Relations, Graph Theory, Group Theory, Logic, Logic of Relatives, Mathematics, Peirce, Peirce List, Relation Theory, Semiotics, Sign Relations, Tertium Quid, Thirdness, Triadic Relations, Triadicity | Tagged , , , , , , , , , , , , , , , , | 4 Comments

Relations & Their Relatives • Discussion 9

Re: Peirce List Discussion • Jeffrey Brian Downard In viewing the structures of relation spaces, even the smallest dyadic cases we’ve been exploring so far, no one need feel nonplussed at the lack of obviousness in this domain.  Anyone who … Continue reading

Posted in C.S. Peirce, Combinatorics, Dyadic Relations, Graph Theory, Group Theory, Logic, Logic of Relatives, Mathematics, Peirce, Peirce List, Relation Theory, Semiotics, Sign Relations, Tertium Quid, Thirdness, Triadic Relations, Triadicity | Tagged , , , , , , , , , , , , , , , , | 4 Comments

Relations & Their Relatives • Discussion 8

Re: Peirce List Discussion • Jeffrey Brian Downard In discussing the “combinatorial explosion” of dyadic relations that takes off in passing from a universe of two elements to a universe of three elements, I made the following observation: Looking back … Continue reading

Posted in Combinatorics, Graph Theory, Group Theory, Logic, Logic of Relatives, Mathematics, Peirce, Peirce List, Relation Theory, Semiotics, Sign Relations, Tertium Quid, Thirdness, Triadic Relations, Triadicity | Tagged , , , , , , , , , , , , , , | 5 Comments

Survey of Relation Theory • 1

In this Survey of previous blog and wiki posts on Relation Theory, relations are viewed from the perspective of combinatorics, in other words, as a topic in discrete mathematics, with special attention to finite structures and concrete set-theoretic constructions, many … Continue reading

Posted in Algebra, C.S. Peirce, Combinatorics, Discrete Mathematics, Duality, Dyadic Relations, Foundations of Mathematics, Logic, Logic of Relatives, Mathematics, Model Theory, Peirce, Proof Theory, Relation Theory, Semiotics, Set Theory, Sign Relational Manifolds, Sign Relations, Surveys, Teridentity, Thirdness, Triadic Relations, Triadicity, Type Theory, Visualization | Tagged , , , , , , , , , , , , , , , , , , , , , , , , | 1 Comment

Forest Primeval → Riffs & Rotes

Re: Shifting Paradigms? • (1) • (2) • (3) • (4) • (5) • (6) Prompted by the discussion of Catalan numbers on the Foundations Of Math List, I dug up a few pieces of early correspondence and later discussions that … Continue reading

Posted in Algebra, Arithmetic, C.S. Peirce, Catalan Numbers, Combinatorics, Forest Primeval, Foundations of Mathematics, Gödel Numbers, Graph Theory, Group Theory, H.W. Gould, Integer Sequences, Logic, Martin Gardner, Mathematics, Neil Sloane, Number Theory, Paradigmata, Peirce, Planted Plane Trees, Programming, Riffs and Rotes | Tagged , , , , , , , , , , , , , , , , , , , , , | Leave a comment

¿Shifting Paradigms? • 2

Re: Timothy Chow • Shifting Paradigms? 2014 Jul 31 I can’t remember when I first started playing with Gödel codings of graph-theoretic structures, which arose in logical and computational settings, but I remember being egged on in that direction by … Continue reading

Posted in Algebra, Arithmetic, Combinatorics, Foundations of Mathematics, Graph Theory, Group Theory, Inquiry, Logic, Mathematics, Model Theory, Number Theory, Paradigms, Peirce, Programming, Proof Theory, Riffs and Rotes | Tagged , , , , , , , , , , , , , , , | Leave a comment

Peirce’s 1870 “Logic Of Relatives” • Sets as Sums

Peirce’s way of representing sets as logical sums may seem archaic, but it’s quite often used in mathematics and remains the tool of choice in many branches of algebra, combinatorics, computing, and statistics to this day. Peirce applied this genre … Continue reading

Posted in C.S. Peirce, Combinatorics, Logic, Logic of Relatives, Mathematics, Peirce, Relation Theory, Semiotics | Tagged , , , , , , , | 4 Comments