|
Title:
|
A Fibonacci sequence for linear structures with two types of components
|
|
Author:
|
Freixas Bosch, Josep; Molinero Albareda, Xavier; Roura Ferret, Salvador
|
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III; Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
|
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. |
|
Subject(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs
-Fibonacci numbers
-Game theory
-Binary system (Mathematics)
-Voting -- Mathematical models
-Fibonacci, Nombres de
-Jocs, Teoria de
-Sistema binari (Matemàtica)
-Vot -- Models matemàtics |
|
Rights:
|
|
|
Document type:
|
Article - Draft
Report |
|
Share:
|
|
