Show simple item record

dc.contributor.authorFreixas Bosch, Josep
dc.contributor.authorMolinero Albareda, Xavier
dc.contributor.authorRoura Ferret, Salvador
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III
dc.description.abstractWe 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.
dc.format.extent9 p.
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs
dc.subject.lcshFibonacci numbers
dc.subject.lcshGame theory
dc.subject.lcshBinary system (Mathematics)
dc.subject.lcshVoting -- Mathematical models
dc.titleA Fibonacci sequence for linear structures with two types of components
dc.typeExternal research report
dc.subject.lemacFibonacci, Nombres de
dc.subject.lemacJocs, Teoria de
dc.subject.lemacSistema binari (Matemàtica)
dc.subject.lemacVot -- Models matemàtics
dc.contributor.groupUniversitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs
dc.contributor.groupUniversitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.rights.accessOpen Access

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder