An introduction to partition logic

Citation data:

Logic Journal of IGPL, ISSN: 1367-0751, Vol: 22, Issue: 1, Page: 94-125

Publication Year:
Usage 597
Downloads 501
Abstract Views 60
Full Text Views 33
Link-outs 3
Captures 8
Readers 7
Exports-Saves 1
Citations 7
Citation Indexes 7
Repository URL:
Ellerman, David
Oxford University Press (OUP); Oxford University Press
Arts and Humanities
article description
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 (non-empty) 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 (QM) is obtained. Partition logic models the indefiniteness of QM while subset logic models the definiteness of classical physics. Hence partition logic may provide the backstory so the old idea of 'objective indefiniteness' in QM can be fleshed out to a full interpretation of quantum mechanics. In that case, QM will be the 'killer application' of partition logic. © The Author 2013. Published by Oxford University Press. All rights reserved.