pith. sign in

arxiv: 1001.3045 · v1 · submitted 2010-01-18 · 🧮 math.CO

On Dedekind's problem for complete simple games

classification 🧮 math.CO
keywords completegamessimpleenumerationalgorithmformulabarvinokboolean
0
0 comments X
read the original abstract

We combine the parametric Barvinok algorithm with a generation algorithm for a finite list of suitably chosen discrete sub-cases on the enumeration of complete simple games, i.e. a special subclass of monotone Boolean functions. Recently, Freixas et al. have proven an enumeration formula for complete simple games with two types of voters. We will provide a shorter proof and an enumeration formula for complete simple games with two shift-minimal winning coalitions.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.