IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v338y2018icp809-821.html
   My bibliography  Save this article

A class of generalized Tribonacci sequences applied to counting problems

Author

Listed:
  • Florek, Wojciech

Abstract

Generalized Tribonacci numbers with the third order linear recurrence with constant coefficients T(k)(n)=T(k)(n−1)+T(k)(n−2)+kT(k)(n−3) for n > 2 are investigated for some sets of the initial triples (t0, t1, t2). In particular, generating functions, the Binet formula and the limit of ratio of consecutive terms T(k)(n+1)/T(k)(n) are discussed. These numbers are related to numbers of path graphs colorings with k+2 colors (or, equivalently, to counting of q-ary sequences of length n for q=k+2) satisfying requirements which follow the problem of degeneration in the Ising model with the second neighbor interactions. It is shown that the results obtained can be considered as the base for considerations of cycle graph colorings (cyclic q-ary sequences). These are counting problems, so t0, t1, t2, and k should be natural numbers, but these sequences can be considered for any real numbers. The special cases k=0,1 lead to the Fibonacci and the usual Tribonacci numbers, respectively, so the results can be applied to binary and ternary sequences.

Suggested Citation

  • Florek, Wojciech, 2018. "A class of generalized Tribonacci sequences applied to counting problems," Applied Mathematics and Computation, Elsevier, vol. 338(C), pages 809-821.
  • Handle: RePEc:eee:apmaco:v:338:y:2018:i:c:p:809-821
    DOI: 10.1016/j.amc.2018.06.014
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300318305022
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.amc.2018.06.014?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jiang, Xiaoyu & Hong, Kicheon, 2015. "Explicit inverse matrices of Tribonacci skew circulant type matrices," Applied Mathematics and Computation, Elsevier, vol. 268(C), pages 93-102.
    2. 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.
    3. Kocer, E. Gokcen & Tuglu, Naim & Stakhov, Alexey, 2009. "On the m-extension of the Fibonacci and Lucas p-numbers," Chaos, Solitons & Fractals, Elsevier, vol. 40(4), pages 1890-1906.
    4. Wang, Weiping & Wang, Hui, 2017. "Generalized Humbert polynomials via generalized Fibonacci polynomials," Applied Mathematics and Computation, Elsevier, vol. 307(C), pages 204-216.
    5. Akbulak, Mehmet & Bozkurt, Durmuş, 2009. "On the order-m generalized Fibonacci k-numbers," Chaos, Solitons & Fractals, Elsevier, vol. 42(3), pages 1347-1355.
    6. 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.
    7. Adam, Maria & Assimakis, Nicholas & Farina, Alfonso, 2015. "Golden section, Fibonacci sequence and the time invariant Kalman and Lainiotis filters," Applied Mathematics and Computation, Elsevier, vol. 250(C), pages 817-831.
    8. Coskun, Arzu & Taskara, Necati, 2018. "A note on the bi-periodic Fibonacci and Lucas matrix sequences," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 400-406.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.

    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. Ivana Matoušová & Pavel Trojovský, 2020. "On Coding by (2, q )-Distance Fibonacci Numbers," Mathematics, MDPI, vol. 8(11), pages 1-24, November.
    2. 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.
    3. Flaut, Cristina & Savin, Diana, 2019. "Some remarks regarding l-elements defined in algebras obtained by the Cayley–Dickson process," Chaos, Solitons & Fractals, Elsevier, vol. 118(C), pages 112-116.
    4. Hatir, E. & Noiri, T., 2009. "On δ–β-continuous functions," Chaos, Solitons & Fractals, Elsevier, vol. 42(1), pages 205-211.
    5. Jiang, Xiaoyu & Hong, Kicheon, 2017. "Skew cyclic displacements and inversions of two innovative patterned Matrices," Applied Mathematics and Computation, Elsevier, vol. 308(C), pages 174-184.
    6. Renato Fiorenza, 2022. "Existence of the Limit of Ratios of Consecutive Terms for a Class of Linear Recurrences," Mathematics, MDPI, vol. 10(12), pages 1-8, June.
    7. Jiang, Zhao-Lin & Tang, Xia, 2016. "Analysis of the structured perturbation for the BSCCB linear system," Applied Mathematics and Computation, Elsevier, vol. 277(C), pages 1-9.
    8. Anatriello, Giuseppina & Németh, László & Vincenzi, Giovanni, 2022. "Generalized Pascal’s triangles and associated k-Padovan-like sequences," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 192(C), pages 278-290.
    9. E. Gokcen Kocer & Huriye Alsan, 2022. "Generalized Hybrid Fibonacci and Lucas p-numbers," Indian Journal of Pure and Applied Mathematics, Springer, vol. 53(4), pages 948-955, December.
    10. Alberto Fiorenza & Giovanni Vincenzi, 2013. "From Fibonacci Sequence to the Golden Ratio," Journal of Mathematics, Hindawi, vol. 2013, pages 1-3, March.
    11. Yuankui Ma & Wenpeng Zhang, 2018. "Some Identities Involving Fibonacci Polynomials and Fibonacci Numbers," Mathematics, MDPI, vol. 6(12), pages 1-8, December.
    12. Zhaolin Jiang & Weiping Wang & Yanpeng Zheng & Baishuai Zuo & Bei Niu, 2019. "Interesting Explicit Expressions of Determinants and Inverse Matrices for Foeplitz and Loeplitz Matrices," Mathematics, MDPI, vol. 7(10), pages 1-19, October.
    13. Zheng, Yanpeng & Shon, Sugoog, 2015. "Exact determinants and inverses of generalized Lucas skew circulant type matrices," Applied Mathematics and Computation, Elsevier, vol. 270(C), pages 105-113.
    14. 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.
    15. 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:eee:apmaco:v:338:y:2018:i:c:p:809-821. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.