From Babel to Boole: the logical organization of information decompositions

Aaron J. Gutknecht, Abdullah Makkeh, Michael Wibral · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 2025

The field of partial information decomposition (PID) has become increasingly fragmented, with various proposed solutions approaching the problem from distinct perspectives. At the heart of each proposal lies what we call a PID-inducing concept —a type of information that, once formally specified, determines the PID components. Traditionally, redundancy has been the PID-inducing concept of choice, but other concepts, such as synergy, unique information and union information, have also been used. However, no cohesive logical framework exists to unify these approaches and clarify their relationships, particularly in the general case of n information sources. In this work, we introduce a unifying framework that connects PID components to Boolean functions and identifies PID-inducing concepts with logical conditions on these functions. We demonstrate that all existing PID-inducing concepts are special cases of this general construction. We also introduce novel concepts, including vulnerable information and partner concepts , and provide a comprehensive analysis of their properties, lattice structures and interrelationships.

Read the paper · More papers on PaperTik