IDEAS home Printed from https://ideas.repec.org/p/hal/wpaper/hal-00950090.html
   My bibliography  Save this paper

K-Fibonacci sequences and minimal winning quota in Parsimonious game

Author

Listed:
  • Flavio Pressacco

    (DIES - DIES - Dept. of Economics and Statistics - Università degli Studi di Udine - University of Udine [Italie])

  • Giacomo Plazzotta

    (Department of Mathematics [Imperial College London] - Imperial College London)

  • Laura Ziani

    (DIES - DIES - Dept. of Economics and Statistics - Università degli Studi di Udine - University of Udine [Italie])

Abstract

Parsimonious games are a subset of constant sum homogeneous weighted majority games unequivocally described by their free type representation vector. We show that the minimal winning quota of parsimonious games satisfies a second order, linear, homogeneous, finite difference equation with nonconstant coefficients except for uniform games. We provide the solution of such an equation which may be thought as the generalized version of the polynomial expansion of a proper k-Fibonacci sequence. In addition we show that the minimal winning quota is a symmetric function of the representation vector; exploiting this property it is straightforward to prove that twin Parsimonious games, i.e. a couple of games whose free type representations are each other symmetric, share the same minimal winning quota.

Suggested Citation

  • Flavio Pressacco & Giacomo Plazzotta & Laura Ziani, 2014. "K-Fibonacci sequences and minimal winning quota in Parsimonious game," Working Papers hal-00950090, HAL.
    • Handle: RePEc:hal:wpaper:hal-00950090
    Note: View the original document on HAL open archive server: https://hal.science/hal-00950090
    as

    Download full text from publisher

    File URL: https://hal.science/hal-00950090/document
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Falcón, Sergio & Plaza, Ángel, 2009. "On k-Fibonacci sequences and polynomials and their derivatives," Chaos, Solitons & Fractals, Elsevier, vol. 39(3), pages 1005-1019.
    2. Falcón, Sergio & Plaza, Ángel, 2007. "The k-Fibonacci sequence and the Pascal 2-triangle," Chaos, Solitons & Fractals, Elsevier, vol. 33(1), pages 38-49.
    3. Stakhov, Alexey & Rozin, Boris, 2006. "Theory of Binet formulas for Fibonacci and Lucas p-numbers," Chaos, Solitons & Fractals, Elsevier, vol. 27(5), pages 1162-1177.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nalli, Ayse & Haukkanen, Pentti, 2009. "On generalized Fibonacci and Lucas polynomials," Chaos, Solitons & Fractals, Elsevier, vol. 42(5), pages 3179-3186.
    2. Esmaeili, Morteza & Esmaeili, Mostafa, 2009. "Polynomial Fibonacci–Hessenberg matrices," Chaos, Solitons & Fractals, Elsevier, vol. 41(5), pages 2820-2827.
    3. Falcón, Sergio & Plaza, Ángel, 2009. "On k-Fibonacci sequences and polynomials and their derivatives," Chaos, Solitons & Fractals, Elsevier, vol. 39(3), pages 1005-1019.
    4. Fiorenza, Alberto & Vincenzi, Giovanni, 2011. "Limit of ratio of consecutive terms for general order-k linear homogeneous recurrences with constant coefficients," Chaos, Solitons & Fractals, Elsevier, vol. 44(1), pages 145-152.
    5. Flaut, Cristina & Shpakivskyi, Vitalii & Vlad, Elena, 2017. "Some remarks regarding h(x) – Fibonacci polynomials in an arbitrary algebra," Chaos, Solitons & Fractals, Elsevier, vol. 99(C), pages 32-35.
    6. Esmaeili, M. & Gulliver, T.A. & Kakhbod, A., 2009. "The Golden mean, Fibonacci matrices and partial weakly super-increasing sources," Chaos, Solitons & Fractals, Elsevier, vol. 42(1), pages 435-440.
    7. Natalia Bednarz, 2021. "On ( k , p )-Fibonacci Numbers," Mathematics, MDPI, vol. 9(7), pages 1-13, March.
    8. Falcón, Sergio & Plaza, Ángel, 2009. "The metallic ratios as limits of complex valued transformations," Chaos, Solitons & Fractals, Elsevier, vol. 41(1), pages 1-13.
    9. Stakhov, A.P., 2007. "The “golden” matrices and a new kind of cryptography," Chaos, Solitons & Fractals, Elsevier, vol. 32(3), pages 1138-1146.
    10. Falcón, Sergio & Plaza, Ángel, 2007. "The k-Fibonacci sequence and the Pascal 2-triangle," Chaos, Solitons & Fractals, Elsevier, vol. 33(1), pages 38-49.
    11. Falcón, Sergio & Plaza, Ángel, 2008. "On the 3-dimensional k-Fibonacci spirals," Chaos, Solitons & Fractals, Elsevier, vol. 38(4), pages 993-1003.
    12. Pavel Trojovský & Štěpán Hubálovský, 2020. "Some Diophantine Problems Related to k -Fibonacci Numbers," Mathematics, MDPI, vol. 8(7), pages 1-10, June.
    13. Kılıç, Emrah, 2009. "The generalized Pell (p,i)-numbers and their Binet formulas, combinatorial representations, sums," Chaos, Solitons & Fractals, Elsevier, vol. 40(4), pages 2047-2063.
    14. Flaut, Cristina & Savin, Diana, 2018. "Some special number sequences obtained from a difference equation of degree three," Chaos, Solitons & Fractals, Elsevier, vol. 106(C), pages 67-71.
    15. Kilic, E. & Stakhov, A.P., 2009. "On the Fibonacci and Lucas p-numbers, their sums, families of bipartite graphs and permanents of certain matrices," Chaos, Solitons & Fractals, Elsevier, vol. 40(5), pages 2210-2221.
    16. Falcon, Sergio & Plaza, Ángel, 2009. "k-Fibonacci sequences modulo m," Chaos, Solitons & Fractals, Elsevier, vol. 41(1), pages 497-504.
    17. W. M. Abd-Elhameed & N. A. Zeyada, 2022. "New formulas including convolution, connection and radicals formulas of k-Fibonacci and k-Lucas polynomials," Indian Journal of Pure and Applied Mathematics, Springer, vol. 53(4), pages 1006-1016, December.
    18. Akbulak, Mehmet & Bozkurt, Durmuş, 2009. "On the order-m generalized Fibonacci k-numbers," Chaos, Solitons & Fractals, Elsevier, vol. 42(3), pages 1347-1355.
    19. Louzzani, Noura & Boukabou, Abdelkrim & Bahi, Halima & Boussayoud, Ali, 2021. "A novel chaos based generating function of the Chebyshev polynomials and its applications in image encryption," Chaos, Solitons & Fractals, Elsevier, vol. 151(C).
    20. Ilija Tanackov & Ivan Pavkov & Željko Stević, 2020. "The New New-Nacci Method for Calculating the Roots of a Univariate Polynomial and Solution of Quintic Equation in Radicals," Mathematics, MDPI, vol. 8(5), pages 1-18, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hal:wpaper:hal-00950090. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.