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.date.accessioned2010-06-16T15:23:20Z
dc.date.available2010-06-16T15:23:20Z
dc.date.issued2009-07-23
dc.identifier.urihttp://hdl.handle.net/2117/7703
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.language.isoeng
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.relation.publisherversionhttp://arxiv.org/abs/0907.3853v2
dc.rights.accessOpen Access
local.identifier.drac2556234
dc.description.versionPreprint
local.personalitzacitaciotrue


Files in this item

Thumbnail

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