Loading...
Loading...

Go to the content (press return)

A Fibonacci sequence for linear structures with two types of components

Author
Freixas, J.; Molinero, X.; Roura, S.
Type of activity
Presentation of work at congresses
Name of edition
International Conference on Applied Mathematical Programming and Modeling 2008
Date of publication
2008
Book of congress proceedings
Conference book
First page
18
Last page
18
URL
http://arxiv.org/pdf/0907.3853v2.pdf Open in new window
Abstract
We investigate binary voting systems with two types of voter s and a hierarchy among the members in each type, so that members in one class have mor e influence or importance than members in the other class. The purpose of this paper is t o count, up to isomorphism, the number of these voting systems for an arbitrary number of voters. We obtain a closed formula for the number of these systems, this formula follow s a Fibonacci sequence with a smooth polynomial variation on the number of voters.
Keywords
Binary voting systems, Fibonacci sequence, Simple games, Two types of voters
Group of research
ALBCOM - Algorithms, Computational Biology, Complexity and Formal Methods
GRTJ - Game Theory Research Group

Participants