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
Report
Date
2009-07-23
Repository
http://hdl.handle.net/2117/7703 Open in new window
URL
http://arxiv.org/abs/0907.3853v2 Open in new window
Abstract
We investigate binary voting systems with two types of voters and a hierarchy among the members in each type, so that members in one class have more influence or importance than members in the other class. The purpose of this paper is to 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 follows a Fibonacci sequence with a smooth polynomial variation on the number of voters.
Group of research
ALBCOM - Algorithms, Computational Biology, Complexity and Formal Methods
GRTJ - Game Theory Research Group

Participants

Attachments