On the enumeration of Boolean functions with distinguished variables

DOI10.1007/S00500-020-05422-5MaRDI QIDQ2100402zbMATH OpenOpenAlexFDO

Authors Josep Freixas

Publication date 22 November 2022

Published in Soft Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00500-020-05422-5

zbMATH Keywords

2-monotonic Boolean functionsBoolean functionscomplete gamesDedekind's problemenumeration of Boolean functionssimple games

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Boolean functions (94D10)

Recommendations

• scientific article; zbMATH DE number 1829590
• On the variables of the conjunctively polynomial-like Boolean functions
• Construction and counting of generalized Boolean functions
• Boolean functions ofnvariables and permutations on
• Counting Balanced Boolean Functions innVariables with Bounded Degree
• The enumeration of symmetric balanced Boolean functions with odd variables
• Enumerating Types of Boolean Functions

Cites work

• A Characterization of Weighted Voting
• A class of simple games
• A three-dimensional voting system in Hong Kong
• An explication of secret sharing schemes
• Complete simple games
• Complete voting systems with two classes of voters: weightedness and counting
• Dimension of the Lisbon voting rules in the EU council: a challenge and new world record
• Dualization of regular Boolean functions
• Game theory. A multi-leveled approach
• Hierarchical threshold secret sharing
• scientific article; zbMATH DE number 49085 (Why is no real title available?)
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 1470897 (Why is no real title available?)
• scientific article; zbMATH DE number 754673 (Why is no real title available?)
• scientific article; zbMATH DE number 1357433 (Why is no real title available?)
• scientific article; zbMATH DE number 761425 (Why is no real title available?)
• scientific article; zbMATH DE number 3266648 (Why is no real title available?)
• scientific article; zbMATH DE number 3385535 (Why is no real title available?)
• scientific article; zbMATH DE number 3043109 (Why is no real title available?)
• scientific article; zbMATH DE number 3106184 (Why is no real title available?)
• Mathematics and Politics
• On Dedekind's problem for complete simple games
• On minimum sum representations for weighted voting games
• On the characterization of weighted simple games
• On the enumeration of bipartite simple games
• Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle
• Reliability importance measures of the components in a system based on semivalues and probabilistic values
• Simple games and weighted games: A theoretical and computational viewpoint
• The desirability relation of simple games
• The dimension for the European Union Council under the Nice rules.
• The golden number and Fibonacci sequences in the design of voting structures
• Threshold hypergraphs
• Voting power in the EU council of ministers and fair decision making in distributive politics
• Voting power in the governance of the international monetary fund
• Weighted voting, multicameral representation, and power
• Weightedness and structural characterization of hierarchical simple games

Cited in

(5)

• Enumerating Types of Boolean Functions
• scientific article; zbMATH DE number 1775533 (Why is no real title available?)
• scientific article; zbMATH DE number 7267634 (Why is no real title available?)
• On the enumeration of some inequivalent monotone Boolean functions
• On the enumeration of resolute majority rules

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On the enumeration of Boolean functions with distinguished variables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2100402)