Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2409.04845 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866913493761916928 |
|---|---|
| author | Down, Keenan J. A. Mediano, Pedro A. M. |
| author_facet | Down, Keenan J. A. Mediano, Pedro A. M. |
| contents | Many information-theoretic quantities have corresponding representations in terms of sets. The prevailing signed measure space for characterising entropy, the $I$-measure of Yeung, is occasionally unable to discern between qualitatively distinct systems. In previous work, we presented a refinement of this signed measure space and demonstrated its capability to represent many quantities, which we called logarithmically decomposable quantities. In the present work we demonstrate that this framework has natural algebraic behaviour which can be expressed in terms of ideals (characterised here as upper-sets), and we show that this behaviour allows us to make various counting arguments and characterise many fixed-parity information quantity expressions. As an application, we give an algebraic proof that the only completely synergistic system of three finite variables $X$, $Y$ and $Z = f(X,Y)$ is the XOR gate. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_04845 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Algebraic Representations of Entropy and Fixed-Parity Information Quantities Down, Keenan J. A. Mediano, Pedro A. M. Information Theory 94A17 E.4 Many information-theoretic quantities have corresponding representations in terms of sets. The prevailing signed measure space for characterising entropy, the $I$-measure of Yeung, is occasionally unable to discern between qualitatively distinct systems. In previous work, we presented a refinement of this signed measure space and demonstrated its capability to represent many quantities, which we called logarithmically decomposable quantities. In the present work we demonstrate that this framework has natural algebraic behaviour which can be expressed in terms of ideals (characterised here as upper-sets), and we show that this behaviour allows us to make various counting arguments and characterise many fixed-parity information quantity expressions. As an application, we give an algebraic proof that the only completely synergistic system of three finite variables $X$, $Y$ and $Z = f(X,Y)$ is the XOR gate. |
| title | Algebraic Representations of Entropy and Fixed-Parity Information Quantities |
| topic | Information Theory 94A17 E.4 |
| url | https://arxiv.org/abs/2409.04845 |