TARU PUBLICATIONS
Journal of Interdisciplinary Mathematics cover
Hybrid ·Peer-reviewed·ISSN (Online): 2169-012X·ISSN (Print): 0972-0502

Monthly Journal: Publishes the methodological and theoretical role of mathematics and mathematical applications underpinning scientific research.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

Integer invariants of joint action of Boolean variables and their properties

, *

* Corresponding author · click or hover a name for details

pp. 1397–1416Vol. 28Issue 4June 2025DOI: 10.47974/JIM-1894XML
Received:
15 Nov 2023
Published Online:
06 Jun 2025
Article type:
Research Article
Language:
EN
Article no.:
JIM-1894
Pages:
1397–1416

Abstract

The sufficient causes theory is a generally accepted way to describe causality in the biomedical sciences. This theory can be adequately formalized in the Boolean algebra framework. An important question of biomedical research is determination of a joint (combined) action type of the acting factors. In Boolean interpretation of sufficient causes theory, this question is treated as computation of the orbits of the action of a certain group of automorphisms on the algebra of Boolean functions. Boolean formalization allows us to introduce additional concepts that help to study in more detail various questions of combined action of binary factors. In particular, the article provides a definition of combined action of a set of Boolean variables in a Boolean function and its geometric interpretation. The invariance of this concept is proved under the action of the automorphism group of the Boolean cube. These automorphisms are formal representation of the experimental symmetries. An integer number is introduced, called the degree of joint action. This number can be considered as a characteristic of the strength of the joint action of a number of variables in a Boolean function. This number is proved to be an invariant under the action of the Boolean cube automorphism group. The notion of a spectrum of combined action of a set of variables in a Boolean function is proposed. This concept allows us put all types of joint action in an order. An upper bound is found for the number of all possible spectra of joint action of variables in Boolean functions depending on a given number of variables.

Keywords

Subject Classifications

06E06E3005A1005C05C2505B25

References

[1] M. C. Berenbaum, “The expected effect of a combination of agents: the general solution,” J. Theor. Biol., vol. 114, pp. 413-431 (1985).
[2] M. Berger, Geometry II, Springer (2009).    
[3] Yves Crama and P. L. Hammer, Boolean Functions: Theory, Algorithms, and Applications, Cambridge University Press (2011).
[4] W. R. Greco, H.-D. Unkelbach, G. Pöch, J. Sühnel, M. Kundi, and W. Bödeker, “Consensus on concepts and terminology for combined action assessment: The Saariselkä agreement,” Archives of Complex Environmental Studies, vol. 4, no. 3, pp. 65-69 (1992).
[5] W. R. Greco, G. Bravo, and J. C. Parsons, “The search for synergy: a critical review from a response surface perspective,” Pharmacol. Rev., vol. 47, no. 2, pp. 331-385 (1995).
[6] Sander Greenland and Charles Poole, “Invariants and noninvariants in the concept of interdependent effects,” Scand. J. Work Environ. Health, vol. 14, pp. 125-129 (1988).
[7] Sander Greenland, “Basic problems in interaction assessment,” Environ. Health Persp., Suppl. 101, suppl. 4 (1993).
[8] Sander Greenland and Bruce Brumback, “An overview of relations among causal modelling methods,” Int. J. Epidemiol., vol. 31, pp. 1030-1037 (2002).
[9] David Lewis, “Causation,” Journal of Philosophy, vol. 70, pp. 556-567 (1973).
[10] David Lewis, Philosophical Papers, Vol. 2, Oxford, UK: Oxford University Press (1983).
[11] Rainer Lidl and Günter Pilz, Applied Abstract Algebra, New York: Springer (1998).
[12] John L. Mackie, “Causes and conditions,” Am. Philos. Q., vol. 2, no. 4, pp. 245-264 (1965).
[13] John L. Mackie, The Cement of the Universe: A Study of Causation, 2nd ed., Oxford, UK: Clarendon Press (1980).
[14] Bradford MacMahon and Thomas F. Pugh, “Causes and entities of disease,” in Preventive Medicine, pp. 11-18, Little Brown, Boston (1967).
[15] Olli S. Miettinen, “Causal and preventive interdependence: Elementary principles,” Scand. J. Work. Environ. Health, vol. 8, pp. 159-168 (1982).
[16] John D. Monk and René Bonnet (Eds.), Handbook of Boolean Algebras, Amsterdam: Elsevier (1989).
[17] Julia V. Nagrebetskaya and Vladimir G. Panov, “Joint action of binary factors in the sufficient causes theory and its classification,” Int. J. Innovative Technology and Exploring Engineering, vol. 9, no. 1, pp. 2146-2152 (2019).
[18] Julia V. Nagrebetskaya and Vladimir G. Panov, “Spectrum of joint action of factors in the binary theory of sufficient causes,” in 2022 Ural-Siberian Conference on Biomedical Engineering, Radioelectronics and Information Technology (USBEREIT), pp. 208-211 (2022), doi: 10.1109/USBEREIT56278.2022.9923405.
[19] Julia Nagrebetskaya, Vladimir Panov, Elena Vasilko, Evgeny Vakhitov, and Grigory Ageev, “Effective algorithms for calculation of joint action spectrum in the theory of sufficient causes,” in 2022 Ural-Siberian Conference on Biomedical Engineering, Radioelectronics and Information Technology (USBEREIT), pp. 212-215 (2022), doi: 10.1109/USBEREIT56278.2022.9923376.
[20] Vladimir G. Panov and Julia V. Nagrebetskaya, “Algebraic interpretation of two-factor sufficient causes theory,” Proceedings SPIIRAN, vol. 26, no. 3, pp. 277-296 (2013).
[21] Vladimir G. Panov and Julia V. Nagrebetskaya, “Boolean algebras and classification of interactions in sufficient-component cause model,” Int. J. Pure Appl. Math., vol. 98, no. 2, pp. 239-259 (2015).
[22] Vladimir G. Panov and Julia V. Nagrebetskaya, “Classification of combined action of binary factors and Coxeter groups,” J. Discr. Math. Sci. & Cryptography, vol. 21, no. 3, pp. 661-677 (2018).
[23] Kenneth Rothman, “Causes,” Am. J. Epidemiol., vol. 104, no. 6, pp. 587-592 (1976).
[24] R. P. Stenley, Enumerate Combinatorics, 2nd ed., Cambridge University Press (2011).
[25] T. J. VanderWeele and T. S. Richardson, “General theory for interactions in sufficient cause models with dichotomous exposures,” Ann. Statistics, vol. 40, pp. 2128-2161 (2012).
[26] T. J. VanderWeele and Mark Robins, “A theory of sufficient cause interactions,” The Berkeley Electronic Press, COBRA Preprint Series, Article 13 (2006).
[27] T. J. VanderWeele and Mark Robins, “The identification of synergism in the sufficient-component-cause framework,” Epidemiology, vol. 18, no. 3, pp. 329-339 (2007).
[28] Sam Weisberg, Applied Linear Regression, Wiley & Sons Inc., Hoboken, New Jersey (2013).

Views: 137Downloads: 80Citations: 0