arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0907.3853math.CO
收藏

具有两类构件的线性结构的Fibonacci序列

A Fibonacci sequence for linear structures with two types of components

Josep Freixas, Xavier Molinero, Salvador Roura

摘要:

我们研究二元投票系统,两种类型的选民和层次结构的成员在每一种类型,使成员在一个类有更多的影响力或重要性比其他类的成员。本文的目的是统计,同构,这些投票系统的数量为任意数量的选民。我们得到了一个闭公式的数目,这些系统,这个公式遵循一个斐波那契序列与一个光滑的多项式变化的选民人数。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑