Results 21 to 30 of about 135 (40)
Pivotal decompositions of functions [PDF]
, 2014 We extend the well-known Shannon decomposition of Boolean functions to more general classes of functions. Such decompositions, which we call pivotal decompositions, express the fact that every unary section of a function only depends upon its values at ...
Marichal, Jean-Luc, Teheux, Bruno
core +2 more sources
Cryptographic properties of monotone Boolean functions
Journal of Mathematical Cryptology, 2016 We prove various results on monotone Boolean functions. In particular, we prove a conjecture proposed recently, stating that there are no monotone bent Boolean functions.
Carlet Claude +3 more
doaj +1 more source
Achievable hierarchies in voting games with abstention [PDF]
, 2014 It is well known that he influence relation orders the voters the same way as the classical Banzhaf and Shapley-Shubik indices do when they are extended to the voting games with abstention (VGA) in the class of complete games.
Freixas Bosch, Josep +2 more
core +2 more sources
Disjointed sum of products by a novel technique of orthogonalizing ORing
Open Mathematics, 2018 This work presents a novel combining method called ‘orthogonalizing ORing ◯∨$\bigcirc\!\!\!\!\!\!\vee $’ which enables the building of the union of two conjunctions whereby the result consists of disjointed conjunctions.
Can Yavuz
doaj +1 more source
Amplitude of weighted majority game strict representations [PDF]
, 1999 Some real situations which may be described as weighted majority games can be modified when some players increase or decrease their weights and/or the quota is modified. Nevertheless, some of these modifications do not change the game.
Freixas Bosch, Josep +1 more
core +6 more sources
Power in voting rules with abstention: an axiomatization of a two components power index [PDF]
, 2016 The final publication is available at Springer via http://dx.doi.org/10.1007/s10479-016-2124-5In order to study voting situations when voters can also abstain and the output is binary, i.e., either approval or rejection, a new extended model of voting ...
Freixas Bosch, Josep, Lucchetti, Roberto
core +2 more sources
Finite symmetric functions with non-trivial arity gap [PDF]
, 2012 Given an $n$-ary $k-$valued function $f$, $gap(f)$ denotes the essential arity gap of $f$ which is the minimal number of essential variables in $f$ which become fictive when identifying any two distinct essential variables in $f$.
Koppitz, J., Shtrakov, Sl.
core +1 more source
Characterizing the upper bound on the transparency order of (n, m)-functions
Journal of Mathematical CryptologyTransparency order (TO{\mathcal{TO}}) is one of the indicators used to measure the resistance of (n,m)\left(n,m)-function to differential power analysis.
Zhou Yu +4 more
doaj +1 more source
Join-irreducible Boolean functions
, 2009 This paper is a contribution to the study of a quasi-order on the set $\Omega$ of Boolean functions, the \emph{simple minor} quasi-order. We look at the join-irreducible members of the resulting poset $\tilde{\Omega}$.
Bouaziz, Moncef +2 more
core +3 more sources
The inverse problem for power distributions in committees
, 2014 Several power indices have been introduced in the literature in order to measure the influence of individual committee members on the aggregated decision.
Kurz, Sascha
core +1 more source