PhilSci Archive

An Introduction to Partition Logic

Ellerman, David (2013) An Introduction to Partition Logic. Logic Journal of the IGPL.

PDF (Advanced access published copy of paper)
_IntroToPartitionLogic-Reprint.pdf - Published Version

Download (359kB)


Classical logic is usually interpreted as the logic of propositions. But from Boole's original development up to modern categorical logic, there has always been the alternative interpretation of classical logic as the logic of subsets of any given (nonempty) universe set. Partitions on a universe set are dual to subsets of a universe set in the sense of the reverse-the-arrows category-theoretic duality--which is reflected in the duality between quotient objects and subobjects throughout algebra. Hence the idea arises of a dual logic of partitions. That dual logic is described here. Partition logic is at the same mathematical level as subset logic since models for both are constructed from (partitions on or subsets of) arbitrary unstructured sets with no ordering relations, compatibility or accessibility relations, or topologies on the sets.
Just as Boole developed logical finite probability theory as a quantitative treatment of subset logic, applying the analogous mathematical steps to partition logic yields a logical notion of entropy so that information theory can be refounded on partition logic. But the biggest application is that when partition logic and the accompanying logical information theory are "lifted" to complex vector spaces, then the mathematical framework of quantum mechanics is obtained. Partition logic models indefiniteness (i.e., numerical attributes on a set become more definite as the inverse-image partition becomes more refined) while subset logic models the definiteness of classical physics (an entity either definitely has a property or definitely does not). Hence partition logic provides the backstory so the old idea of "objective indefiniteness" in QM can be fleshed out to a full interpretation of quantum mechanics.

Export/Citation: EndNote | BibTeX | Dublin Core | ASCII/Text Citation (Chicago) | HTML Citation | OpenURL
Social Networking:
Share |

Item Type: Published Article or Volume
Keywords: logic of partitions, Boolean logic of subses, propositional logic, subset-quotient set duality, quantum mechanics
Subjects: Specific Sciences > Mathematics
Specific Sciences > Physics > Quantum Mechanics
Depositing User: David Ellerman
Date Deposited: 11 Jan 2014 15:45
Last Modified: 11 Jan 2014 15:45
Item ID: 10211
Journal or Publication Title: Logic Journal of the IGPL
Publisher: Oxford University Press
Official URL:
DOI or Unique Handle:
Subjects: Specific Sciences > Mathematics
Specific Sciences > Physics > Quantum Mechanics
Date: September 2013

Monthly Views for the past 3 years

Monthly Downloads for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item