Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 73, 2024 - Issue 4
43
Views
1
CrossRef citations to date
0
Altmetric
Research Article

On the enumeration of some inequivalent monotone Boolean functions

Pages 1253-1266 | Received 16 Dec 2021, Accepted 19 Nov 2022, Published online: 13 Dec 2022

References

  • Sloane NJA. The online encyclopedia of integer sequences. 1964. Available from: https://oeis.org/.
  • Church R. Numerical analysis of certain free distributive structures. Duke Math J. 1940;6(3):732–734.
  • Ward M. Note on the order of free distributive lattices. Bull New Ser Am Math Soc. 1946;52:423.
  • Church R. Enumeration by rank of the free distributive lattice with 7 generators. Not Am Math Soc. 1965;11:724.
  • Berman J, Khler P. Cardinalities of finite distributive lattices. Mitt Math Sem Giessen. 1976;121:103–124.
  • Wiedemann D. A computation of the eighth Dedekind number. Order. 1991;8(1):5–6.
  • Fidytek R, Mostowski A, Somla R, et al. Algorithms counting monotone Boolean functions. Inf Process Lett. 2001;79:203–209.
  • Stephen T, Yusun T. Counting inequivalent monotone Boolean functions. Discrete Appl Math. 2014;167:15–24.
  • Pawelski B. On the number of inequivalent monotone Boolean functions of 8 variables. 2021. arXiv:2108.13997 [math.CO].
  • Kurz S, Samaniego D. A note on simple games with two equivalence classes of players. 2021. arXiv:2112.00307.
  • Alonso-Meijide JM, Bilbao JM, Casas-Méndez B, et al. Weighted multiple majority games with unions: generating functions and applications to the European union. Eur J Oper Res. 2009;198:530–544.
  • Felsenthal DS, Machover M. The measurement of voting power. Cheltenham: Edward Elgar Publishing Limited; 1998.
  • Freixas J. The dimension for the European union council under the nice rules. Eur J Oper Res. 2004;156(2):415–419.
  • Kilgour DM. A formal analysis of the amending formula of Canada's constitution act. Can J Polit Sci. 1983;16:771–777.
  • Le Breton M, Montero M, Zaporozhets V. Voting power in the EU council of ministers and fair decision making in distributive politics. Math Soc Sci. 2012;63:159–173.
  • Leech D. Voting power in the governance of the international monetary fund. Ann Oper Res. 2002;109:375–397.
  • Taylor AD, Pacelli A. Mathematics and politics. 2nd ed. New York: Springer Verlag; 2008.
  • Isbell JR. A class of majority games. Q J Math. 1956;7(2):183–187.
  • Maschler M, Peleg B. A characterization, existence proof, and dimension bounds for the kernel of a game. Pacific J Math. 1966;18:289–328.
  • Álvarez-Mozos M, Ferreira F, Alonso-Meijide JM, et al. Characterizations of power indices based on null free winning coalitions. Optimization. 2015;64(3):675–686.
  • Einy E. The desirability relation of simple games. Math Soc Sci. 1985;10(2):155–168.
  • Freixas J. On ordinal equivalence of the Shapley and Banzhaf values for cooperative games. Int J Game Theory. 2010;39:513–527.
  • Freixas J, Marciniak D, Pons M. On the ordinal equivalence of the Johnston, Banzhaf and Shapley power indices. Eur J Oper Res. 2012;216:367–375.
  • Freixas J, Pons M. Hierarchies achievable in simple games. Theory Decis. 2010;68(4):393–404.
  • Friedman J, McGrath L, Parker C. Achievable hierarchies in voting games. Theory Decis. 2006;61(4):305–318.
  • Kurz S. On the inverse power index problem. Optimization. 2012;61(8):989–1011.
  • Lambo LD, Moulen J. Ordinal equivalence of power notions in voting games. Theory Decis. 2002;53:313–325.
  • Axenovich M, Roy S. On the structure of minimal winning coalitions in simple voting games. Soc Choice Welfare. 2010;34(3):429–440.
  • Carreras F, Freixas J. Complete simple games. Math Soc Sci. 1996;32(2):139–155.
  • Einy E, Lehrer E. Regular simple games. Int J Game Theory. 1989;18(2):195–207.
  • Kurz S, Tautenhahn N. On Dedekind's problem for complete simple games. Int J Game Theory. 2013;42(2):411–437.
  • Taylor AD, Zwicker WS. Simple games: desirability relations, trading, and pseudoweightings. Princeton (NJ): Princeton University Press; 1999.
  • Freixas J, Samaniego D. On the enumeration of bipartite simple games. Discret Appl Math. 2021;297:129–141.
  • Felsenthal DS, Machover M, Zwicker WS. The bicameral postulates and indices of a priori voting power. Theory Decis. 1998;44(1):83–116.
  • Freixas J, Kurz S. Enumerations of weighted games with minimum and an analysis of voting power for bipartite complete games with minimum. Ann Oper Res. 2014;222:317–339.
  • Freixas J, Molinero X, Roura S. Complete voting systems with two types of voters: weightedness and counting. Ann Oper Res. 2012;193(1):273–289.
  • Herranz J. Any 2-asummable bipartite function is weighted threshold. Discret Appl Math. 2011;159:1079–1084.
  • Freixas J, Kurz S. The golden number and Fibonacci sequences in the design of voting systems. Eur J Oper Res. 2013;226(2):246–257.
  • Peleg B. Coalition formation in simple games with dominant players. Int J Game Theory. 1981;10:11–33.
  • Freixas J. On the enumeration of Boolean functions with distinguished variables. Soft Comput. 2021;25:12627–12640.
  • Freixas J, Freixas M, Kurz S. On the characterization of weighted simple games. Theory Decis. 2017;83(4):469–498.
  • Freixas J, Molinero X. Simple games and weighted games: a theoretical and computational viewpoint. Discret Appl Math. 2009;157(7):1496–1508.
  • Herranz J, Sáez G. New results on multipartite access structures. IEE Proc Inf Secur. 2006;153(4):153–162.
  • Taylor AD, Zwicker WS. Weighted voting, multicameral representation, and power. Games Econ Behav. 1993;5:170–181.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.