Show simple item record

A Fibonacci sequence for linear structures with two types of components

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
Name:
fulltext.pdf
Size:
112,3Kb
Format:
PDF
Description:
Article principal
View/Open

This item appears in the following Collection(s)

Show simple item record